[模拟+打表]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的代码就不贴了，就是把上面代码输出的结果复制粘贴一下。