hdu 1058 Humble Numbers(dp)
来源:互联网 发布:公司电脑加密软件 编辑:程序博客网 时间:2024/05/10 21:19
http://acm.hdu.edu.cn/showproblem.php?pid=1058
题意:求出前5842个质因数只在(2,3,5,7)中的数.
思路:感觉有点像递推。若一个数是Humble Numbers,那么它的2,3,5,7倍也是Humble Numbers。但是要求数组是按下标递增的,所以 f[n] = min(2*f[i], 3*f[j], 5*f[k], 7*f[l]),i, j,k,l在选择后进行右移。做了这道题还学会了英语计数,st,nd,rd,th终于搞明白了.....
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int f[5845];int main(){f[1] = 1;int i = 1,j = 1,k = 1,l = 1;for(int n = 2; n <= 5842; n++){int ans = min( min(2*f[i], 3*f[j]),min(5*f[k], 7*f[l]) );if(ans == 2*f[i]) i++;if(ans == 3*f[j]) j++;if(ans == 5*f[k]) k++;if(ans == 7*f[l]) l++;f[n] = ans;}int m;while(~scanf("%d",&m)&& m){if(m%10 == 1 && m%100 != 11)printf("The %dst humble number is %d.\n",m,f[m]);else if(m%10 == 2 && m%100 != 12)printf("The %dnd humble number is %d.\n",m,f[m]);else if(m%10 == 3 && m%100 != 13)printf("The %drd humble number is %d.\n",m,f[m]);else printf("The %dth humble number is %d.\n",m,f[m]);}return 0;}
0 0
- hdu 1058 Humble Numbers (DP)
- hdu 1058 Humble Numbers (dp)
- hdu 1058 Humble Numbers(dp)
- hdu 1058 Humble Numbers(DP)
- 【DP】HDU-1058 Humble Numbers
- hdu 1058 Humble Numbers【dp】
- hdu 1058 Humble Numbers(dp)
- HDU 1058 Humble Numbers dp
- HDU 1058Humble Numbers(dp)
- HDU 1058 Humble Numbers DP
- HDU 1058 Humble Numbers 【DP】
- HDU 1058 Humble Numbers (DP)
- hdu 1058 Humble Numbers (DP)
- hdu 1058 Humble Numbers dp基础
- HDU 1058 Humble Numbers(DP,数)
- HDU 1058 Humble Numbers(dp+greedy)
- HDU 1058 Humble Numbers (dp+打表)
- HDU 1058 Humble Numbers(DP,数)
- Sys和system用户、sysdba 和sysoper系统权限、dba角色的区别
- xcode5 中Provisioning Profiles列表清理方法
- C51单片机学习
- 【python】 字符串转换大小写
- JVM中可生成的最大Thread数量
- hdu 1058 Humble Numbers(dp)
- Java并发基础构建模块简介
- SuSEfirewall2 只允许指定IP访问UDP端口或TCP端口
- ORA-00922: 选项缺失或无效
- 【面试题】之Linux目录
- Asp.net 构建可扩展的的Comet Web 应用(二)
- OpenGL入门实例(2)-图元和其他
- android 理解和使用自定义权限
- linux iptables端口映射设置