广东理工职业学院第一届程序设计大赛试卷.docVIP

广东理工职业学院第一届程序设计大赛2008年11月21日 学号 姓名 学院 成绩 注意事项： 1. 请先用EDIT文本编辑器在D:上建一个文件，文件名为: TEST.TXT 2. 上述TEST.TXT文件的内容应有2行： 第一行是：你的学号姓名。如：第二行是：考场号-座机号。如： D317-10 表示D317考场，10号机。 3. 源程序必须存入考盘。文件名为：题号.C。如： 3.C 表示是第3题的源程序。 5. 阅卷时以程序的源代码以及运行结果为准。 一、编写一个“不找零”程序，可应用于现金发工资等问题的子程序。题目要求：输入任一数目的人民币金额（10万元以下，单位元，精确到分），程序输出对应的在现有人民币面额允许条件下最少数量的各面额钞票的张数（或硬币枚数）。例如：输入1234.56后，程序输出： 二、输入自然数N(1=N=10)，输出如下N行“等腰三角形”数字图形。图形中数字各不相同，奇数行由奇数组成，偶数行由偶数组成。 例如： 输入?????? N=5???????????????????? N=3 、有一个荒无人烟的沙漠，名字叫做沃克马哈拉(Wacmahara)，沙漠里住着一个奇特的的部落。沃克人(Wacmian)的每只手上仅有三个手指，并且他们发明了自己的数字系统。他们使用的数字和用来表示数字的符号都很奇特，但是人类学家已经能够以用下面的方法描述它们： % -- 0 ) -- 1 ~ -- 2 @ -- 3 ? -- 4 \ -- 5 $ -- -1 (没错，他们甚至有负数) 从上面我们可以看到，他们的系统是以6进制的，每位上的数值达到6就像该位的左边进位，如： )@% 表示 1*6^2+3*6+0 = 36+18+0 = 54 ?$~~ 表示 4*6^3+(-1)*6^2+2*6+2 = 864-36+12+2 = 842 $~~ 表示 (-1)*6^2+2*6+2 = -36+12+2 = -22 你的任务是把沃克人的数字解释成标准的10进制数字。 要求：任意输入一串沃克人的数字，程序能够将其翻译成10进制数。输入举例： )@% ?$~~ $~~ % 上列输入对应的输出为： 54 842 -22 0 有M个人围成一圈，顺序排号，从第一个人开始顺序报数（从1到N），凡报到N的退出圈子。退出者的下一个人又从1开始报数，直到圈子里只剩下最后一个人。请你编写一个程序找出最后一个留在圈子里的人原来的序号。 例如： 输入m = 13 n = 3, 输出 13 输入m = 5 n = 15, 输出 1 输入m = 5 n = 2, 输出 3 Dolores的家旁有一条的停车道,整条车道最多可以容纳26辆车,但是车道的宽度只能让一辆车通过。车道的进出口在两端,这样客人来访时停车会很方便.但是一旦有客人要离开,就会有麻烦:前面尚未离开的车必须先退出去,让那辆车离开,然后这些车以相反顺序退回来。由于有两个出口,所以如果现在有一辆车要离开,那么它离哪一端近,就从哪一端出去。如果该车处于正中央,则规定从左边离开。 例如,现在停在车道里的车从左到右依次是ABCDEFG.现在E车要离开,于是F和G必须从右边退出,让E车离开,然后以跟原来相反的顺序回到车道,于是车道里的车就成了ABCDGF。如果C要离开,则A和B让路再退回,结果形成BADGF。现在D要离开,这时A和B给它让路,退回后车道中形成ABGF。 请编写一个程序模拟这个过程。n(n=0)。接下来的n行中,每行只有一个大写英文字母,依次给出车辆离开的顺序. 输出要求：第一行输出最初车辆的顺序,接下来的n行输出每离开一辆车后剩余的车辆的排列顺序。 举例： 样例一 样例二 输入 输出 输入 输出 ABCDEFG 3 E C D ABCDEFG ABCDGF BADGF ABGF HIWORLD l H HIWORLD IWORLD