Description
用1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解。
AC代码
#include <iostream>
using namespace std;
bool _sum(int abc,int def,int ghi)
{
bool p[10];
for(bool *begin =p + 1,*end = p + 10;begin != end;++begin)
*begin = false;
for(int i = 0;i < 3;++i)
{
p[abc%10] = p[def%10] = p[ghi%10] =true;
abc /= 10;
def /= 10;
ghi /= 10;
}
for(bool *begin =p+1,*end = p + 10;begin != end;++begin)
if(!(*begin))
return false;
return true;
}
int main()
{
for(int i = 123;i < 333;++i)
{
int j = i*2, k = i * 3;
if(_sum(i,j,k))
cout << i << ' ' << j << ' ' << k << endl;
}
system("pause");
return 0;
}