习题 2-10
用1,2,3,....,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。输出所有解。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(int argc, char *argv[])
{
int abc, def, ghi;
int a[10], count = 0;
memset(a, 0, sizeof(a));
// printf("n\n");
for(abc = 123; abc <= 329; abc++)
{
def = 2*abc;
ghi = 3*abc;
a[abc/100] = a[abc/10%10] = a[abc%10] = 1;
a[def/100] = a[def/10%10] = a[def%10] = 1;
a[ghi/100] = a[ghi/10%10] = a[ghi%10] = 1;
int i;
for( i = 1; i <= 9; i++)
count += a[i];
if(count == 9) printf("%d %d %d\n", abc, def, ghi);
count = 0;
memset(a, 0, sizeof(a));
}
system("PAUSE");
return 0;
}
总结:1 将所有可能出现的数字作为一个一维数组的下标,最后判断之和是否为9,如果小于9,必有重合,反之每个数字只有一个
2 判断过后,count和数组要清零。