南邮 OJ 1420 丑数
2015-08-05 15:39
295 查看
丑数
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 156 测试通过 : 49
比赛描述
丑数是指素因子都在集合{2,3,5,7}的数,如630是丑数,而22不是。
输入
输入n(<=5911)
输出
输出第n大的丑数。
样例输入
100
样例输出
450
提示
题目来源
JSOI2010
#include<stdio.h> long long a[6000]; int main(){ int n; a[0] = 1; int p2,p3,p5,p7; p2 = p3 = p5 = p7 = 0; int i=0; scanf("%d",&n); n--; while(i<n){ while(a[p2]*2<=a[i]){ p2++; } while(a[p3]*3<=a[i]){ p3++; } while(a[p5]*5<=a[i]){ p5++; } while(a[p7]*7<=a[i]){ p7++; } i++; a[i] = a[p2]*2; if(a[i] > a[p3]*3){ a[i] = a[p3]*3; } if(a[i] > a[p5]*5){ a[i] = a[p5]*5; } if(a[i] > a[p7]*7){ a[i] = a[p7]*7; } } printf("%I64d\n",a ); }
相关文章推荐
- CSU 1034 The Composition of Letters
- web.xml 中的Filter 之间是怎么进行通信的
- 黑马程序员_Java基础:集合总结
- ARM寻址方式
- Activiti5 待审 待批任务 TaskQuery查询 条件查询 like查询
- 集训第四周(高效算法设计)D题 (区间覆盖问题)
- Linux netstat命令详解
- 逆波兰表达式
- Tomcat应用部署——Host虚拟主机
- 黑马程序员---C语言基础---概述、运算符
- Java中List,ArrayList、Vector,map,HashTable,HashMap区别用法
- Linux和Nuleus PLUS的中断处理 HISR LISR
- Puppet整合Foreman(三):安装foreman(集成式)
- Couldn't open file /etc/pki/rpm-gpg/RPM-GPG-KEY-rpmfusion-free-fedora-20
- iOS NSMutableData
- 在XML drawable中引用自定义颜色
- 证明多维数组线性存储
- 二叉树
- Linux 无法访问域名
- vs2008查找功能失效(找不到要查找的文件 查找进行的过程中被停止)