[模拟+打表]hdoj 4235：Vampire Numbers

大致题意：
? ? 如果一个数字n能分解为两个数字的乘积，且这两个数字的各位数字的个数之和与n的各位数字的个数相同，则称n为Vampire Numbers。现在输入一个数，求大于等于这个数的最小的Vampire Numbers。

?

大致思路：
? ? 比赛时乍看上去一点思路都没有，后来想了想，写个程序，把所有的Vampire Numbers打了出来，然后水过去了

打表程序(不是ac代码！)：

#include<iostream>#include<cstring>#include<cmath>#include<cstdio>using namespace std;int vis[20];int num[20];bool isval(){    for(int i=0;i<10;i++){        if(vis[i]!=num[i]){            return 0;        }    }    return 1;}bool getnum(long long n){    long long a=n;    long long b,c;    memset(vis,0,sizeof(vis));    while(a){        vis[a%10]++;        a/=10;    }    for(long long i=2;i<sqrt(n);i++){        if(n%i==0){            memset(num,0,sizeof(num));            b=i,c=n/i;            while(b){                num[b%10]++;                b/=10;            }            while(c){                num[c%10]++;                c/=10;            }//            if(i==6){//                for(i=0;i<10;i++){//                    cout<<num[i]<<" ";//                }cout<<endl;//            }            if(isval()){                return 1;            }        }    }    return 0;}int main(){    long long i,j,n,k=0;    freopen("gift.out","w",stdout);//    cout<<getnum(126)<<endl;    for(i=11;i<=1000000;i++){//        printf("%d\n",i);        if(getnum(i)){            printf(",%d",i);            k++;        }    }cout<<"\nfuck"<<k<<endl;    return 0;}

?

具体ac的代码就不贴了，就是把上面代码输出的结果复制粘贴一下。