昨天夜里学了栈、队列和优先队列,栈还有的地方不大懂,队列基本可以,优先队列很高兴。本想今天上午继续弄这个,但是跟着李晨他们一块听了清华交院罗雨屏老师讲的计算几何= =虽然以我的水平听计算几何有点早,但至少是听懂了很多,感觉很高兴;十点多就没有再听,毕竟之后越来越深亚历山大。于是就来写一下丑数的题解。
题目:除2,3,5外不能被其他素数整除的数为丑数,求第1500个丑数(Uva版),求第n(n
...
分类:
其他好文 时间:
2015-02-12 10:47:58
阅读次数:
158
Ugly NumbersUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...shows the first 11 ugl...
分类:
其他好文 时间:
2015-02-06 12:48:40
阅读次数:
217
Background
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning
and robotics (STRIPS) used a block worl...
分类:
其他好文 时间:
2015-01-21 20:08:58
阅读次数:
185
题意 质因数只可能有2,3,5的数称为丑数 输出第1500个丑数
STL优队列应用 1是丑数 丑数的2,3,5倍都是丑数 用优先队列模拟就行了
#include
#include
#include
#include
using namespace std;
typedef long long ll;
//priority_queue, greater > q;
struct...
分类:
其他好文 时间:
2015-01-20 22:20:23
阅读次数:
233
题目1214:丑数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1733
解决:771
题目描述:
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入:
输入包括一个整数N(1...
分类:
其他好文 时间:
2015-01-09 00:18:46
阅读次数:
295
题目描述:
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入:
输入包括一个整数N(1
输出:
可能有多组测试数据,对于每组数据,
输出第N个丑数。
样例输入:
3
样例输出:
3
所谓...
分类:
其他好文 时间:
2015-01-08 15:23:57
阅读次数:
122
题目描述:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入:输入包括一个整数N(1 using namespace std; int minVal(int a,int ...
分类:
其他好文 时间:
2015-01-05 09:25:04
阅读次数:
148
题目1214:丑数
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1700解决:756
题目描述:
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入:
输入包括一个整数N(1<=N<=1500)。
输出:
可能有多组测试数据,对于每组数据,
输出第N个丑数。...
分类:
其他好文 时间:
2014-12-10 14:12:24
阅读次数:
232
import this
输出的居然是:
The Zen of Python, by Tim Peters
Beautiful is better than ugly.
Explicit is better than implicit.
Simple is better than complex.
Complex is better than compli...
分类:
编程语言 时间:
2014-12-05 14:23:53
阅读次数:
145
Ugly Numbers
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20851
Accepted: 9248
Description
Ugly numbers are numbers whose only prime factors are 2, 3 or...
分类:
其他好文 时间:
2014-12-01 01:12:44
阅读次数:
196