c++字符串测试试题

20150429字符串测试试题1、谁拿了最多奖学金（scholar）【问题描述】 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80 分（80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85 分（85），并且班级评议成绩高于80 分（80）的学生均可获得； 3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（90）的学生均可获得； 4) 西部奖学金，每人1000元，期末平均成绩高于85分（85）的西部省份学生均可获得； 5) 班级贡献奖，每人850元，班级评议成绩高于80分（80）的学生干部均可获得； 只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。 例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。 现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。 【输入格式】 输入的第一行是一个整数N（1 = N = 100），表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20 的字符串（不含空格）；期末平均成绩和班级评议成绩都是0 到100 之间的整数（包括0 和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。每两个相邻数据项之间用一个空格分隔。 【输出格式】 输出包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。 【输入输出样例】 scholar.inscholar.out4YaoLin 87 82 Y N 0ChenRuiyi 88 78 N Y 1LiXin 92 88 N N 0ZhangQin 83 87 Y N 1ChenRuiyi900028700【数据规模】N=100。【时间限制】1s。2、旅游景点排名（scenic）【问题描述】 小宇今年的信息学竞赛拿到好成绩，妈妈为了奖励他，想带他去旅游，但前提是小宇要讲出不少于10个我国旅游景点的英文名字，并按字典排好序给妈妈听。 聪明的你，能帮小宇完成这个easy的任务，让小宇顺利PASS，跟妈妈去旅游吗?【输入格式】 输入文件共N行，以end结束。【输出格式】 输出文件为排好序的旅游景点英文名字【输入样例】scenic.inscenic.outHongKongTsingTaoMacauCantonAmoyKiangSuNingpoFoochowchu-haiTienTisnendAmoyCantonFoochowHongKongKiangSuMacauNingpoTienTisnTsingTaochu-hai3、编码（decode）【题目描述】文本可以用字母替换的方式编号。下面是一种替换表格的产生规则： 关键字：由不同的英文字母组成。关键数：不超过26的正整数。首先选择一个关键字(key word)和一个关键数K（key number），产生一个2行26列的表格： 上一行是排列好的26个英文字母。将关键字从第K列开始未填入表格第二行，然后按字母次序把没有填写的字母接在后面依次填入，当超过表格尾部时，环绕从第一列开始填。 例如：关键字是DUBROVNIK，关键数是10，募捐替换表如下： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M P Q S T W X Y Z D U B R O V N I K A C E F G H J L 原文本的每个能在第一行找到的字母，被第二行相应字母替换，称为编码。 请编程，根据给定的关键字和关键数，把一段被编码的文本解码，输出原来的文本。【输入格式】输入文件第一行是由大写英文字母(A-Z)组成的关键字。关键字长度不大于26。 第二行是关键数K, 1 K 26。 第三行是由大写英文字母(A-Z)组成的被编码的文本，长度不超过100。【输出格式】输出文件只一行，被解码的原文。【输入输出样例】decode.indecode.out样例1NOVI15 DTZNMNXAWTVINODOLSKI样例2DUBROVNIK10 SVPKVSVABZOMSRZYDOBRODOSLINADMIH样例3ZAGREB23QYELREDEWEMLFNEIEPOVAJZADATAKJELAGAN4、单词缩写(abbr)【问题描述】：众所周知，我们通常用一个单词的首字母组成的字符串来代替一个很长的英文名称，例如：ACM是“Association for Computing Machinery”的缩写。现在我们给出一些单词序列，要求按以下规则求出该单词序列的缩写。（缩写有可能是空的）1凡是字母个数小于等于2的单词不要。2“and”、“for”、“the”这三个单词不要（包括大小写的情况）。3除1、2点外的单词取首字母的大写形式按顺序连起来。【输入格式】：第一行为一个整数n，表示要求的单词缩写的个数。（n=100）接下来n行，每行一个长度小于100的单词序列，每个单词都是由大写或小写字母组成，每个单词之间有一个空格。【输出格式】：输出n行，每行为对应的单词缩写。【输入输出样例】：abbr.inabbr.out5Association for Computer MachineryInstitute of Electricaland Electronics EngineersSUN YAT SEN UNIVERSITYThe Lord of the Rings neteaseACMIEEESYSULRN5、乐乐的图形(vhist)【问题描述】乐乐最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助她吗？【输入格式】输入文件共有4行：每行为一串字符，不超过72个字符。 【输出格式】与样例的格式保持严格的一致。样例输出：（见下图）【输入输出样例】vhist.inTHE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST FOR YOURHISTOGRAM PROGRAM.HELLO!vhist.out * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *