[实验四数组.doc

实验四　数组 一、实验目的 掌握一维数组和二维数组的定义、初始化、引用； 掌握字符数组与字符串的关系以及使用； 熟练字符串处理函数的应用； 掌握与数组有关的算法（如排序、排序）。 二、实验要求 结合上课内容，独立完成程序设计，并调试程序，要给出测试数据和实验结果。 整理上机步骤，总结经验和体会。 完成实验报告和上交程序。 三、实验内容 水仙花数 Problem Description 水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）? Input 第一行有一个自然数T，接下来T行数据，每行是一个数M（100=。 Output 对于每行要判断的数，输出一行，包含一个Yes或者No，说明是否为水仙花数。? Sample Input 3 153 8962 8888888 ? Sample Output Yes No No 选择排序 Problem Description 输入6个实数，要求用选择法进行升序排序并输出排序后的结果。? Input 第一行有一个自然数T，接下来T行数据，每行是6个整数M（-100000=M100000)。 Output 对于每行要排序的数列，输出一行对应的升序排列。? Sample Input 2 11 5 4 8 16 -3 101 68 -37 236 -2 ? Sample Output -3 4 5 8 11 16 -37 -2 68 101 236 判断鞍点 Problem Description 找出一个4行5列二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小（也可能没有鞍点）。? Input 第一行有一个自然数T，接下来4T行数据，每行是5个数M（-10000=M10000)。 Output 对于每4行要判断的数，输出一行，包含一个Yes或者No，说明是否为鞍点。? Sample Input 2 1 2 3 4 5 2 4 6 8 10 3 6 9 12 16 4 8 12 16 20 1 12 3 4 5 2 4 16 8 10 3 6 8 12 15 4 8 12 16 20 ? Sample Output Yes No 折半查找 Problem Description 有15个数按由小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中的下标，如果该数不在数组中，则输出“No”。 Input 第一行有一个自然数T，接下来2T行数据，其中第一行是15个数M（-10000=M10000)，第二行是待查找的数N。 Output 对于每两行要判断的数，输出一行，如果找到，就输出该数是数组中的序号，如果没找到，就输出“No”。? Sample Input 2 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 13 -100 -30 2 4 6 9 12 19 58 200 230 3000 8000 10000 99999 3000 Sample Output 9 No 成绩统计 定义一个二维数组存放5个学生的姓名，再定义一个二维数组存储5位学生4科考试的成绩，编写程序计算并输出每个同学的平均成绩和平均成绩最高的学生姓名和成绩。 输入：5位学生姓名以及每人4科考试成绩 输出：每个同学的平均成绩和平均成绩最高的学生姓名和成绩 测试用例输入： 张三80 85 90 95 李四 70 75 70 75 王五60 76 78 90 陈六80 94 82 90 赵七90 100 87 90 测试用例输出： 5个学生的平均成绩为： 张三87.5 李四72.5 王五76 陈六86.5 赵七91.75 其中平均成绩最高的是： 赵七 90 100 87 90 字符串连接 编写一个将两个字符串连接起来的函数（即实现Strcat函数的功能）。 输入：两个字符串 输出：连接之后的字符串 测试用例输入： Multi Class 测试用例输出：MultiClass 掷筛子 编写一个程序模拟掷两次筛子，计算两次投掷结果之和。（两个值之和应该在2到12之间，其中7是出现频率最多的值）。程序实现掷两个筛子36000。用一个一维数组记录每种和值的出现次数。用表格的形式打印结果。同时，还要确定结果是否合理。例如，有6种组合方式使和为7，因此大约有1/6的投掷结果为7。 示例输出： 附加题（课外选做） 扑克牌计算24点。一副牌中抽去大小王剩下52张，（也可简化成只用1～10这40张牌）任意抽取4张牌（称牌组），用加、减、乘、除（可加括号