習題2-6
阿新 • • 發佈:2017-07-31
出現 digi ati class 如果 一個 數組 出現的次數 span
排列(permutation)
用1,2,3,…,9組成3個三位數 abc, def, 和ghi,每個數字恰好使用一次,要求 abc:def:ghi = 1:2:3。輸出所有解。提示:不必太動腦筋。
思路:設i從123到329,j=2*i,k=3*i。分解i,j,k的各個位數,用一個長度為9、下標從1到9的數組儲存各個位數出現的次數,如果全部為1,則輸出i,j,k;如其中有一個數組元素不為1,則全部置0,檢索下一個i。
#include <stdio.h>
#include<string.h>
void break_digital(int a[],int z)
{
a[z%10]++;
a[(z%100)/10]++;
a[z/100]++;
}
int main()
{
int i,j,k,t,p,b[10];
for(i=123;i<=329;i++)
{
j=2*i;
k=3*i;
break_digital(b,i);
break_digital(b,j);
break_digital(b,k);
for(t=1;t<10;t++)
{
if(b[t]!=1)
{
memset(b,0,sizeof(b));
break;
}
}
if(t==10)
printf("%d %d %d\n",i,j,k);
}
return 0;
}
習題2-6