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.

题目大意:

145 是一个奇怪的数字, 因为 1! + 4! + 5! = 1 + 24 + 120 = 145.

找出所有等于各位数字阶乘之和的数字之和。

注意: 因为 1! = 1 和 2! = 2 不是和的形式,所以它们不算在内。

//(Problem 34)Digit factorials
// Completed on Thu, 25 Jul 2013, 16:11
// Language: C
//
// 版权所有(C)acutus (mail: acutus@126.com)
// 博客地址:http://www.cnblogs.com/acutus/#include<stdio.h>
#include<math.h>
#include<stdbool.h> int factorial(int n) //阶乘函数
{
if(n== || n==) return ;
else return n*factorial(n-);
} bool judge(int n) //判断一个整数是否符合题意的函数
{
char s[];
sprintf(s,"%d",n);
int len=strlen(s);
int sum=;
for(int i=; i<len; i++)
{
sum+=factorial(s[i]-'');
}
if(n==sum) return true;
else return false;
} int main()
{
int sum=;
for(int i=; i<; i++)
{
if(judge(i))
sum+=i;
}
printf("%d\n",sum);
return ;
}
Answer:
40730

最新文章

  1. python os 命令,及判断文件夹是否存在
  2. 交叉验证 Cross validation
  3. IE文档版本和文档流模式
  4. Android中Activity的四种启动模式
  5. Linux系统性能测试工具sysbench
  6. 07ADO.Net
  7. Hexo学习笔记--常用命令及部署步骤
  8. Android加载图片小结
  9. AngularJS &lt;a&gt; 超链接标签不起作用?
  10. MFC加载PNG图片并实现双缓冲
  11. C++中的endl
  12. Leetcode 24——Swap Nodes in Pairs
  13. pig 的chararry类型不能用比较运算符comparison operator
  14. Chrome内核浏览器打开网页报 错误代码: ERR_TIMED_OUT
  15. 学习使人快乐7--Mail收发原理+计划
  16. JavaScript我学之八善变的this---函数执行上下文
  17. request请求携带证书,如:微信企业零钱付款
  18. ajax的请求,参数怎么管理?
  19. 学习 Hadoop3.0 一、Hadoop3.0的安装与配置
  20. node.js中express的Router路由的使用

热门文章

  1. HDU3415:Max Sum of Max-K-sub-sequence(单调队列)
  2. Sharepoint 2013 --系统安装配置
  3. sysctl: command not found
  4. Immediate Decodability问题Java解答
  5. BZOJ 1996: [Hnoi2010]chorus 合唱队(dp)
  6. Structs
  7. Laravel 单元测试
  8. ipc$爆破密码
  9. ForeignKey.on_delete
  10. 1TB到底能存放多少东西?