03 2012 档案

摘要：【题目描述】 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 0 1 2 3 4 5 6 -------------------------1 | | O | | | | | -------------------------2 | | ... 阅读全文

摘要：【题目描述】 农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊... 阅读全文

摘要：【题目描述】 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 【输入格式】 第 1 行: 二个整数 a 和 b . 【输出格式】 输出一个回文质数的列表，一行一个。 【样例输入】 5 500 【样例输出】5711101131151181... 阅读全文

摘要：【题目描述】 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 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)... 阅读全文