C语言湘潭大学考题

1、1031小明的数学题Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。题目是这样子的，有一个整数a（-231<= a < 231-1），计算它的整数幂an，其中1<=n<=99。输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有两个整数a，n。输出：每行输出一个测试用例的结果Sample Input 2 3 5-2 5 1032小明的数学题2Description 小明是个小学五年级的学生，为

2、了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。题目是这样子的，有一个正整数n（1<=n<200），计算它的阶乘n!。输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有一个整数n。输出：每行输出一个测试用例的结果Sample Input 2 520 Sample Output 1202432902008176640000 1034小明的数学题Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老

3、师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。题目是这样子的，有两个实数a，b，计算a*b。输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有三个数a,b,n。a,b都是形如1.02或者2的数，不采用科学计数法表示，也不会有.5或者2.之类的方法表示。输出：每行输出一个测试用例的结果，如果小数部分为0，不需要输出小数部分。Sample Input 2 5.0 2.0 1.23456789 9.87654321 Sample Output 1012.1932631112635269 1035列车长的烦恼DescriptionJ

4、ohn是个小列车站的站长，每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道(如图)，所有的列车车厢都是从人字轨的右边依次进去，从左边出来。但有一些编组顺序John总编不出来，John怀疑有些编组顺序是不可能完成的，可John又找不出那些是顺序是可以编组出，那些不可以。请你写一个程序帮助John辨别哪些编组可以完成，哪些不能完成。输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行为n+1个整数，第一个整数为n 表示有多少节车厢，后面n个整数表示需要编组成的顺序。比如说3节车厢，按照1，2，3依次入轨编组，可以在左边形成1 2 3，1 3 2，2 1 3

5、，2 3 1，321。输出：每行输出一个测试用例的结果。如果可以编组输出Yes，否则输出No。 Sample Input 2 3 3 1 2 4 1 2 3 4 Sample Output NoYes 1036 远古文明的算术题 Description 考古人员发现地球在一亿年以前曾经存在一个高级文明叫做Delta，而且发现这个文明的具有文字和语言。经过艰苦卓绝的工作，专家们破译了其中的一些文字和表示方法。他们使用+表示加运算，-表示减运算，*表示乘运算，/表示整数除运算，%表示取模运算，但算术式的表示和我们不同，他们把要计算的数放到前面，运算符放在计算对象的后面，比如 1 2 +

6、表示 1+2, 1 12 + 3 4 + * 表示(1+12)*(3+4)。考古人员希望你帮助他们编写一个程序，计算出这些计算式的值。输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每行为一个字符串（长度不超过200个字符），数和数，数和运算符，运算符和运算符之间分别用一个空格隔开，数都为非负整数，且小于或等于231-1。(所有计算式都符合计算规则，不会出现不可计算的计算式,且结果都为非负整数, 且小于或等于231-1)输出：每行输出一个测试用例的结果。使用一个字符串表示计算以后的结果。Sample Input 2 1 2 +1 12 + 3 4 + * Sample O

7、utput 391 1037成对的字符串 Description 有些字符串，如果满足下面的性质，则称为成对的字符串：a. 所有的字符在字符串中出现偶数次b. 每一对相同的字符之间不会有出现奇数次的字符现在给你一些字符串，请判断这些字符串是否为成对的字符串。输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每行为一个字符串（长度不超过1000个字符）。输出：每行输出一个测试用例的结果。如果是，输出Yes，否则输出No。Sample Input 2 aAbbAaaabbccabcdefghijklmn Sample Output YesNo1038括号编码 Descripti

8、on S = s1 s2.s2n 是一个符合格式的括号的字符串，S能按下面两种方式编码：P编码：编码是一个整数序列P = p1 p2.pn，pi是第i个右括号之前的左括号的数目。W编码：编码是一个整数序列W= p1 p2.pn，wi是第i个右括号的编码值，它等于这个右括号到与之匹配的左括号之间的右括号的数目（包括它自己）。比如： S()()()P    4 5 6666W    1 1 1456  请写一个程序将P序列转换成W序列。输入：第一行是

9、一个整数K，表示有多少个测试用例，以后每两行一个测试用例。每个测试用例第一行为一个整数n（1 <= n <= 20）,表示P序列长度，每个测试用例第二行n个非负整数，每个整数之间有一个空格分隔。输出：每行输出一个测试用例的结果。每行包括n个整数，每个整数之间用一个空格分隔。Sample Input 264 5 6 6 6 694 6 6 6 6 8 9 9 9 Sample Output 1 1 1 4 5 61 1 2 4 5 1 1 3 9 1039恺撒的密码 Description 恺撒时代充满了动荡和危险，恺撒为了保证在战争中传递秘密消息，发明了一种密码。他在所有的信件中将

10、所有的字符按字母顺序向后移动了5个位置（比如说，原文中是A，那么密信中就为F），密信中字母和原文中字母的对应关系如下：密文：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 原文：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 只有字母被替换，而且所有字母都是大写的。输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每行为一个字符串（长度不超过1000个字符）。输出：每行输出一个测试用例的结果。Sample Input 3NS BFW, JAJSYX TK NRUT

11、WYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJXN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ Sample Output IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSESI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE TH

12、AN SECOND IN ROMEDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE 1040零件 Description 有一种工业零件，分成左右两半，它们的形状由X和空格表示的二维图形表示，比如：左半的零件形状如下：XXXXXXXXXXXXXXX右半的零件的形状如下XXX                     &

13、#160;                                                  

14、          XXXX                                        &

15、#160;                                         XXXX         &

16、#160;                                                 &

17、#160;                    XXXXX  所有的左半边的零件的左边第一列都是X，所有右半的零件的右边第一列都是X。把这样的左右两个零件紧密地拼在一起，则可能存在空洞。零件本身也可能有空洞，但不会存在断裂的零件，每个空洞为一个空格，要求你写一个程序求出空洞的大小（空格的数目）。输入：第一行是一个整数K，表示有多少个测试用例，以后每一个测试用例占2n+1行。每个测试用例的第一行为一个整数n

18、，（1<=n<=20）,从第2行到n+1行为左半零件的二维图形，从第n+2行到2n+1行为右半零件。左半零件左对齐，最长一行不超过25列，右半零件右对齐，最长一行不超过25列输出：每行输出一个测试用例的结果。Sample Input 24XXXXXXXXXXXXXXX XXX XXXX XXXXXXXXX2XXXXXXXXXXX XXX Sample Output 16 1041狼群战术 Description 二战中德军潜艇使用狼群战术使得盟军的运输线遭受重大的损失。盟军截获了德军潜艇的通信电报，但电报显然是加了密的，经过盟军解密人员和情报人员的努力，终于解密了德军的密码，其编码

19、方式如下：使用一个5*5的矩阵，纵和横坐标都依次为ABCDE，上面分别写有除V以外的25个字母，然后每个字母使用横纵坐标的字母表示，V使用FF表示。具体矩阵如下：QWERTYUIOPASDFGHJKLZXCBNM(比如说A的密文为CA，M的密文为EE)请你写一个程序翻译密文。输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每个测试用例为一个字符串（最大长度不超过1000）；字符串为大写英文和标点组成的。输出：每行输出一个测试用例的结果。请输出对应的明文。Sample Input 2CAAEAECAEB ECADBCAEBCCBDACBDABCBE.ADACAEBBADED

20、 AEBD ECACCBAC,EBCABEAECABCED. Sample Output ATTACK BRITISH SHIP.RETURN TO BASE,CAPTAIN. 1042非前缀编码 Description 有很多方法可以实现使用2进制序列对字符进行编码，比如典型的Huffman编码，如果在对字符的2进制编码中不存在某一个字符的编码是另一个字符编码的前缀，那么就称这种编码方式为非前缀编码，Huffman编码就是一种非前缀编码。比如 A：00 B：10 C：0100 D：0101 则这种编码为非前缀编码；A:01 B:10 C:010 D:0000，则这种编码为前缀编码。请写一个程

21、序，判断编码是前缀编码还是非前缀编码。输入：第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每个测试用例为若干个字符串，字符串之间有空格隔开（最大长度不超过1000）。输出：每行输出一个测试用例的结果。如果是非前缀编码输出Yes，否则输出No。Sample Input 201 10 0010 000001 10 010 0000 Sample Output YesNo 1043节约每一个字节 Description John在做一个项目，项目对存储容量有着近乎苛刻的要求，为此John需要对一些东西进行压缩存储。John的第一个问题就是一大堆的字符串，存储它们太占地方了，为此他想

22、了一个办法：如果字符串具有相同的后缀，那么就把这么字符串的相同后缀和在一起，这样就能节约一点空间了。比如说有两个字符串分别为“Programming”和“Something”,这样它们有相同的后缀ing,这时候就能省去三个字母了。请写一个程序，计算John这样做能够省去多少个字母？输入：第一行是一个整数K，表示有多少个测试用例，以后每个测试用例占n+1行。每个测试用例的第一行为一个整数n（1<=n<=20），从第二行开始依次为n个字符串,字符串由英文字母组成，大小写敏感。输出：每行输出一个测试用例的结果。输出总共节省了多少个字母。Sample Input 22Programming

23、Something3JohnAJohnBJehn Sample Output 36 1044 John的农场 Description John是一个农场主，他有几个牧场，为了好好照顾他的牛，他必须在几个牧场之间来回，可糟糕的天气往往使得道路非常泥泞，为此John准备在牧场之间铺一些石子路，这样在下雨天也能快速地从一个牧场到另外一个牧场。但John的资金有限，为了自己能从任一个牧场都通过石子路到达另外一个牧场，他需要好好设计一下线路。请帮助John设计好线路，使得John能从任一个牧场都通过石子路到达另外一个牧场，且线路的费用最低。输入：第一行是一个整数K，表示有多少个测试用例，以后每个测试用例

24、占n+1行。每个测试用例的第一行为一个整数n（3<=n<=20），表示有多少个牧场，从第二行开始为一个n*n的矩阵，矩阵元素aij表示从i个牧场到j个牧场的铺路费用。输出：每行输出一个测试用例的最小铺路费用。Sample Input 260 6 1 5 0 06 0 5 0 3 01 5 0 5 6 45 0 5 0 0 20 3 6 0 0 60 0 4 2 6 040 1 2 31 0 3 42 3 0 13 4 1 0 Sample Output 154 1047食物链 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃

25、C，C吃A。现有N个动物，以1N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1） 当前的话与前面的某些真的话冲突，就是假话； 2） 当前的话中X或Y比N大，就是假话； 3） 当前的话表示X吃X，就是假话。 你的任务是根据给定的N（1 <

26、;= N <= 50,000）和K句话（0 <= K <= 100,000），输出假话的总数。输入：第一行是两个整数N和K，以一个空格分隔。 以下K行每行是三个正整数 D，X，Y，两数之间用一个空格隔开，其中D表示说法的种类。 若D=1，则表示X和Y是同类。 若D=2，则表示X吃Y。输出：只有一个整数，表示假话的数目。Sample Input 100 71 101 1 2 1 22 2 3 2 3 3 1 1 3 2 3 1 1 5 5 Sample Output 3 1048黑箱子 Description 有一个黑箱子，里面会按升序存储整数，你可以对黑箱子下达下面的指令：a

27、. ADD n 将n加入黑箱子b. Get 获得一个数，这个数在黑箱子里的序号（从0开始计数）是Get的出现次数。黑箱子中最初存了一个数0，现给你一个操作序列，要你输出Get命令时获的那个数。输入：每行是一个命令，如果命令是”ADD”，则后面空一格，有一个整数。输入时保证GET命令不会越界输出：每行输出一个整数，整数为对应Get获得值。Sample Input ADD 3GETADD 1GETADD -4ADD 2ADD 8GETGETADD -1000ADD 2GET Sample Output 33232 1049牛奶的产出 Description John是个农场主，养了奇数头牛，每头牛

28、的产奶量都不一样，John想知道产奶量最中间的的值是多少？输入：第一行是一个整数K，表示有多少个测试用例，以后每个测试用例占2行。每个测试用例的第一行为一个奇数n（1<=n<=9999），表示有多少头牛，第二行为n个正整数的序列，每个正整数不超过231-1，两个数之间有一个空格隔开输出：每行输出一个测试用例的结果。Sample Input 252 3 1 4 5710 2 3 6 5 4 8 Sample Output 35 1050第K个数 Description 给你一个整数序列和若干个问题，问题是这个序列的第i个元素到第j个元素的片断中的第k大数是什么？比如说给你的序列为（1

29、, 5, 2, 6, 3, 7, 4），问题是（2，5，3），则从第2个元素到第5个元素为（5，2，6，3），排序以后是（2，3，5，6），则第三个数是5。输入：第一行为两个整数n，m（1 <= n <= 100 000, 1 <= m <= 5 000），表示序列的元素个数和问题的个数，第二行为n个正整数的序列，每个整数为一个32位整数，两个数之间有一个空格隔开。以后m行为问题，每个问题由三个整数表示i，j，k，第i个元素到第j个元素的片断中的第k大数是什么？（元素序号从1开始计数,i<=j,1<=k<=j-i+1）输出：每行输出对应问题的结果。Sa

30、mple Input 7 31 5 2 6 3 7 42 5 34 4 11 7 3 Sample Output 563 1051一个小游戏 Description n个人排成一个圆圈，从第一个人开始，先按顺时针方向，数m，数到m的人退出圆圈，然后从原有方向的下一个人开始，按原来顺序的反方向继续数m，依次数数，直到只剩最后一个人为止。比如有5个人，数3，则依次出去的人为3，1，4，5，2，最后的人是2号。现已知n和m，请问最后一个人的编号是多少？输入 输入数据的第一行为一个整数k,1<=k<=100，表示测试用例的个数。以后每行是两个正整数n,m,1<=n,m<=100

31、0。输出 输出最后人的编号，每个用例输出一行。Sample Input 25 35 2Sample Output 24 1052数字序列 Description 某一个数字集合定义如下：1. 0属于这个集合；2. 如果x属于这个集合，那么2x+1,3x+1也属于这个集合；3. 集合只包含按增序排列的前100000个元素。集合按增序排列，根据输入的元素序号，输出对应的元素值。输入 每行一个整数n（n<100000），表示元素的序号（从0开始记数），如果是-1，则输入结束。输出 每行输出对应元素的值。Sample Input 012345-1Sample Output 013479 1054

32、平方数 Description 描述 给你一个整数集合A（无重复元素），如果x,y都属于A，且y=x*x,那么<x,y>组成一个数对，请找出这个集合中满足条件的数对的个数。比如说集合A=2，3，4，则只有4=2*2，则答案为1。输入 每个样例占2行，第一行为一个非负整数n，n<=1000,为集合中元素的个数，如果n为0则输入结束。第二行为n个整数，为集合的元素，所有的元素为非负整数，且<=100,000,000，两个整数之间有一个空格隔开。输出 每行输出一个样例的结果。Sample Input 32 3 453 36 5 9 60Sample Output 12 105

33、5整数分类 Description 按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。输入 每行输入一个非负整数n，n的位数<500，n为0时结束。输出 每行输出对应整数的分类数。Sample Input 24390Sample Output 63 1056猜数字 Description 猜数字是个简单的游戏，首先电脑随机产生一个由4位数n，n的每个数位都不相等。然后，玩游戏的人每次说出一个4位数，然后电脑告诉他（她）的结果，结果格式如xAyB,x表示有多少位数字完全对应相同，y表示猜的数位在答案数字中有，但位置不对。如n为1234，猜3256，结果为1A1B。请编一个程序实现这个游戏。输入 每个样例由3行组成，第一行是一个四位数字n，如果n为0，则输入结束；第二行是一个整数m，m<20，表示本样例猜测的次数。第三行行是