03 2016 档案
摘要：为了缩短领救济品的队伍，NNGLRP决定了以下策略：每天所有来申请救济品的人会被放在一个大圆圈，面朝里面。标明一个人为编号1号，其他的就从那个人开始逆时针开始编号直到N。一个官员一开始逆时针数，数k个申请者，然后另一个官员第N个始顺时针方向数m个申请者，这两个人就被送去再教育。如果两个官员数的是同一
阅读全文
摘要：Hangman Judge是一个猜英文单字的小游戏（在电子字典中常会看到），游戏规则如下：1、答案单字写在纸上（每个字元一张纸），并且被盖起来，玩家每次猜一个英文字元（letter）。2、如果这个英文字元猜中（在答案的英文单字中有出现），被猜中的字元就被翻开。例如：答案是book，如果你猜o，boo
阅读全文
摘要：古罗马帝国与各部门有一个强有力的政府系统，包括一个秘密服务部门。重要的文件以加密的形式发送防止窃听。在那个时代最流行的密码被称为替代密码和置换密码。例如，应用替代密码，改变所有字母“A”到“Y”字母表中的下一个字母（注：“Z”变成“A”），如：“VICTORIOUS”得到信息是“WJDUPSJPVT
阅读全文
摘要：数学函数也可f以递归定义。例如，阶乘函数f(n)=n!可以定义为： 请用递归的方法完成。
阅读全文
摘要：编写函数，参数是一个正整数n，如果它是素数，返回1，否则返回0。
阅读全文
摘要：编写函数，参数是两个非负整数n和m,返回组合数 ， 其中m<=n<=25。例如，n=25,m=12时答案为5200300。
阅读全文
摘要：长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示： CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符）的一种表示
阅读全文
摘要：如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n（1<=n<=100000）,求最小生成元。无解输出0。例如，n=216,121,2005时的解分别为198,0,1979。 样例输入： 样例输出：
阅读全文
摘要：实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。 输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。 样例输入： 4 1 3 5 5
阅读全文
摘要：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示（空白项表示该字符镜像后
阅读全文
摘要：把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成W，输入J会变成K等。键盘如下图所示： 输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入：O S, GOMR YPFSU/ 样例输出：
阅读全文
摘要：在TeX中，左双引号是“``”,右双引号是“''”。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。 样例输入： "To be or not to be,"quoth the Bard,"that is the question". 样例输出： ``To be or not to be,
阅读全文
摘要：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合（相邻数字间没有空格），输出所有竖式。每个竖式前应用编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但所写程序中就该输出空格，而非小数点）。
阅读全文
摘要：在n*n方阵时填入1,2,3……，n*n，要求填成蛇形，例如，n=4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n<=8。
阅读全文
摘要：有n盏灯，编号为1,2,3,……n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（开变关，关变开），依此类推，一共有K个人，问最后哪些灯开着？输入n和K,输出开着的灯的编号。k<=n<=1000。 样例输入： 7 3 样例输出：
阅读全文
摘要：读入一些整数，逆序输出到一行中。已知整数不超过100个。如何编写这个程序？ 样例输入：4 2 54 23 6 3 65 23 5 67 3 5 3 6 32 样例输出：32 6 3 5 3 67 5 23 65 3 6 23 54 2 4
阅读全文
摘要：输入一些整数，求出它们的最小值，最大值和平均值（保留3位小数）。输入保证这些数都是不超过1000的整数。 输入包含多组数据，每组数据第一行是整数的个数n，第二行是n个整数，n=0为输入结束标记，程序应当忽略这组数据。相邻两组数据之间应输出一个空行。 样例输入： 8 2 8 3 5 1 7 3 6 4
阅读全文
摘要：输入一些整数，求出它们的最小值，最大值和平均值（保留3位小数）。输入保证这些数都是不超过1000的整数。 样例输入： 2 8 3 5 1 7 3 6 样例输出： 1 8 4.375
阅读全文
摘要：输入n,计算S=1！+2！+3！+…+n！的末位6位（不含前导0）。n<=106，n!表示前n个正整数之积。 样例输入1： 10 样例输出1： 37913 样例输入2： 100 样例输出2： 940313
阅读全文
摘要：计算：π/4=1-1/3+1/5-1/7+…，直到最后一项小于10-6。 输入标准答案：0.785399
阅读全文
摘要：猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如：3→10→5→16→8→4→2→1。 输入n，输出变换的次数。n<=109。 样例输入1： 3 样例输出1： 7 样例输入2： 987654321 样例输出2： 180
阅读全文
摘要：输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相同）。
阅读全文
摘要：【题意描述】 George用相同的长度棍子，将他们随机切成最多64个单位的长度，现在，他想回到原来的状态，但他忘了他原来的多少根，以及他们原本是多长。请帮助他和设计一个程序，计算最小的可能的原始长度。所有长度均大于零的整数。 【输入】 输入包含2行的块。第一行：切成多少根，最多有64根。第二行切成的
阅读全文
摘要：[问题描述] 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 [输入] 本题目包含多组测试，请处理到文件结束。在每个测试
阅读全文
