编程训练题集：质因数分解至骨牌铺法.pdfVIP

2008级编程训练

题目1：将一个正整数分解质因数。

输入：90

输出：90=2*3*3*5

题目2：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程

找出1000以内的所有完数，并输出其所有因子。

输出格式为：6是一个完数，其因子为：1,2,3

题目3：Nocomachns定理

33

任何一个n一定可以表示成n个连续的奇数和，输入n（n=100，输出n对应的表达式）

输入:n=2

输出8=3+5

题目4：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一

个第二天早上又将剩下的桃子一半，又多吃了一个。以后每天早上都吃了前一天剩下的

一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

题目5：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签

决定比赛。有人向队员打听比赛的。a说他不和x比，c说他不和x,z比，请编程

序找出三队赛手的。

题目6：有5个人坐在一起，问第五个人多少岁？他说比第4个2岁。问第4个人岁数，

他说比第3个2岁。问第三个人，又说比第2两岁。问第2个人，说比第一个

两岁。最后问第一个人，他说是10岁。请问第五个人多大？

题目7：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3

的人圈子，问最后留下的是原来第几号的那位。

题目8：找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也

可能没有鞍点。

输入：

1234

4536

3567

输出结果为：(0,3,4)

题目9：写出一个程序，输入一行字符，将此字符串中最长的单词输出。

题目10：有1*n的一个长方形，用一个1*1，1*2，1*3的骨牌铺满方格，例如n=3时为1*3

的方格。此时用1*1，1*2，1*3的骨牌铺满方格，共有四种铺法。如下图所示：

○○○○○

输入：n=3

输出：4