第7章 暴力求解法 例7-1 除法（Division， UVa 725）

UVa 725， Division

分析：

abcde / fghij = n;

只需从小到大或者从大到小枚举fghij（12345 - 98765），然后用fghij * n即可计算得出abcde，再判断abcde是否符合标准，最后输出符合标注的式子。

代码如下：

#include <stdio.h>int main(){long int n;long int a, b, c;int B[5];int A[5];b = 1234;int i, j, k, space = 0;while(scanf("%d", &n) != EOF && n){int same, flag = 0;if(space !=0)printf("\n");for(i = b; i <= 98765; i++){same = 1;a = i * n;B[0] = i % 10;B[1] = (i % 100 - i % 10) / 10;B[2] = (i % 1000 - i % 100) / 100;B[3] = (i % 10000 - i % 1000) / 1000;B[4] = i / 10000;A[0] = a % 10;A[1] = (a % 100 - a % 10) / 10;A[2] = (a % 1000 - a % 100) / 100;A[3] = (a % 10000 - a % 1000) / 1000;A[4] = a / 10000;for(j = 0; j < 5; j++){for(k = j + 1; k < 5; k++){if(B[j] - B[k] == 0){same = 0;break;}}if(same == 0)break;}for(j = 0; j < 5; j++){for(k = j + 1; k < 5; k++){if(A[j] - A[k] == 0){same = 0;break;}}if(same == 0)break; }for(j = 0; j < 5; j++){for(k = 0; k < 5; k++){if(A[j] - B[k] == 0){same = 0;break;}}if(same == 0)break; }if(same == 1){if(a > 1234 && a < 98765){printf("%ld / %05ld = %ld\n", a, i, n);flag = 1;space++;}}}if(same == 0 && flag == 0){printf("There are no solutions for %d.\n", n);space++;}}return 0;  }