Project Euler：Problem 34 Digit factorials

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

要个男盆友扭蛋

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

阅读量670

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 欧拉计划文章标签： C++ Project Euler

本文链接：https://blog.youkuaiyun.com/youb11/article/details/46344541

C++ 同时被 2 个专栏收录

89 篇文章

订阅专栏

欧拉计划

85 篇文章

订阅专栏

本文探讨了一类特殊的整数，这些整数等于其各位数字的阶乘之和，并通过编程实现找到所有符合条件的整数，最终计算出这些特殊整数的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.

Find the sum of all numbers which are equal to the sum of the factorial of their digits.

Note: as 1! = 1 and 2! = 2 are not sums they are not included.

#include <iostream>
#include <vector>
using namespace std;

vector<int> int_vet(int a)
{
	vector<int> res;
	while (a)
	{
		int tmp = a % 10;
		a /= 10;
		res.push_back(tmp);
	}
	return res;
}

int a[10] = { 0 };
void p()
{
	a[0] = 1;
	a[1] = 1;
	for (int i = 2; i <= 9; i++)
		a[i] = a[i - 1] * i;
}

int main()
{
	p();
	int res = 0;
	for (int i = 3; i < 10000000; i++)
	{
		int count = 0;
		vector<int> num = int_vet(i);
		for (int j = 0; j < num.size(); j++)
			count += a[num[j]];
		if (count == i)
			res += count;
	}
	cout << res << endl;

	system("pause");
	return 0;
}