欧拉50题-----第34题

在这里插入图片描述
上界估算, 1 0 n 10^n 9 ! n 9!*n 交点 得 9 ! 7 9!*7

#include"iostream"
using namespace std;
#define MAX_N 2540160
bool  iscur(int x,int *num){
    int value=x, temp=0;
    while(x){
        temp+=num[x%10];
        x/=10;
    }
    return temp==value;
}
int main(){
    int num[10]={0};
    num[0]=1;
    for(int i=1;i<10;i++){
        num[i]=num[i-1]*i;
    }
    int sum=0;
    for(int i=3;i<MAX_N;i++){
        if(iscur(i,num))sum+=i;
    }
    cout<<sum<<endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_43667631/article/details/92631490