hdoj-1058 hunble numbers DP解法
来源:互联网 发布:2016天谕捏脸数据图女 编辑:程序博客网 时间:2024/05/07 20:36
自己做这道题的时候心浮气躁,一直没有把握好prime这里的意思。当然从理论上讲,*4会比*5得到的数更好(因为4并不是素数),但如果
仔细看的话就会发现实际上偶数是可以在前几个数列里就能求出的。
最后照着别人的思想自己写了一下代码,AC,但一点也不开心。
呃,这道题按照分类是在DP里面,但没有明显的表达式。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long num[6000];int i=1,j=1,k=1,l=1;int min(int a,int b,int c,int d){ int min=a; //四个数有可能出现相等的情况 if(b<min) min=b // if(c<min) min=c; if(d<min) min=d; if(min==a) i++; if(min==b) j++; if(min==c) k++; if(min==d) l++; return min;}int main(void){ int t; int n,m; num[1]=1; for(t=2;t<=5842;t++) { num[t]=min(num[i]*2,num[j]*3,num[k]*5,num[l]*7); } while(cin>>n && n!=0) { if(n%10==1 && n%100!=11) //不过就是只有11这么一个特例吗,自己在急什么 cout<<"The "<<n<<"st humble number is "<<num[n]<<"."<<endl; else if(n%10==2 && n%100!=12) cout<<"The "<<n<<"nd humble number is "<<num[n]<<"."<<endl; else if(n%10==3 && n%100!=13) cout<<"The "<<n<<"rd humble number is "<<num[n]<<"."<<endl; else cout<<"The "<<n<<"th humble number is "<<num[n]<<"."<<endl; }}
0 0
- hdoj-1058 hunble numbers DP解法
- hdoj 1058 Humble Numbers【dp】
- hdoj-1058-Humble Numbers【DP&】
- HDOJ 1058 Humble Numbers [简单DP]
- HDOJ 1058 Humble Numbers解题报告【DP】
- HDOJ-----1058---Humble Numbers(DP)
- HDOJ(HDU).1058 Humble Numbers (DP)
- 【DP】 HDOJ 4722 Good Numbers
- HDOJ 1058 Humble Numbers(基础DP方程)
- HDOJ 1058:Humble Numbers
- hdoj 1058 Humble Numbers
- HDOJ 1058 Humble Numbers
- HDOJ 1058 Humble Numbers
- 【HDOJ】1058 -> Humble Numbers
- HDOJ 1058 Humble Numbers
- HDoj-1058-Humble Numbers
- hdoj 1058 Humble Numbers
- HDOJ Humble Numbers 1058
- 机房收费系统合作版深深的体会
- 第十四周项目2.1带姓名的成绩单按成绩排序输出
- 第14周项目1折腾二维数组
- HDU1560:DNA sequence(IDA*)
- 第14周上机实践项目2——带姓名的成绩单(1)
- hdoj-1058 hunble numbers DP解法
- 使用maven引入weblogic.jar的问题
- 第十四周项目四 电子词典
- 不少程序员都会碰到的三个面试题
- web报表软件必不可少的功能-填报
- Android:真机网络编程、搭建apache服务器、解析JSON数据
- ArcGIS Engine基础开发教程之地图查询
- java 里面如何批量修改文件名
- 计算该日在本年中是第几天?注意瑞年问题。(分别用结构体变量和函数实现)