习题2-10 排列(permutation)
用1,2,3，…，9组成3个三位数 abc, def, 和ghi,每个数字恰好使用一次，要求 abc:def:ghi = 1:2:3。输出所有解。提示：不必太动脑筋。
解题思路：
- 首先abc最小值只能为123，最大值329，才符合题意。
- 此题重点判断1—9中每个数字都需出现，不能重复。解决方法：利用数组a[1],..,a[9]分别表示1,2…,9是否出现，出现记为1，否则记为0，只需判断a[1]+…+a[9] == 9,如果为真，则每个数字出现，且不重复。
代码如下：
<
pre name=”code” class=”cpp”>#include <stdio.h>
#include <string.h>
int main()
{
int i, count = 0, j, k, a[10], c;//用i表示abc,j表示def,k表示ghi
memset(a, 0, sizeof(a));//初始化数组，全部为零
for ( i=123; i<=329; i++ )
{
j = i_2;
k = i_3;
a[i/100] = a[i/10%10] = a[i%10] = 1;//分别标记出现过的数字
a[j/100] = a[j/10%10] = a[j%10] = 1;
a[k/100] = a[k/10%10] = a[k%10] = 1;
for ( c=0; c<10; c++ )
count += a[c];
if ( count == 9 ) //只有1到9每个数字被标记结果才为9
printf(“%d %d %d\n”, i, j, k);
count = 0;
memset(a, 0, sizeof(a));
}
return 0;
}
