Hdu 2212 DFS
2016-01-28 11:14
274 查看
DFS
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7020 Accepted Submission(s): 4316
Problem Description
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.
Input
no input
Output
Output all the DFS number in increasing order.
Sample Output
1 2 ......
Author
zjt
思路:题目是DFS,但是内容不是,而且题目比较坑,直接打一个0-9的阶乘表就能解决,或者也可以直接输出四个数字,也就是答案
AC代码如下:
#include <iostream> #include <cstdio> #include <cstring> using namespace std; long long a[10]; void init(){ long long tmp=1; for(int i=1;i<=9;i++){ tmp*=i; a[i]=tmp; } a[0]=1; } bool cal(long long i){ long long ttmp=i; long long sum=0; while(i){ long long tx=i%10; sum+=a[tx]; i/=10; } if(sum==ttmp) return true; else return false; } int main(){ init(); for(long long i=1;i<=300000;i++){ if(cal(i)) printf("%I64d\n",i); } }
相关文章推荐
- Webwork 学习之路(六)Action 调用
- unity3d与web网页通信
- GridView 和DataGrid区别
- onbeforeunload事件
- 检索 COM 类工厂中 CLSID 解决办法
- 利用D3JS 绘制饼图
- Android 全局异常捕获之CrashHandler
- 搭建Springmvc+spring+hibernate+easyui框架maven版本(二系统管理数据库设计)
- 山东农业大学/基础训练11
- Spring MVC +Mybatis + Maven 配置之Redis配置
- Linux学习笔记(三)--vim
- Android控件之Gallery用法实例分析
- Android Studio调试功能使用总结
- c#数组,例题
- Zend Studio导入已存在项目的方法
- 色子作画 Dice Mosaic
- jQuery的DOM操作
- 山东农业大学/基础训练10
- myeclipse导出可运行jar包、bat批处理文件双击运行jar包
- AFNetworking3.0网络请求方法封装(自带缓存功能)