hdoj-2212DFS
来源:互联网 发布:淘宝发货人信息怎么改 编辑:程序博客网 时间:2024/05/20 05:06
DFS
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9257 Accepted Submission(s): 5648
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......
题目链接
这题结果就4个数,循环不用到2147483647,否则根本停不下= 。=
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int a[15];int jc(int n){ int i; int sum=1; for(i=1; i<=n; i++ ) sum*=i; return sum;}int main(){ int i; for(i=0;i<=9;i++) { a[i]=jc(i); } for(i=1;i<=350005;i++) { int num=i; int sum=0; int k; while(num) { k=num%10; num/=10; sum+=a[k]; } if(sum==i) printf("%d\n",i); } return 0;}
阅读全文
1 0
- HDOJ 2212 DFS
- hdoj 2212 DFS 【水】
- HDOJ 2212 DFS
- HDOJ--2212 DFS
- hdoj-2212DFS
- HDOJ 2212 DFS
- HDOJ(HDU) 2212 DFS(阶乘相关、)
- hdoj 1016 (dfs)
- hdoj-1242-Rescue(DFS)
- hdoj 1455 Sticks 【dfs】
- hdoj 1518 Square 【dfs】
- hdoj 1015 Safecracker 【dfs】
- HDOJ 1015 Safecracker-DFS
- hdoj 1241 【DFS】
- HDOJ Lotto (DFS)
- HDOJ 变形课 (DFS)
- HDOJ Seeding (DFS)
- hdoj 5024 枚举+dfs
- vue 将数据保存到vuex中
- HTTP请求的GET与POST 方式的区别
- C++11中std::unique_lock的使用
- Python爬虫(三):爬取猫眼电影网经典电影TOP100信息并存入本地Markdown文件(下)
- linux系统管理学习笔记1-初始linux
- hdoj-2212DFS
- 教程篇(5.4) NSE4 19. 证书 ❀ 飞塔 (Fortinet) 网络安全专家
- Hadoop知识梳理
- 白话Lucene原理
- 中文分词综述
- L2-020. 功夫传人
- Angular学习(一)
- null 和 undefined 的区别
- 2、Spring-boot热部署