三连击

题目描述

将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。

输入输出格式

输入格式:

 

木有输入

 

输出格式:

 

若干行,每行3个数字。按照每行第一个数字升序排列。

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 
 5 int i,j,a[15];
 6 bool ans;
 7 int main()
 8 {
 9     for(i=123;i<=329;i++)
10     {
11         a[1]=i%10;
12         a[2]=i%100/10;
13         a[3]=i/100;
14         a[4]=2*i%10;
15         a[5]=2*i%100/10;
16         a[6]=2*i/100;
17         a[7]=3*i%10;
18         a[8]=3*i%100/10;
19         a[9]=3*i/100;
20         sort(a+1,a+10);      //此处必须为a+10
21         ans=true;
22         for(j=1;j<=9;j++)
23         {
24             if(a[j]!=j)
25                 ans=false;
26         }
27         if(ans)
28             cout<<i<<" "<<2*i<<" "<<3*i<<endl;
29     }
30     return 0;
31 }

 

posted @ 2018-04-02 23:28  unbeatable  阅读(205)  评论(0)    收藏  举报