C/C++ 算法分析与设计：枚举(有趣的三位数)

题目描述

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

输入

no input

输出

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

样例输出

124 659 783
125 739 864
... ... ...
216 738 954
218 349 567

 #include<iostream>
 #include<algorithm>
 using namespace std;
 int main()
 {     int a[9]={1,2,3,4,5,6,7,8,9},b,c,d;
 while(next_permutation(a,a+9))
      {
          b=a[0]*100+a[1]*10+a[2];
          c=a[3]*100+a[4]*10+a[5];
          d=a[6]*100+a[7]*10+a[8];
         if(b+c==d&&b<=c)
         {
             cout<<b<<' '<<c<<' '<<d<<endl;
         }
     }
 return 0;
}