摘要：
Number Triangles 数字金字塔 描述 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30格式PROGRAM NAME: numtriINPUT FORMAT:(file numtri.in) 第一个行包含 R(1<= R<=1000) ,表示行的数目。后面... 阅读全文
2011年10月22日
摘要：
Mother's Milk 母亲的牛奶 描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 格式 PROGRAM NAME: milk3 INPUT FORMAT: (file milk3.in) 单独的一行包括三个整数A,B和C。 OUTPUT FORMAT: (file milk... 阅读全文
摘要：
Arithmetic Progressions 等差数列 描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p^2＋q^2的数的集合。 格式 TIME LIMIT: 5 秒 PROGRAM NAME: ariprog INPUT FORMAT: (file ariprog.in) 第一行: N(3<= N<=25),要找的等差数列的长度。 第二行: M(1<= M<=250... 阅读全文
