紫书 习题2-6 排列(permutation)
程序员文章站
2024-03-18 22:07:52
...
用1,2,3,...,9组成三位数abc,def,和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。
#include<stdio.h>
int main()
{
int a[3];
for (int i = 123; i <= 321; ++i) {
int b[10] = {0};
a[0] = i;
a[1] = 2 * i;
a[2] = 3 * i;
for (int j = 0; j < 3; ++j) {
while (a[j]) {
int x = a[j] % 10;
b[x]++;
a[j] /= 10;
}
}
int flag = 1;
for (int j = 1; j <= 9; ++j) {
if (b[j] != 1) {
flag = 0;
break;
}
}
if (flag)
printf("%d %d %d\n", i, 2 * i, 3 * i);
}
return 0;
}
上一篇: 算法竞赛入门经典4-4信息解码