HDU 2212 DFS
来源:互联网 发布:吉姆罗杰斯 知乎 编辑:程序博客网 时间:2024/05/14 21:26
DFS
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3946 Accepted Submission(s): 2417
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.
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
12......
Author
zjt
Recommend
lcy
这个题目看到[1, 2147483647] ,给我第一个感觉……果断会超时,我也去试了一下……我后来用自己的程序写出来有5个……满足条件的,于是我就用上了枚举,但是WA了,……后来到网上找只有四个满足条件的……。我顿时崩溃了……我代码肯定错了…………纠结……
#include<iostream>using namespace std;int t[10]={1,1,2,6,24,120,720,5040,40320,362880};//5个是我自己打表打错了……我纠结啊…………int main(){ long long n=1,s,sum; long long t2[4]={1,2,145,40585}; for(int i=0;i<4;i++) cout<<t2[i]<<endl; return 0;}
- hdu 2212 DFS
- hdu 2212 DFS
- hdu 2212 DFS
- HDU 2212 DFS
- hdu-2212-DFS
- HDU 2212 DFS
- hdu 2212 DFS *
- hdu DFS 2212
- HDU 2212 DFS
- HDU--2212 DFS【水题】
- hdu 2212: DFS
- hdu-2212 DFS
- hdu 2212 DFS
- hdu 2212 DFS
- Hdu 2212 DFS
- hdu 2212 DFS
- HDU 2212 DFS
- HDU 2212 DFS
- Overload(重载)和Override(重写)
- 【论文学习笔记】ICDM12-Topic-aware Social Influence Propagation Models(话题感知社会影响力传播模型)
- 双网卡绑定
- 网站制作---asp操作数据库的一个小例子
- 更强大的按钮类CButtonST。我使用了透明按钮功能,把使用过程写下来。
- HDU 2212 DFS
- java 中变量存储位置的区别
- android 文本切换 TextSwicher
- IntelliJ IDEA 12 生成 实体
- php中mysql_fetch_row与mysql_fetch_assoc与mysql_fetch_array()的区别
- 流程控制和字符串处理
- 实模式和保护模式
- DBLINK 无统计信息导致SQL变慢
- 链表