三连击(洛谷-P1008)
生活随笔
收集整理的這篇文章主要介紹了
三连击(洛谷-P1008)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
將1,2,…,9共9個數分成三組,分別組成三個三位數,且使這三個三位數構成1:2:3的比例,試求出所有滿足條件的三個三位數。
輸入輸出格式
輸入格式:
木有輸入
輸出格式:
若干行,每行3個數字。按照每行第一個數字升序排列。
輸入輸出樣例
輸入樣例#1:?
無
輸出樣例#1:?
192 384 576
* * *
...
* * *
(輸出被和諧了)
源代碼 ?
#include<iostream> using namespace std; int main() {int i,j,k,m,sum;int a[10];for(i=123; i*3<=987; i++) { //由于數字不重復,故區間范圍從123-987for(m=1; m<10; m++)a[m]=0; //全部初始化為0a[i/100]=1;//第一個三位數的百位a[i/10%10]=1;//第一個三位數的十位a[i%10]=1;//第一個三位數的個位j=i*2;//第二個三位數,與第一個三位數滿足1:2的關系a[j/100]=1;//第二個三位數的百位a[j/10%10]=1;//第二個三位數的十位a[j%10]=1;//第二個三位數的個位k=i*3;//第三個三位數,與第一個、第二個三位數滿足1:2:3的關系a[k/100]=1;//第三個三位數的百位a[k/10%10]=1;//第三個三位數的十位a[k%10]=1;//第三個三位數的個位for(sum=0,m=1; m<10; m++)?sum=sum+a[m]; //將存儲三個數位的數組元素相加if(sum==9)?cout<<i<<" "<<j<<" "<<k<<endl;//若恰好為9,說明滿足題設,輸出}return 0; }?
總結
以上是生活随笔為你收集整理的三连击(洛谷-P1008)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 反向输出一个三位数(信息学奥赛一本通-T
- 下一篇: 分治 —— 三分法