紫书 p120 第五章例题5-7 丑数
来源:互联网 发布:赵薇杀人知乎 编辑:程序博客网 时间:2024/05/23 07:25
<span style="font-size:18px;">#include <iostream>#include <queue>#include <cstdio>#include <set>using namespace std;long long record[3]={2,3,5};priority_queue<long long,vector<long long>,greater<long long> > pq;set<long long> s;int main(){ long long i,t,x,j; pq.push(1); s.insert(1); for(i=1;;i++) { x=pq.top(); pq.pop(); if(i==1500) { printf("The 1500'th ugly number is %d.\n",x); break; } for(j=0;j<3;j++) { t=x*record[j]; if(!s.count(t)){pq.push(t);s.insert(t);} } } return 0;}</span>
这道题,一开始以为自己都看懂了,就懒得自己写,只打算照着书上的代码打一遍。但是后来还是决定自己写下试试,写了才发现有个地方没有理解清楚。。。set里面的丑数没按顺序,所以不能在set的大小为1500的时候就输出,因为这时候可能还有更小的丑数还没存进来。所以以后就算是例题也要合上书自己写一遍。。。不然以为都懂了其实还并没懂。。
0 0
- 紫书 p120 第五章例题5-7 丑数
- 例题5-7 丑数 UVa136
- 例题5-7 UVA 136 Ugly Numbers丑数(set+优先队列)
- 《算法竞赛入门经典2ndEdition 》例题5-7 丑数(Ugly Numbers, Uva136)
- P120 7
- P120 5
- 刷紫书第五章例题(例题5-1到5-7)
- 丑数,紫书P120UVa136
- 第五章 数组例题
- 《Java程序设计》第五章-例题
- e5-7uva136 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 出现乱码的原因及改正
- Hadoop2.2配置详解
- V-Play 文档翻译 ListPage
- 设计模式——单例模式
- 深入研究java.lang.ThreadLocal类
- 紫书 p120 第五章例题5-7 丑数
- 深入理解Android之AOP
- Leetcode: 232. Implement Queue using Stacks(JAVA)
- 机器学习中的相似性度量
- 不谈程序,谈发展,推荐一些励志书,也许可以改变你的困境
- traits编程技法感悟
- 《leetCode》:Insertion Sort List
- 《linux设备驱动程序》前期准备工作
- HDU 1686 Oulipo(KMP)