poj1338
2016-12-02 19:59
225 查看
模拟。
注意模拟的方法,记录235分别上一次乘的数字。直接暴力会超时。
注意模拟的方法,记录235分别上一次乘的数字。直接暴力会超时。
#include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; int a[2000]; int n; bool ok(int x) { int flag=1; while(flag) { flag=0; while(x%2==0) { flag=1; x/=2; } while(x%3==0) { flag=1; x/=3; } while(x%5==0) { flag=1; x/=5; } } return x==1; } int main() { int cnt=1; int n1,n2,n3; n1=1; n2=1; n3=1; a[1]=1; for(int i=2;i<=1500;i++) { int tmp=min(a[n1]*2,min(a[n2]*3,a[n3]*5)); a[i]=tmp; if(tmp==a[n1]*2) { n1++; } if(tmp==a[n2]*3) n2++; if(tmp==a[n3]*5) n3++; } while(scanf("%d",&n)!=EOF) { if(n==0) break; printf("%d\n",a ); } return 0; }
相关文章推荐
- Spring-data-mongodb 连接 MongoDB 3.x 版本的XML文件配置
- noip2016游记
- AES加密
- poj3304——Segments(判断直线与多个线段相交)
- 那些我在jsp自定义标签中犯过的拼写错误
- SVG文字缩放(文字多的时候不兼容火狐和IE)
- js与jquery实时监听输入框值的oninput与onpropertychange方法
- 使用CSS3实现一个3D相册
- 自定义Toast实现自定义Toast布局
- [模板]哈夫曼树
- 2016 HHU新生赛业余组 题解
- jq基础笔记
- ElasticSearch.net NEST批量创建修改删除索引完整示例
- PAT(basic level) 1039 到底买不买(20)
- 2016CCPC-Fianl宁波流水账
- linux技术进阶蓝图纲要
- SVG创建多行文本
- Linux 第十周学习笔记(2)smtp服务的部署
- Nginx运维笔记3 - 正向代理和反向代理
- WPF学习笔记(4)——x名称空间详解 下