数论
ACLJW
这个作者很懒,什么都没留下…
展开
-
136:Ugly Numbers
Ugly Numbers从小到大生成各个丑数,最小的丑数是1,而对于任意丑数x,2x、3x和5x也都是丑数。这样,就可以用一个优先队列保存所有已生成的丑数,每次取出最小的丑数,生成3个新的丑数。唯一需要注意的是,同一个丑数有多种生成方式,所以需要判断一个丑数是否已经生成过。#include<iostream> #include<vector> #include<set...原创 2018-04-17 12:39:22 · 106 阅读 · 0 评论 -
202:Repeating Decimals
The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03repeats indefinitely with no intervening digits. In fact, the decimal expansion of every rational ...原创 2018-04-06 09:44:36 · 204 阅读 · 0 评论