信息学测验1.docVIP

Junior 信息学2015-2016上期末测验 题目概况： 中文题目名称 凯撒 计算1的个数 放苹果 螺旋矩阵 英文题目 kaiser one apple matrix 输入文件名 kaiser.in one.in apple.in matrix.in 输出文件名 kaiser.out one.out apple.out matrix.out 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 5 5 10 10 每个测试点分值 5 5 5 5 提交源程序文件名 kaiser.cpp one.cpp apple.cpp matrix.cpp 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3 4、特别提醒：如果提交文件的程序不能正常工作，请联系老师手动收取代码！  1.凯撒密码 (kaiser.cpp) 【问题描述】 恺撒大帝生活在充满危险和阴谋的时代。恺撤大帝面临最严峻的形势就是如何生存下去，为了生存，他决定设计一种密码。这种密码设计得是如此难以置信的合理，以至于不知道它的原理就无法破译。 你是恺撒军队的一个小队长。你的工作就是对恺撒发布的密文进行解码，然后告诉军头的司令官。加密的规则其实很简单：对原文中的每个字母，转换成字母表后面第5个字母，如原文中的字符为字母A，则密文中对应的字符为F。因为你的工作是解码，所以要将密文文翻译成原文。 ciphertext (密文):ABCDEFGHIJKLMNOPQRSTUVWXYZ plaintext (原文):VWXYZABCDEFGHIJKLMNOPQRSTU 加密时，只有字母字符才按照上述规则进行加密。任何非字母字符保持不变，而且所字母字符均为大写字母。 输入文件名为kaiser.in。 3行组成： (1)首行为字符串START； (2)第2行为密文，包含的字符个数大于等于1，小于等于200，表示恺撒发布的密文； (3)第3行为字符串END。 输出文件名为kaiser.out。 【输入输出样例】 kaiser.in START NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX END kaiser.out IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES  2.计算1的个数 (one.cpp) 【问题描述】 现在有一个数字，希望你能够计算出该数在电脑中以二进制格式储存时所包含数字1的个数是奇数个还是偶数个。 【输入】 输入文件名为one.in。 输入共一行，包含一个整数n。 【输出】 输出文件名为one.out。 输出共一行，包含一个整数，1表示奇数个，2表示偶数个. 【输入输出样例】 one.in one.out 1120 1 【样例说明】 由于1120转换为二进制为10001100000，其中1的个数为3个，故个数为奇数个，输出1。 【数据说明】 对于100%的数据，-2^32≤n≤2^32  3.放苹果 (apple.cpp) 【问题描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入文件名为apple.in。 输入共一行，包含两个整数M和N。 【输出】 输出文件名为apple.out。 输出共一行，包含一个整数，即分法的种数。 【输入输出样例】 apple.in apple.out 7 3 8 【数据说明】 对于100%的数据1≤M，N≤10。  4.螺旋矩阵 (matrix.cpp) 【问题描述】 一个n行n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子， 则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, ... , n2，便构成了一个螺旋矩阵。 下图是一个n = 4 时的螺旋矩阵。 n以及i和j，请你求出该矩阵中第i行第j列的数是多少。 输入文件名为matrix.in。 输入共一行，包含三个整数n，i，j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。 输出文件名为matrix.out。 输出共一行，包含一个整数，表示相应矩阵中第i行第j列的数。 matrix.in matrix.out 4 2 3 14 【数据说明】