- 博客(4)
- 收藏
- 关注
原创 USACO-Section1.5 Superprime Rib
2017-07-19题目大意: 农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫
2017-07-19 11:00:06 393
原创 USACO-Section1.5 Prime Palindromes
2017-07-19题目大意: 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数 样例输入: 5 500 样例输出: 5 7 11 101 131 151 181 191 31
2017-07-19 10:45:08 373
原创 USACO-Section1.5 Number Triangles
2017-07-16题目大意: 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3
2017-07-16 19:58:20 287
原创 USACO-Section1.4 Mother's Milk
2017-07-16题目大意: 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到 另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约, 牛奶不会有丢失 写一个程序去帮助农民找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。 样例输入: 8 9 10 样例输出
2017-07-16 16:33:39 513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人