hdu 2212 DFS
2015-10-30 18:18
363 查看
DFS
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6502 Accepted Submission(s): 3998
[align=left]Problem Description[/align]
A DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer.
For example ,consider the positive integer 145 = 1!+4!+5!, so it's a DFS number.
Now you should find out all the DFS numbers in the range of int( [1, 2147483647] ).
There is no input for this problem. Output all the DFS numbers in increasing order. The first 2 lines of the output are shown below.
[align=left]Input[/align]
no input
[align=left]Output[/align]
Output all the DFS number in increasing order.
[align=left]Sample Output[/align]
1 2 ......
[align=left]Author[/align]
zjt
#include<stdio.h> #include<string.h> int dfs(int n){ if(n==0 || n==1) return 1; else return n*dfs(n-1); } int main(){ int i; for(i=1;i<50000;i++){ int a=i,c,sum=0,ok=0; while(a){ c=a%10; sum+=dfs(c); a/=10; if(sum>i){ ok=1; break; } } if(!ok && sum==i) printf("%d\n",i); } return 0; }
相关文章推荐
- C#操作XML文档(2)-使用linq to xml
- 【开发流程】土耳其CDD工具
- Filter过滤器简单应用( 接口访问控制 )
- python基础-I/O
- c++11实现异步定时器
- c++函数模板的使用
- 2014-2015 ACM-ICPC, Asia Xian Regional Contest GThe Problem to Slow Down You
- 关于UIAlertController的使用
- yii1.1随记
- 浏览器工作原理
- YTKNetwork 使用基础教程
- Unity3D项目程序加密2——对dll进行混淆
- ubuntu中通过crontab执行python任务
- MFC之图形
- C++ CDialogEx 类的调用流程
- rn_xtcxyczjh-7 并发[线程3 嵌套锁与装饰模式]
- 我的单链表
- VS2010快捷键大全及设置
- shell脚本:定期删除日志文件
- 将Record 数组转成jsonstring