摘要： 【题目描述】 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 【输入格式】第一个行包含 R(1<= R<=1000) ,表示行的数目。后面每行为这个数字金字塔特... 阅读全文

摘要： 【题目描述】 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到 另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约， 牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 【输入格式】 单独的一行包括三个整数A,B和C。 【输出格式】... 阅读全文

摘要： 【题目描述】 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合)S中长度为n的等差数列。 【输入格式】 第一行: N(3<= N<=25),要找的等差数列的长度。 第二行: M(1<= M<=250)... 阅读全文