cpp-project-euler/P052.cpp at master · ebecz/cpp-project-euler · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#include <cstring>
using namespace std;
const unsigned int N=10000000;
unsigned int P052(){
    for(unsigned int i=1;i<N;i++){
        unsigned char D[10],D0[10];
        memset(D0,0,sizeof(D0));
        {
            unsigned int x=i;
            while(x){
                D0[x%10]++;
                x/=10;
            }
        }
        for(unsigned int j=2;j<=6;j++){
            unsigned int x=i*j;
            memset(D,0,sizeof(D));
            while(x){
                D[x%10]++;
                x/=10;
            }
            for(unsigned int k=0;k<10;k++){
                if(D[k]!=D0[k]){
                    goto end;
                }
            }
        }
        return i;
        end:;
    }
    return 0;
}
int main() {
    cout<<P052()<<endl;
    return 0;
}