HDU 1058 Humble Numbers (DP,打表)
来源:互联网 发布:放牛班的春天音乐知乎 编辑:程序博客网 时间:2024/06/07 08:04
题目大意:
输出第n个(素数因子只能为2、3、5、7(或者关系))的合数(这个是引用自http://blog.csdn.net/kg_second/article/details/7922054 muximuxi@Achilles的专栏 )
//原本我的思路是暴搜,可惜会超时,后来我可耻的看了答案,发现一个巧妙的方法,虽然不知道别人是怎么想出来的,但是可行就好,不要过于纠结
//在我自己写的过程中,我终于理解了
#include<stdio.h>#include<string.h>int minn(int a,int b,int c,int d){int m;m=b<a? b:a;m=m<c? m:c;m=m<d? m:d;return m;}int main(){int n,i,f[6000],mi,a=1,b=1,c=1,d=1;f[1]=f[2]=f[3]=f[4]=1;for(i=2;i<=5842;i++)//一个个找{mi=minn(2*f[a],3*f[b],5*f[c],7*f[d]);//注意是a和f[a],b和f[b],c和f[c],d和f[d],这才是理解的关键if(mi==2*f[a])a++;//这样子if(mi==3*f[b])b++;//果然就不会if(mi==5*f[c])c++;//漏掉if(mi==7*f[d])d++;//任何一个了f[i]=mi;}while(scanf("%d",&n)!=EOF){if(n==0)break;if(n%100!=11&&n%10==1)printf("The %dst humble number is %d.\n",n,f[n]);else if(n%100!=12&&n%10==2)printf("The %dnd humble number is %d.\n",n,f[n]);else if(n%100!=13&&n%10==3)printf("The %drd humble number is %d.\n",n,f[n]);elseprintf("The %dth humble number is %d.\n",n,f[n]);}return 0;}
- HDU 1058 Humble Numbers (dp+打表)
- HDU 1058 Humble Numbers (DP,打表)
- HDU 1058 Humble Numbers (打表)
- hdu1058 Humble Numbers(dp打表)
- HDU 1058 Humble Numbers(打表+暴力)
- hdu 1085 Humble Numbers(打表)
- hdu Humble Numbers(打表)
- HDU-1058-Humble Numbers(暴力打表)
- HDU:1058 Humble Numbers(技巧打表)
- 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)
- hdu 1058 Humble Numbers(dp)
- 【HDU】1058 - Humble Numbers(dp)
- hdu 1058(简单dp)Humble Numbers
- cocos2d-x 回调函数
- 将光盘设置为yum源
- 提问的智慧
- 解压文件并进行删除等操作
- Ogre中的2D显示方法(转)
- HDU 1058 Humble Numbers (DP,打表)
- 深入理解JVM(二)------Java代码执行机制
- 利用nginx+lua+memcache实现灰度发布
- 加班与效率
- JAVA NIO
- js正则去前后空格,类似trim方法
- 项目穿越记
- jquery中使用ajax的同步异步问题
- 分享8年开发经验,浅谈个人发展经历,明确自己发展方向