c++字符串测试试题.doc

《c++字符串测试试题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、20150429字符串测试试题1、谁拿了最多奖学金（scholar）【问题描述】某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；4)西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得；5)班级贡献奖，每人8

2、50元，班级评议成绩高于80分（>80）的学生干部均可获得；只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。【输入格式】输入的第一行是一个整数N（1<=N<=100），表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论

3、文数。姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。每两个相邻数据项之间用一个空格分隔。 【输出格式】输出包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。【输入输出样例】scholar.inscholar.out4YaoLin87

4、82YN0ChenRuiyi8878NY1LiXin9288NN0ZhangQin8387YN1ChenRuiyi900028700【数据规模】N<=100。【时间限制】1s。2、旅游景点排名（scenic）【问题描述】小宇今年的信息学竞赛拿到好成绩，妈妈为了奖励他，想带他去旅游，但前提是小宇要讲出不少于10个我国旅游景点的英文名字，并按字典排好序给妈妈听。聪明的你，能帮小宇完成这个easy的任务，让小宇顺利PASS，跟妈妈去旅游吗?【输入格式】输入文件共N行，以end结束。【输出格式】输出文件为排好序的旅游景点英文名字【输入样例】scenic.inscenic.outHongKongT

5、singTaoMacauCantonAmoyKiangSuNingpoFoochowchu-haiTienTisnendAmoyCantonFoochowHongKongKiangSuMacauNingpoTienTisnTsingTaochu-hai3、编码（decode）【题目描述】文本可以用字母替换的方式编号。下面是一种替换表格的产生规则：关键字：由不同的英文字母组成。关键数：不超过26的正整数。首先选择一个关键字(keyword)和一个关键数K（keynumber），产生一个2行26列的表格：上一行是排列好的26个英文字母。将关键字从第K列开始未填入表格第二行，然后按字母次序把没

6、有填写的字母接在后面依次填入，当超过表格尾部时，环绕从第一列开始填。例如：关键字是DUBROVNIK，关键数是10，募捐替换表如下：ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZMPQSTWXYZDUBROVNIKACEFGHJL原文本的每个能在第一行找到的字母，被第二行相应字母替换，称为编码。请编程，根据给定的关键字和关键数，把一段被编码的文本解码，输出原来的文本。【输入格式】输入文件第一行是由大写英文字母(A-Z)组成的关键字。关键字长度不大于26。第二行是关键数K,1≤K≤26。第三行是由大写英文字母(A-Z)组成的被编码的

7、文本，长度不超过100。【输出格式】输出文件只一行，被解码的原文。【输入输出样例】decode.indecode.out样例1NOVI15DTZNMNXAWTVINODOLSKI样例2DUBROVNIK10SVPKVSVABZOMSRZYDOBRODOSLINADMIH样例3ZAGREB23QYELREDEWEMLFNEIEPOVAJZADATAKJELAGAN4、单词缩写(abbr)【问题描述】：众所周知，我们通常用一个单词的首字