题目描述
将1,2,⋯,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。
输入格式
木有输入
输出格式
若干行,每行3个数字。按照每行第1个数字升序排列。
输入输出样例
输入:无
输出:
192 384 576
…
(输出被和谐了)
代码如下:
#include <stdio.h>
#include <stdlib.h>
int judge(int a, int b, int c) {
int i = 0;
//i用来判断a,b,c三个数字中有没有数被重复使用
i |= 1 << a % 10;
i |= 1 << a / 10 % 10;
i |= 1 << a / 100;
i |= 1 << b % 10;
i |= 1 << b / 10 % 10;
i |= 1 << b / 100;
i |= 1 << c % 10;
i |= 1 << c / 10 % 10;
i |= 1 << c / 100;
return i == 0x3fe; //0x3fe等效于(0000001111111110)
}
int main10(){
int a, b, c;
for (a = 123; a < 329; a++){
for (b = 246; b < 658; b++){
for (c = 369; c < 987; c++){
if (judge(a, b, c) && b == 2 * a &&c == 3 * a){
printf("%d %d %d\n", a, b, c);
}
}
}
}
system("pause");
return 0;
}
代码生成图: