SWUST OJ 有趣的三位数(0319)

有趣的三位数(0319)

Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 158 Accepted: 62

 

Description

有这样一组数，每组由三个三位数组成，并且这三个数中1~9有且仅有一次，更特殊的是这三个数中，两个较小的数相加等于另外一个数（如124 659 783）。 你的任务就是查找出所有满足上述条件的组（以组出现，并且按照升序排列（每组之间以按首元素升序。对于其中的一组，三个数也按照升序排列））。

 

Input

no input

 

Output

输出所有满足题意的组（每个组的三个数之间以一个空格）。

 

Sample Input

Sample Output

124 659 783

125 739 864

｜

　　｜

　　｜ -------省略

　　｜

｜

216 738 954

218 349 567

｜

　　｜

　　｜

　　｜

｜

 

Hint

 

Source

计算机科学与技术专业2008级程序设计竞赛

 

 #include<iostream>
 #include<algorithm>
 using namespace std;
 int main()
 {
     int a[]={,,,,,,,,},b,c,d;
     while(next_permutation(a,a+))
     {
         b=a[]*+a[]*+a[];
         c=a[]*+a[]*+a[];
         d=a[]*+a[]*+a[];
         if(b+c==d&&b<=c)
         {
             cout<<b<<' '<<c<<' '<<d<<endl;
         }
     }
 return ;
 }

注：b>c时 break 并不正确，231 987 654 的下一个排列 234 156 789 就终止循环了，显然不正确。