PE 034 Digit factorials

最新推荐文章于 2022-03-27 21:29:05 发布

原创最新推荐文章于 2022-03-27 21:29:05 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

project euler 专栏收录该内容

37 篇文章

订阅专栏

本文通过C++实现了一种高效求解Project Euler中第34题的方法，该题要求找出所有数字之和的阶乘等于该数字本身的数。通过对1到100万之间的数进行遍历检查，利用预计算的阶乘表加速运算。

题目链接：https://projecteuler.net/problem=34

理性分析一下，发现暴力到1e6肯定是够的

代码：

#include<bits/stdc++.h>
using namespace std;
int fac[10];
void init()
{
	fac[0]=1;
	for(int i=1;i<=9;i++)
	{
		fac[i]=fac[i-1]*i;
	}
}
int main()
{
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int ans=0;
	init();
	for(int i=3;i<=1000000;i++)
	{
		int x=i,tot=0;
		while(x)
		{
			tot+=fac[x%10];
			x/=10;
		}
		if(tot==i)
			ans+=i;
	}
	printf("%d\n",ans);
	return 0;
}