08/02/10 21:56:55
>>158
#include <stdio.h>
static int su[9], cnt;
void perm(int *a, int j){
int i;
if(j == 9){
int x = 0, y = 0;
for(i = 0; i < 6; i++) x = 10*x + a[i];
for(i = 6; i < 9; i++) y = 10*y + a[i];
if(x%y == 0){
printf("%d / %d = %d\n", x, y, x/y);
cnt++;
}
return;
}
for(i = 0; i < 9; i++)
if(su[i] == 0){
su[i] = 1;
a[j] = i + 1;
perm(a, j + 1);
su[i] = 0;
}
}
int main(void){
int a[9];
perm(a, 0);
printf("合計パターン数 = %d\n", cnt);
return 0;
}