2017年下学期c语言程序设计.docVIP

2017年下学期C语言程序设计实验 期末机试试题 —————————————————————— 问题 A: 简单加密 时间限制:?1 Sec??内存限制:?128 MB 题目描述 对于给定的明文字符串，将其中的英文字母加密后输出。 如果加密的字符是大字母，先将其转换为小写字母，然后进行加密。如果是其他字符，则不对其加密。 英文字母加密函数为：E(m)=(4m+1)?mod?26 其中，mod表示求余数，m表示明文中英文字符加密前在字符集合{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}中的序号，E(m)为英文字符加密后对应字符在字符集合中的序号，序号依次为0到25。 请输出加密后的密文。 输入 输入待加密的一行字符串。 字符串长度不超过200。 输出 输出加密后的字符串。 样例输入 hnust123**HNUST 样例输出 dbdvz123**dbdvz 问题 B: 成绩排序 时间限制:?1 Sec??内存限制:?128 MB 题目描述 ? ?科大学生成绩表有学号、数学成绩、英语成绩与程序设计成绩4项。按学号次序给定一个班的成绩，要求根据个人总分高低排序输出同学们的成绩。 输入 ? ?第一行是整数N，表示班级学生人数(N=40)。 ? ?随后有N行，每一行依次有空格分开的学号、数学成绩、英语成绩与程序设计成绩等4项。学号统一都是10位数字，前四位是1705，而且不会有相同学号。成绩是来自区间[0,100]的整数。 输出 根据总分由高到低进行排序。如果总分相同，则数学成绩高者居前，如果数学成绩也相同，则英语成绩高者居前，若英语成绩相同，则学号按字典序（即strcmp的比较规则）小者居前。 ??每一个学生输出学号，三门成绩总分，数学成绩，英语成绩，程序设计成绩五项信息。其中学号宽度占15位，其它各数据项宽度占5位，输出格式类如”%-5d”，见样例。 样例输入 6 1705050201 78 65 95 1705050202 81 85 85 1705050203 95 65 78 1705050204 66 65 67 1705050205 56 67 89 1705050206 65 95 80 样例输出 1705050202 251 81 85 85 1705050206 240 65 95 80 1705050203 238 95 65 78 1705050201 238 78 65 95 1705050205 212 56 67 89 1705050204 198 66 65 67 问题 C: Calculate S(n) 时间限制:?1 Sec??内存限制:?128 MB 题目描述 Write a program?to calculate : S(n) = fact(1)/1 -?fact(2)/2?+ fact(3)/3 - ... +?(-1)n-1fact(n)/n Note :?fact(n)?returns factorial of?n?(n的阶乘，1 × 2 × 3 × ??×?n). 输入 input an integer?n?( 1=n=12) 输出 Output ?S(n) S(n) ?is ?also an integer 样例输入 12 样例输出 问题 D: 数据中值 时间限制:?1 Sec??内存限制:?128 MB 题目描述 ? 输入n个双精度浮点型数据，输出每个数据与这组数据中值的差值。?组数据中值=(组数据的最大值+组数据的最小值)/2。 输入 ? ?输入由两行组成。 ? ?第一行是一个正整数n(2=n100)，表示数据个数。第二行是n个空格分开的数，每个数在[-10000,10000]之间。 输出 ? 依次输出原数据减去数据中值后的差，输出结果保留两位小数，且输出数据之间用空格隔开，最后一个输出数据后无空格。 样例输入 4 10 20 25 50.5 样例输出 -20.25 -10.25 -5.25 20.25 问题 E: 特殊字符 时间限制:?1 Sec??内存限制:?128 MB 题目描述 CC最近用到了一些特殊字符，1个特殊字符可以由任意2个不以z开头的小写字符组合表示。 为了在同一个字符串中区分特殊字符和非特殊字符, CC决定用z插入字符串中去标识这些特殊字符, 即, (1) 如果这两个字符“XY”是表示1个特殊字符（其中‘X’，‘Y’为任意小写字符，‘X’！=‘z’），则加上字符z作为前缀， 如aa, 记为zaa;(2) 如果这个字符是非特殊字