试题一、洗牌问题(30分)

　　问题描述:设2n张牌分别标记为1，2，…，n，n+l，…，2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+l，l，n+2，2，··，，2n，n。即前n张牌被放到偶数位置2，4，·，·，2n，而后n张牌被放到奇数位置1，3，…，2n-l。可以证明对于任何一个自然数n，经过若干次洗牌后可恢复初始状态。

　　编程任务:对于给定的n的值(n<=24000)，编程计算最少经过多少次洗牌可恢复到初始状态。
　　数据输入:由键盘输入n的值。
　　结果输出:程序运行结束时，将计算出的最少洗牌次数在屏幕上输出。
　　输入示例
　　n=10
　　输出示例
　　6

　　试题二、肯定包含钱数问题(30分)

　　问题描述:人民币的币值系统如下:
　　百元面值为100元;
　　十元面值为10元，20元，50元;
　　元面值为I元，2元，5元;
　　角面值为l角，2角，5角;
　　分面值为1分，2分，5分。

　　某人有人民币5·27元，假如这笔钱是由一张5元的纸币，一张2角的纸币和一枚5分的硬币及一枚2分的硬币组成，则不可能从中拿出0·17元。然而，不论这笔钱是由什么面值的货币凑成，0·02元是肯定拿得出的，因为如果没有一枚2分或2枚1分的硬币，就凑不齐5·27元这个数。从这笔钱中肯定拿得出的钱数除0·02元外，明显地还有5元，0，2元，0，07元，5·2元，0·27元等等。我们称这些肯定能拿出来的钱数是5·27元这笔钱肯定包含的钱数。

　　编程任务:对于给定的n(O<=n<=999)，编程计算这n分钱中有多少笔肯定包含的钱数，并按
从小到大的顺序列出所有肯定包含的钱数。"
　　数据输入:由键盘输入n的值。
　　结果输出:程序运行结束时，将计算结果写入文本文件out.txt。文件的第一行是计算出的肯
定包含的钱数的笔数。从文件的第二行起是按从小到大的顺序列出所有肯定包含的钱数，每行10个数。

　　输入示例
　　3
　　输出文件示例out·txt
　　3
　　123

　　试题三、符号三角形问题 (本题满分40分)

　　间题描述:下图（略）是由14个"+"号和14个"-"号组成的符号三角形。2个同号下面都是"+"，2个异号下面都是"-"号。
　　编程任务:设符号三角形的第一行有n个符号，对于给定的n(o<=n<=30)，编程计算有多少个不同的符号三角形，使得"+"和"-"的个数相同。
　　数据输入:由键盘输入n的数值。
　　结果输出:程序运行结束时，将所求得的符号三角形数在屏幕上输出。
　　输入示例
　　3
　　输出示例
　　4