（Problem 34）Digit factorials

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

转载最新推荐文章于 2022-03-27 21:29:05 发布 · 40 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cpoint/p/3367353.html

本文介绍了一种算法，用于寻找所有等于其各位数字阶乘之和的数，并计算这些数的总和。通过定义阶乘函数和判断函数，实现了一个有效的解决方案。

摘要生成于 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<stdio.h>
#include<string.h>
#include<math.h>
#include<ctype.h>
#include<stdlib.h>
#include<stdbool.h>

int factorial(int n)   //阶乘函数
{
	if(n==1 || n==0) return 1;
	else return n*factorial(n-1);
}

bool judge(int n)   //判断一个整数是否符合题意的函数
{
	char s[10];
	sprintf(s,"%d",n);
	int len=strlen(s);
	int sum=0;
	for(int i=0; i<len; i++)
	{
		sum+=factorial(s[i]-'0');
	}
	if(n==sum) return true;
	else return false;
}


int main()
{
	int sum=0;
	for(int i=3; i<1000000; i++) 
	{
		if(judge(i))
			sum+=i;
	}
	printf("%d\n",sum);
	return 0;
}

Answer:

40730

转载于:https://www.cnblogs.com/cpoint/p/3367353.html