题目描述
有这样一组数,每组由三个三位数组成,并且这三个数中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;
}