当前位置: 代码迷 >> 综合 >> project euler-34
  详细解决方案

project euler-34

热度:71   发布时间:2023-12-19 10:27:13.0

145是个奇怪的数字,因为1!+ 4! + 5! = 1 + 24 + 120 = 145。

请求出能表示成其每位数的阶乘的和的所有数的和。

请注意:由于1! = 1和2! = 2不是和,故它们并不包括在内。

---------------------------------------------------

原来0的阶乘是1。。。。我弱智了。。。

粗略的运算一下数据范围,发现不会超过1000W。

于是,暴力吧。。

(其实结果只有两个数符合规律。。。)

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<stdlib.h>
#include<vector>
#include<queue>
#include<string.h>
#include<math.h>
using namespace std;
int fat[10];
void init()
{fat[0]=1;fat[1]=1;for(int i=2;i<=9;i++){fat[i]=fat[i-1]*i;}
}
int cal(int x)
{int ans=0;while(x){ans=ans+fat[x%10];x=x/10;}return ans;
}
int main()
{init();int sum=0;for(int i=10;i<=100000000;i++){if(i==cal(i)){sum+=i;}}cout<<sum<<endl;return 0;
}


  相关解决方案