博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ:1058
阅读量:5058 次
发布时间:2019-06-12

本文共 971 字,大约阅读时间需要 3 分钟。

第一种思路:

对于四个因数:2,3,5,7;首先定义a[original]=1,m=n=x=y=1=original;然后再分别用a[m],a[n],a[x],a[y],来表示2,,3,5,7的个数再比较a[m]乘以2,a[n]乘以3,a[x]乘以5,a[y]乘以7的大小;如果小的那个是a[x],则x++,并将此数值有a[++original]记录下来,再进行比较四者的大小,不断重复直到original==5843;

第一种思路的代码(AC了,要注意输出的格式,我在这里错了4次):

#include 
#include
#define Max 5844using namespace std;long long int a[Max];void hanshu(){ int orginal=1,m=1,n=1,x=1,y=1; a[orginal]=1; long long int temp,temp1,temp2; temp=a[orginal]; while(orginal!=5843) { temp1=min(a[n]*2,a[m]*3); temp2=min(a[x]*5,a[y]*7); temp=min(temp1,temp2); if(temp==a[n]*2) n++; else if(temp==a[m]*3) m++; else if(temp==a[x]*5) x++; else if(temp==a[y]*7) y++; if(temp!=a[orginal]) a[++orginal]=temp; } }int main(void){ freopen("in.txt","r",stdin); hanshu(); int n; while(cin>>n&&n) { if(n%10==1&&n%100!=11) cout<<"The "<
<<"st humble number is "<
<<"."<

  

 

转载于:https://www.cnblogs.com/phaLQ/p/9370670.html

你可能感兴趣的文章
Unity 3D游戏开发学习路线(方法篇)
查看>>
BZOJ2049[Sdoi2008]Cave 洞穴勘测(LCT模板)
查看>>
vuex插件
查看>>
2011年12月09日
查看>>
[ZJOI2007]棋盘制作 【最大同色矩形】
查看>>
合并单元格
查看>>
swift-初探webView与JS交互
查看>>
IOS-图片操作集合
查看>>
Android bitmap图片处理
查看>>
Android应用程序进程启动过程的源代码分析
查看>>
adb logcat 命令行用法
查看>>
Redis学习手册(Key操作命令)
查看>>
模板统计LA 4670 Dominating Patterns
查看>>
泛型第23条:请不要在新代码中使用原生态类型
查看>>
非对称加密
查看>>
bzoj 3413: 匹配
查看>>
从下周开始就要采用网上记录值班日志了
查看>>
在qq中可以使用添加标签功能
查看>>
eclipse 自定义布局
查看>>
团队项目开发客户端——登录子系统的设计
查看>>