紫书章七例题 1——UVA 725 Division

题意，就是给你一个n， 问有没有5位数除五位数整除，商为n。其中五位数的最高位可以为0，然后他们的数字一定是不相同的，即0-9组成两个五位数。

然后思路还蛮好想的，就是将被除数暴力一遍嘛

但是其中感觉还是有个坑点，就是你要判断除数是不是五位数

如果没有的话，vis数组就会超空间了，然后n就会返回一个奇怪的值。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{
//  freopen("D:\\input.txt","r",stdin);//这个一定记得要去掉啊啊
int n,temp=0;
while(scanf("%d",&n)!=EOF&&n){
int vis[150],flag=0;
if(temp!=0) printf("\n");
temp++;
for(int i=0;i<=9;i++){
for(int j=0;j<10;j++)
for(int k=0;k<10;k++)
for(int h=0;h<10;h++)
for(int p=0;p<10;p++){
memset(vis,0,sizeof(vis));
int ans=i*10000+j*1000+k*100+h*10+p;
ans=ans*n;
vis[i]=1,vis[j]=1,vis[k]=1,vis[h]=1,vis[p]=1;
if(ans>=100000) continue;//这个不加的话，后面的vis会超空间，会达到800左右
vis[ans/10000]=1,vis[(ans%10000)/1000]=1,vis[(ans%1000)/100]=1,vis[(ans%100)/10]=1,vis[(ans%10)]=1;
sort(vis,vis+10);
if(vis[0]==1) {flag=1;printf("%d / %d%d%d%d%d = %d\n",ans,i,j,k,h,p,n);}
}
}
if(!flag) printf("There are no solutions for %d.\n",n);
}
return 0;
}