![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
★★
文章平均质量分 80
liql2007
Sina微博liql2007
展开
-
类似杨辉三角问题——第n杯水
问题: 有一座金字塔,从上到下,第一层有一个杯子、第二层有两个杯子,依次类推。对杯子进行编号,有如下的形状: 1 2 3 4 5 6 每个杯子的容量为C升,从塔顶倒下L升水,当1号杯子满了之后,会等量溢出到2号和3号杯子。当2号和3号满了,2号溢出到4号和5号,3号溢出到5号和6号,注意5号接受来自两个杯子的水。依次类推。给定C和L,请问,第n杯里有多少水。 fro原创 2013-07-31 02:09:35 · 1611 阅读 · 0 评论 -
丑数
定义: 只包含因子2、3和5的数称作丑数(Ugly Number)。 那么丑数依次为:1 2 4 5 8 10 16 20 25 32 40 50 64 80 100 125 128 160 200 250... 问题: 找出前n个丑数。 分析I: 最直接,最暴力的方法是单独判断每个数是否是丑数,太丑陋了,这里就不说了。 分析II: 这个问题,可以用原创 2013-08-12 11:38:56 · 1001 阅读 · 0 评论