uva 725 Division

题目：Division

题意：已知整数n，输出所有形如abcde/fghij=n的情况且abcdefghij的值各不相同。

思路：枚举被除数计算除数。

代码：

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n;int main(){bool T=false;while(scanf("%d",&n)==1&&n!=0){if(T) printf("\n");else T=true;bool f=false;for(int x=1;x<=99999;x++){int y=x*n;bool use[10]={0};int yy=y;bool flag=true;if(y>99999) {flag=false;}for(int i=1;i<=5;i++){use[yy%10]=true;yy/=10;}int xx=x;for(int i=1;i<=5;i++){use[xx%10]=true;xx/=10;}for(int i=0;i<=9;i++){if(!use[i]) {flag=false;break;}}if(flag){f=true;printf("%05d / %05d = %d\n",y,x,n);}}if(!f) printf("There are no solutions for %d.\n",n);}return 0;}