2008年上学期程序设计实践(兴).docVIP

2008年上学期《程序设计实践》 说明 所有的题目的输入为标准输入，所有的输出为标准输出。 编写程序时请自行编写数据文件做测试，提交时只需提交源程序，无需提交测试用的数据文件或其他文件； 请不要在程序结束时中加入system（”pause”），getch()之类等待用户输入的语句，这样会导致你的提交源程序被判定为错误答案。 所有的题目都有时间限制，如果你提交的源程序经编译，连接生成的可执行程序，运行超过这个时间，会被系统判定为错误答案(超时)。 上机安排 时间：第5－9周 星期二上午 ， 第14－16周 星期二上午 地点：工科楼六楼 题目 小明的数学题Ⅰ 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。 题目是这样子的，有一个整数a（-231=a231-1），计算它的整数幂an，其中1=n=99。 输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有两个整数a，n。 输出：每行输出一个测试用例的结果 Sample Input: 2 3 5 -2 5 Sample Output: 243 -32 小明的数学题Ⅱ 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。 题目是这样子的，有一个正整数n（1=n100），计算它的阶乘n!。 输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有一个整数n。 输出：每行输出一个测试用例的结果 Sample Input: 2 5 20 Sample Output: 120 2432902008176640000 小明的数学题Ⅲ 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。 题目是这样子的，有两个实数a，b，计算a/b，要求保留小数点后面n 位（0=n=100，四舍五入）。 输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有三个数a,b,n。a,b都是形如1.02或者2的数，不采用科学计数法表示，也不会有.5或者2.之类的方法表示。 输出：每行输出一个测试用例的结果 Sample Input: 2 5.0 2.0 4 23.1 4.7 10 Sample Output: 2.5000 4.9148936170 小明的数学题Ⅳ 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。 题目是这样子的，有两个实数a，b，计算a*b。 输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有三个数a,b,n。a,b都是形如1.02或者2的数，不采用科学计数法表示，也不会有.5或者2.之类的方法表示。 输出：每行输出一个测试用例的结果，如果小数部分为0，不需要输出小数部分。 Sample Input: 2 5.0 2.0 19 Sample Output: 10 12.1932631112635269 列车长的烦恼 John是个小列车站的站长，每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道(如图)，所有的列车车厢都是从人字轨的左边依次进去，从右边出来。但有一些编组顺序John总编不出来，John怀疑有些编组顺序是不可能完成的，可John又找不出那些是顺序是可以编组出，那些不可以。请你写一个程序帮助John辨别哪些编组可以完成，哪些不能完成。 输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行为n+1个整数，第一个整数为n 表示有多少节车厢，后面n个整数表示需要编组成的顺序。比如说3节车厢，按照1，2，3依次入轨编组，可以在右边形成1 2 3，1 3 2，2 1 3，2 3 1，321。 输出：每行输出一个测试用例的结果。如果可以编组输出Yes，否则输出No。 Sample Input: 2 3 3 1 2 4 1 2 3 4 Sample Output: No Yes 远古文明的算术题 考古人员发现地球在一亿年以前曾经存在一个高级文明叫做Delta，而且发现这个文明的具有文字和语言。经过艰苦卓绝的工作，专家们破译了其中的一些文字和表示方法。他们使用+表示加运算，-表示减运算，*表示