航电oj:DFS
#题目描述
#不要输入 依次输出1到n 的 每个位数的阶乘的和
#n 还挺大的 就是骗你的 其实到不了那么大 因为每个位数的最大的数9 9!= 362880 就10 位数都是9 这个阶乘的和 都到不了7位数 所有目标可以缩小到7位数的样子
#知识点
阶乘
#代码
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int data[10] = {1,1,2,6,24,120,720,5040,40320,362880};
int main()
{
int sum =0;
for(int i=1;i<=9999999;i++)
{
sum = 0;
int j = i;
while(j)
{
sum += data[j%10];
j /=10;
}
if(sum == i)
{
printf("%d\n",sum);
}
}
return 0;
}
#总结
被骗了的撒子 唉唉唉 /(ㄒoㄒ)/~~ 只能说作者太阴比