发布时间 : 星期日 文章算法与程序实践1（简单计算）更新完毕开始阅读c8a4fad6240c844769eaeec2
END START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END
ENDOFINPUT 样例输出：
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE
CS16：化验诊断
（来源：poj.grids.cn 2680） 问题描述：
下表是进行血常规检验的正常值参考范围，及化验值异常的临床意义：
给定一张化验单，判断其所有指标是否正常，如果不正常，统计有几项不正常。化验单上的值必须严格落在正常参考值范围内，才算是正常。正常参考值范围包括边界，即落在边界上也算正常。 输入：
输出：
16
对于每组测试数据，输出一行。如果所有检验项目正常，则输出：normal；否则输出不正常的项的数目。 样例输入：
2
female 4.5 4.0 115 37 200 male 3.9 3.5 155 36 301
样例输出：
normal 3
CS17：密码
（来源：poj.grids.cn 2818） 问题描述：
Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。 机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置, ai 是位于i位置的密钥。加密信息如此反复加密，一共加密 k 次。
信息长度小于等于n。如果信息比 n 短, 后面的位置用空格填补直到信息长度为n。 请你帮助 Alice 和 Bob 写一个程序，读入密钥，然后读入加密次数 k 和要加密的信息，按加密规则将信息加密。 输入：
输入包括几块。每块第一行有一个数字n, 0 < n <= 200. 接下来的行包含n个不同的数字。数字都是大于0小于等于n的。下面每行包含一个k和一个信息字符串，它们之间用空格格开。每行以换行符结束，换行符不是要加密的信息。每个块的最后一行只有一个0。 最后一个块后有一行，该行只有一个0。 输出：
输出有多个块，每个块对应一个输入块。每个块包含输入中的信息经过加密后的字符串，顺序与输入顺序相同。所有加密后的字符串的长度都是 n。 每一个块后有一个空行。 样例输入：
10
4 5 3 7 2 8 1 6 10 9 1 Hello Bob 1995 CERC 0 0
样例输出：
BolHeol b C RCE
17
CS18：数字阶梯
（来源：POJ 1663 ZOJ 1414） 问题描述：
从坐标（0,0）出发，在平面上写下所有非负整数0,1,2，?，如图1-3所示，例如1、2和3分别是在（1,1）、（2,0）和（3,1）坐标处写下的。
图1-3 数字阶梯
编写一个程序，给定坐标（x,y），输出对应的整数（如果存在的话），输入文件中的x，y坐标范围都是0~5000。 输入：
输入文件的第一行为正整数N，表示输入文件中测试数据的数目。接下来是N个测试数据，每个测试数据占一行，包含两个整数：x和y，代表平面上的坐标（x，y）。 输出：
对输入文件中每一行所表示的坐标点，输出在该点的非负整数，如果没有对应整数，输出“No Number”。 样例输入： 3 4 2 6 6 3 4 样例输出： 6 12
No Number
CS19：假票
（来源：ZOJ 1514） 问题描述：
在你们学校的舞会中会收到很多假票，要求编写程序，统计所有门票中存在假票的门票数。 输入：
18
输入文件中包含多个测试数据，每个测试数据占两行。第1行为两个整数N和M，分别表示发放门票的张数和参加晚会的人数 (1 <= N <= 10000 and 1 <= M <= 20000)。第2行为M个整数Ti ，为收到的M张门票的号码(1 <= Ti <= N)。输入文件最后一行为0 0，代表输入结束。 输出： 对每个输入测试数据，输出一行，为一个整数，表示收上来的门票中有多少张票被伪造过。
样例输入：
5 5
3 3 1 2 4 6 10
6 1 3 6 6 4 2 3 1 2 0 0 样例输出： 1 4
CS20：纸牌（Deck）
（来源：POJ 1607 ZOJ 1216） 问题描述：
一张扑克牌可以放置在桌子的边缘，只要伸出桌子边缘的长度不超过整张牌长度的一半即可。n张牌叠起来放在桌子的边缘，其最长可伸出桌子边缘的长度为1/2+1/4+??+1/(2*n)，输入n，按照题目要求的格式输出n张牌可伸出桌子边缘的最大 。
输入：
输入文件包括多个测试数据，每个测试数据占一行，为一个非负整数。每个整数都是小于99999的。 输出：
输出首先包含一个标题，即首先输出下面一行： Cards Overhang
（Cards和Overhang间有两个空格）
对输入文件中的每个测试数据，首先输出牌的数目n，然后在输出n张牌最长可伸出桌子边缘的长度，保留小数点后3位有效数字，小数点前至少有一位数。牌的数目右对齐到第5列，长度中的小数点对齐到第12列。 样例输入： 1 2 3 4 30
样例输出：
Cards Overhang
19
1 0.500 2 0.750 3 0.917 4 1.042 30 1.997
20