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;
}