基础题目复习(带页码).doc

基础题目复习（一）说明：以下题目请用文件读写形式完成。1、月天数。(p43 p44)提交文件：months.pas问题描述：读入年、月、日，输了该月天数。数据输入：从文件months.in，读入数据，共有2行，第一行为年，第二行为月。数据输出：结果输出到months.out中，只有一个数，表示该年该月有几天。输入输出样例：months.in210112months.out312、兔子繁殖问题(p52)提交文件：rabbit.pas问题描述：已知一对兔子，每个月可以生一对小兔，而一对小兔过一个月后也可生一对小兔。即兔子的对数是：第一个月1对，第二个月2对，第三个月3对，第四个月5对，假设兔子的生育期有12个月，并且不死，问N（N=12）个月后，这对兔子有多少对活着的后代？数据输入：从文件rabbit.in，读入数据，共有1行，N的值。数据输出：结果输出到rabbit.out中，只有一个数，表示兔子有多少对活着的后代。输入输出样例：rabbit.in12rabbit.out2333、求最大公约数和最小公倍数(p55)提交文件：gyuebei.pas问题描述：读入两个正整数m和n最大公约数和最小公倍数。数据输入：从文件gyuebei.in，读入数据，共有2行，分别是m和n。数据输出：结果输出到gyuebei.out中，共两行，第一行为最大公约数，第二行表示最小公倍数。输入输出样例：gyuebei.in5616gyuebei.out81124、素数(p59 p62)提交文件：sushu.pas问题描述：判断N是不是一个素数，是的话输出”yes”，否则输出“no”数据输入：从文件sushu.in，读入数据，一个正整数。数据输出：结果输出到sushu.out中，”yes” 或“no”。输入输出样例：sushu.in5sushu.outno5、统计字母(p69)提交文件：zms.pas问题描述：输入一串字符，以“？”结束，统计其中每个字母出现的次数。数据输入：从文件zms.in，读入数据，共有1行，一串字符以“？”结束。数据输出：结果输出到zms.out中，每一行表示一个字母共出现了几次。输入输出样例：zms.incabc*&8796abcaa？zms.outa 4b 2c 3(说明：字母与数字间有一个空格)6、约瑟夫问题(p71)提交文件：yuese.pas问题描述：n个人（n=100）围成一圈，从第一个人开始报数，数到m的人出圈；再由下一个人重新从1开始报数，数到m的人出圈。输出依次出圈的人的编号。数据输入：从文件yuese.in，读入数据n和m。数据输出：结果输出到yuese.out中，编号之间用空格隔开，最后一个编号输出后换行。输入输出样例：yuese.in85yuese.out5 2 8 7 1 4 6 37、冒泡排序(p74)提交文件：maopao.pas问题描述：输入n个数，把这n个数按从小到大的顺序排列，要求输出每一轮排序的结果。数据输入：从文件maopao.in，读入数据，共有n+1行，第一行为n，之后为待排序的数。数据输出：结果输出到maopao.out中，共n-1行，每一轮排序后的结果，每一轮占一行，数字与数字之间用空格格开。输入输出样例：maopao.in57 5 3 8 6maopao.out5 3 7 6 83 5 6 7 83 5 6 7 83 5 6 7 88、选择排序(p76)提交文件：xuanze.pas问题描述：输入n个数，把这n个数按从大到小的顺序排列，要求输出每一轮排序的结果。数据输入：从文件xuanze.in，读入数据，共有n+1行，第一行为n，之后为待排序的数。数据输出：结果输出到xuanze.out中，共n-1行，每一轮排序后的结果，每一轮占一行，数字与数