沉浸式翻译1. Vito's family.CPE10406
1. 维托的家人.CPE 10406
The world-known gangster Vito Deadstone is moving to New York. He has a very big family there, all of them living in Lamafia Avenue. Since he will visit all his relatives very often, he is trying to find a house close to them.
这 世界知名的 流氓 维托 死亡石 是 移动 到 新的 约克。他 有 一个 非常 大的 家庭 那里， 所有的 他们 活的 在 拉马菲亚 大街。 自从 他 将要 访问 全部 他的 亲属 非常 经常， 他 是 尝试 到 寻找 离他们很近的房子。
Vito wants to minimize the total distance to all of them and has blackmailed you to write a program that solves his problem.
维托 想要 到 最小化 这 全部的 距离 到 全部 的 他们 和 有 勒索 你 到 写 一个 解决他的问题的程序。
Input
输入
The input consists of several test cases. The first line contains the number of test cases.
这 输入 包括 的 一些 测试 案例。 这 第一的 线 包含 这 数字 的 测试 案例。
For each test case you will be given the integer number of relatives r (0 < r < 500) and the street numbers (also integers) s1, s2, . . . , si, . . . , sr where they live (0 < si < 30000 ). Note that several relatives could live in the same street number.
对于每个测试用例，您将获得整数个亲戚r (0 < r < 500）和街道号码 （还 整数） s 1 , s 2 , 。 。 。 , 我, 。 。 。 , sr 在哪里 他们 居住 (0 < s i < 30000 ）。 笔记 那 几个亲戚可以住在同一个街道号码。
Output
输出
For each test case your program must write the minimal sum of distances from the optimal Vito’s house to each one of his relatives. The distance between two street numbers si and sj is dij = |si − sj|
对于每个测试用例，您的程序必须写入从最佳 Vito 的房子到他的每个亲戚的最小距离总和。两个街道号码之间的距离 sis dij= |s− s|.
Sample Input
样本 输入
2
2 2 4
3 2 4 6
Sample Output
样本 输出
2
4
2.Hashmat the brave warrior.CPE10407
2.勇敢的战士哈什马特.CPE 10407
Hashmat is a brave warrior who with his group of young soldiers moves from one place to another to fight against his opponents. Before Fighting he just calculates one thing, the difference between his soldier number and the opponent’s soldier number. From this difference he decides whether to fight or not. Hashmat’s soldier number is never greater than his opponent.
哈什马特是一位勇敢的战士，他和他的一群年轻士兵从一个地方移动到另一个地方与他的对手作战。 在战斗之前他只计算一件事，他的士兵之间的差异 数字 和 这 对手的 士兵 数字。 从 这 差异 他 决定 无论 到 斗争 或不。 哈希马特的士兵数量永远不会多于他的对手。
Input
输入
The input contains two numbers in every line. These two numbers in each line denotes the number soldiers in Hashmat’s army and his opponent’s army or vice versa. The input numbers are not greater than 232. Input is terminated by ‘End of File’.
输入每行包含两个数字。 每行这两个数字表示士兵数量 在 哈希马特的 军队 和 他的 对手的 军队 或者 副 反之亦然。这 输入 数字 是 不是 大于 2 32 。 输入以“文件结束”结束。
Output
输出
For each line of input, print the difference of number of soldiers between Hashmat’s army and his opponent’s army. Each output should be in seperate line.
对于每一行输入，打印Hashmat的军队和对手的军队之间的士兵数量差异。 每个输出应该在单独的行中。
Sample Input
样本 输入
10 12
10 14
100 200
Sample Output
样本 输出
2
4
100
3.Primary Arithmetic.CPE10404
3.初等算术.CPE10404
Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the “carry” operation - in which a 1 is carried from one digit position to be added to the next - to be a significant challenge. Your job is to count the number of carry operations for each of a set of addition problems so that educators may assess their difficulty.
孩子们被教导从右到左一次一位数地添加多位数字。 许多人发现“进位”操作（其中将 1 从一位数字位置进位并添加到下一位数字位置）是一个重大挑战。你的工作是计算一组加法问题中每一个的进位运算的数量，以便教育工作者可以评估他们的难度。
Input
输入
Each line of input contains two unsigned integers less than 10 digits. The last line of input contains ‘0 0’.
每个 线 的 输入 包含 二 未签名 整数 较少的 比 10 数字。 这 最后的 线 的 输入 包含 ‘0 0’。
Output
输出
For each line of input except the last you should compute and print the number of carry operations that would result from adding the two numbers, in the format shown below.
为了 每个 线 的 输入 除了 这 最后的 你 应该 计算 和 打印 这 数字 的 携带 操作 会 结果 从 添加 这 二 数字， 在 这 格式 显示 以下。
Sample Input
样本 输入
123 | 456 |
555 | 555 |
123 | 594 |
0 0 |
Sample Output
样本 输出
No carry operation.
不 携带 手术。
3 carry operations.
3 携带 运营。
1 carry operation.
1 携带 手术。
4.The 3n+1 problem.CPE10400
4.3n+1问题.CPE 10400
Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorithm whose classification is not known for all possible inputs.
计算机科学中的问题通常被归类为属于某一类问题（例如，NP、 无解， 递归）。 在 这 问题 你 将要 是 分析 一个 财产 的 一个 算法 其分类对于所有可能的输入来说都是未知的。
Consider the following algorithm:
考虑 这 下列的 算法：
input n
输入 n
print n
打印 n
if n = 1 then STOP
如果 n = 1 然后 停止
if n is odd then n ←− 3n + 1
如果 n 是 奇怪的 然后 n ←− 3n + 1
else n ←− n/2
别的 n ←− n /2
GOTO 2
转到 2
Given the input 22, the following sequence of numbers will be printed
给定输入 22、 以下顺序 数字的 将 打印
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
22 号 11 34 17 号 52 26 13 40 20 10 5 16 8 4 2 1
It is conjectured that the algorithm above will terminate (when a 1 is printed) for any integral input value. Despite the simplicity of the algorithm, it is unknown whether this conjecture is true. It has been verified, however, for all integers n such that 0 < n < 1, 000, 000 (and, in fact, for many more numbers than this.)
据推测，对于任何整数输入值，上述算法都会终止（当打印 1 时）。 尽管算法很简单，但尚不清楚这个猜想是否正确。 它一直 已验证， 然而，对于所有整数n 使得 0 < n < 1 , 000 , 000（事实上，还有比这个更多的数字。）
Given an input n, it is possible to determine the number of numbers printed before and including the 1 is printed. For a given n this is called the cycle-length of n. In the example above, the cycle length of 22 is 16.
给定 一个 输入 , 它 是 可能的 到 决定 这 数字 的 数字 打印 前 和 包括1 被打印。 对于给定的n，这称为n的循环长度。 在上面的例子中，22的周期长度是16。
For any two numbers i and j you are to determine the maximum cycle length over all numbers between and including both i and j
对于任意两个数字 i 和 j，您需要确定 i 和 j 之间（含）的所有数字的最大循环长度.
Input
输入
The input will consist of a series of pairs of integers i and j, one pair of integers per line. All integers will be less than 10,000 and greater than 0. You should process all pairs of integers and for each pair determine the maximum cycle length over all integers between and including i and j. You can assume that no operation overflows a 32-bit integer.
输入将包含一系列整数对i j ，每行一对整数。 所有整数都将小于 10,000 且大于 0。 你 应该 过程 全部 对 的 整数 和 为了 每个 一对 决定 这 最大限度 循环 长度 超过i之间（含i）的所有整数 和j 。 你 能 认为 那 不 手术 溢出 一个 32位 整数。
Output
输出
For each pair of input integers i and j you should output i, j, and the maximum cycle length for integers between and including i and j. These three numbers should be separated by at least one space with all three numbers on one line and with one line of output for each line of input. The integers i and j must appear in the output in the same order in which they appeared in the input and should be followed by the maximum cycle length (on the same line).
对于每对输入整数i 和j您应该输出i 、 j和整数的最大循环长度 之间 和 包括 我 和 j .这些 三 数字 应该 是 分开 经过 在 至少 一 空格将所有三个数字放在一行上，并且每行输入都有一行输出。 整数i 和 j 必须 出现 在 这 输出 在 这 相同的 命令 在 哪个 他们 出现了 在 这 输入 和 应该 后面是最大周期长度（在同一行）。
Sample Input
样本 输入
1 10
100 200
201 210
900 1000
Sample Output
样本 输出
1 10 20
100 200 125
201 210 89
900 1000 174
5.You can say 11.CPE10460
5.你可以说11.CPE 10460
Your job is, given a positive number n, determine if it is a multiple of eleven.
你的 工作 是， 给定 一个 积极的 数n , 决定 如果 它 是 一个 多种的 的 十一。
Input
输入
The input is a file such that each line contains a positive number. A line containing the number ‘0’ is the end of the input. The given numbers can contain up to 1000 digits.
输入是一个文件，每行包含一个正数。 包含数字“ 0 ”的行是 这 结尾 的 这 输入。 这 给定 数字 能 包含 向上 到 1000 数字。
Output
输出
The output of the program shall indicate, for each input number, if it is a multiple of eleven or not.
这 输出 的 这 程序 将 表明， 为了 每个 输入 数字， 如果 它 是 一个 多种的 的 十一 或者 不是。
Sample Input
样本 输入
112233
30800
2937
323455693
5038297
112234
0
Sample Output
样本 输出
112233 is a multiple of 11.
112233 是 一个 多种的 的 11.
30800 is a multiple of 11.
30800 是 一个 多种的 的 11.
2937 is a multiple of 11.
2937 是 一个 多种的 的 11.
323455693 is a multiple of 11.
323455693 是 一个 多种的 的 11.
5038297 is a multiple of 11. 112234 is not a multiple of 11.
5038297是11 的倍数。112234不是11 的倍数。
6.Bangla Numbers.CPE10414
6.孟加拉数字.CPE10414
Bangla numbers normally use ‘kuti’ (10000000), ‘lakh’ (100000), ‘hajar’ (1000), ‘shata’ (100) while expanding and converting to text. You are going to write a program to convert a given number to text with them.
孟加拉数字在扩展和转换为文本时通常使用“ kuti ”（10000000）、 “ lakh”（100000）、 “ hajar ”（1000）、 “ shata ”（100） 。 您将编写一个程序将给定数字转换为文本 和他们在一起。
Input
输入
The input file may contain several test cases. Each case will contain a non-negative number ≤
这 输入 文件 可能 包含 一些 测试 案例。 每个 案件 将要 包含 一个 非负数 数字 ≤
999999999999999.
Output
输出
For each case of input, you have to output a line starting with the case number with four digits adjustment followed by the converted text.
对于每个输入案例，您必须输出一行，以案例编号开头，经过四位数字调整，后跟转换后的文本。
Sample Input
样本 输入
23764
45897458973958
Sample Output
样本 输出
23 hajar 7 shata 64
23 哈吉尔 7 沙塔 64
45 lakh 89 hajar 7 shata 45 kuti 89 lakh 73 hajar 9 shata 58
45 十万 89 哈吉尔 7 沙塔 45 库提 89 十万 73 哈吉尔 9 沙塔 58
7.List of Conquests.CPE21924
7.征服清单.CPE21924
In Act I, Leporello is telling Donna Elvira about his master’s long list of conquests:
在 行为 我， 莱波雷洛 是 讲述 唐娜 埃尔维拉 关于 他的 硕士 长的 列表 的 征服：
“This is the list of the beauties my master has loved, a list I’ve made out myself: take a look, read it with me. In Italy six hundred and forty, in Germany two hundred and thirty-one, a hundred in France, ninety-one in Turkey; but in Spain already a thousand and three! Among them are country girls, waiting-maids, city beauties; there are countesses, baronesses, marchionesses, princesses: women of every rank, of every size, of every age.” (Madamina, il catalogo questo)
“这 是 这 列表 的 这 美女 我的 掌握 有 爱过, 一个 列表 我已经 制成 出去 我： 采取一个 看， 读 它 和 我。 在 意大利 六 百 和 四十， 在 德国 二 百 三十一个，法国一百个，土耳其九十一个；但在西班牙已经一千零三了！ 其中有乡村姑娘、侍女、都市丽人；有伯爵夫人、男爵夫人、侯爵夫人、公主： 各个阶层、各种身材、各个年龄层的女性。”（ 《马达米娜》 ，目录 问题）
As Leporello records all the “beauties” Don Giovanni “loved” in chronological order, it is very troublesome for him to present his master’s conquest to others because he needs to count the number of “beauties” by their nationality each time. You are to help Leporello to count.
由于莱波雷洛按照时间顺序记录了唐璜“爱过”的所有“美女” ，非常麻烦 为了 他 到 展示 他的 硕士 征服 到 其他的 因为 他 需要 到 数数 这 每次按国籍划分的“美女”数量。 你要帮助莱波雷洛数数。
Input
输入
The input consists of at most 2000 lines. The first line contains a number n, indicating that there will be n more lines. Each following line, with at most 75 characters, contains a country (the first word) and the name of a woman (the rest of the words in the line) Giovanni loved. You may assume that the name of all countries consist of only one word.
输入最多包含 2000 行。 第一行包含一个数字n ，表示将会有n 个 更多线路。 接下来的每一行最多 75 个字符，包含一个国家/地区（第一个单词）和 这 姓名 的 一个 女士 （这 休息 的 这 字 在 这 线） 乔万尼 爱过。 你 可能 认为 那 所有国家的名称都只有一个单词。
Output
输出
The output consists of lines in alphabetical order. Each line starts with the name of a country, followed by the total number of women Giovanni loved in that country, separated by a space.
这 输出 包括 的 线 在 按字母顺序排列的 命令。 每个 线 开始 和 这 姓名 的 一个 国家， 其次是乔瓦尼在该国所爱的女性总数，以空格分隔。
Sample Input
样本 输入
3
Spain Donna Elvira England Jane Doe Spain Donna Anna
西班牙 唐娜 埃尔维拉 英格兰 简 美国能源部西班牙 唐娜 安娜
Sample Output
样本 输出
England 1
英格兰 1
Spain 2
西班牙 2
字元與字串
字元与字串
8.What's Cryptanalysis?CPE10402
8.什么是密码分析？ CPE 10402
Cryptanalysis is the process of breaking someone else’s cryptographic writing. This sometimes involves some kind of statistical analysis of a passage of (encrypted) text. Your task is to write a program which performs a simple analysis of a given text.
密码分析是破解他人密码书写的过程。这有时涉及 对一段（加密的）文本进行某种统计分析。你的任务是编写一个程序 对给定文本进行简单分析。
Input
输入
The first line of input contains a single positive decimal integer n. This is the number of lines which follow in the input. The next n lines will contain zero or more characters (possibly including whitespace). This is the text which must be analyzed.
输入的第一行包含一个正十进制整数 n 。这是行数 按照输入。下一个n 行将包含零个或多个字符（可能包括空格）。 这是必须分析的文本。
Output
输出
Each line of output contains a single uppercase letter, followed by a single space, then followed by a positive decimal integer. The integer indicates how many times the corresponding letter appears in the input text. Upper and lower case letters in the input are to be considered the same. No other characters must be counted. The output must be sorted in descending count order; that is, the most frequent letter is on the first output line, and the last line of output indicates the least frequent letter. If two letters have the same frequency, then the letter which comes first in the alphabet must appear first in the output. If a letter does not appear in the text, then that letter must not appear in the output.
每行输出包含一个大写字母，后跟一个空格，然后是 正十进制整数。整数表示相应字母出现的次数 输入文本。输入中的大写和小写字母被视为相同。没有其他 必须计算字符数。输出必须按降序排列；也就是说，最 频繁出现的字母位于第一输出行，输出的最后一行表示最不频繁的字母。 如果两个字母出现频率相同，则字母表中排在第一位的字母必定出现 首先在输出中。如果某个字母未出现在文本中，则该字母一定不会出现在 输出。
Sample Input
输入样本
3
This is a test.
这是一个测试。
Count me 1 2 3 4 5.
数我1 2 3 4 5。
Wow!!!! Is this question easy?
哇！！！！这道题容易吗？
Sample Output
样本输出
S 7
T 6
I 5
我5
E 4
乙4
O 3
氧3
A 2
甲2
H 2
氢2
N 2
氮2
U 2
W 2
西2
C 1
M 1
中号1
Q 1
问1
Y 1
9.Decode the Mad man.CPE10425
9.解码狂人.CPE 10425
Once in BUET, an old professor had gone completely mad. He started talking with some peculiar words. Nobody could realize his speech and lectures. Finally the BUET authority fall in great trouble. There was no way left to keep that man working in university. Suddenly a student (definitely he was a registered author at UVA ACM Chapter and hold a good rank on 24 hour-Online Judge) created a program that was able to decode that professor’s speech. After his invention, everyone got comfort again and that old teacher started his everyday works as before.
一次 在 比特， 一个 老的 教授 有 消失了 完全地 疯狂的。 他 开始了 说 和 一些 奇特的词。 没有人能听懂他的演讲和讲座。 最后BUET当局陷入了大麻烦。那里 曾是 不 方式 左边 到 保持 那 男人 在职的 在 大学。 突然 一个 学生 （确实 他 是一个 挂号的 作者 在 长波紫外线 ACM 章 和 抓住 一个 好的 秩 在 24 小时在线 法官） 创建了一个能够解码该教授演讲的程序。 他的发明之后，大家又得到了安慰 和 那 老的 老师 开始了 他的 每天 作品 作为 前。
So, if you ever visit BUET and see a teacher talking with a microphone, which is connected to a IBM computer equipped with a voice recognition software and students are taking their lecture from the computer screen, don’t get thundered! Because now your job is to write the same program which can decode that mad teacher’s speech!
所以， 如果 你 曾经 访问 BUET 和 看 一个 老师 说 和 一个 麦克风， 哪个 是 已连接 到 一个IBM 电脑 装备齐全 和 一个 嗓音 认出 软件 和 学生 是 采取 他们的 演讲 电脑屏幕上的，别被雷到了！ 因为现在你的工作是编写与 能破译那个疯狂老师的演讲！
Input
输入
The input file will contain only one test case i.e. the encoded message.
这 输入 文件 将要 包含 仅有的 一 测试 案件 IE 这 编码的 信息。
The test case consists of one or more words.
这 测试 案件 包括 的 一 或者 更多的 字。
Output
输出
For the given test case, print a line containing the decoded words. However, it is not so hard task to replace each letter or punctuation symbol by the two immediately to its left alphabet on your standard keyboard.
对于给定的测试用例，打印包含解码后的单词的行。 不过，更换也不是一件难事 每个 字母或 标点 象征 经过 这 二 立即地 到 它是 左字母 你的 标准键盘。
Sample Input
样本 输入
k[r dyt I[o
k[ r 迪特 我[o
Sample Output
样本 输出
how are you
如何 是 你
10.Problem J Summing Digits.CPE10473
10.问题J求和数字.CPE10473
For a positive integer n, let f (n) denote the sum of the digits of n when represented in base 10. It is easy to see that the sequence of numbers n, f (n), f (f (n)), f (f (f (n))), . . . eventually becomes a single digit number that repeats for- ever. Let this single digit be denoted g(n).
对于正整数n ，令f ( n ) 表示总和 的 这 数字 共n 个 什么时候 代表 在 根据 10. 它 是 简单的 到 看 那 这 顺序 的 数字 , f ( n ) , f ( f ( n )) , f ( f ( f ( n ))) , 。 。 。 最终变成一个永远重复的个位数。 让 这 单身的 数字 是 表示 克（ n ）。
For example, consider n = 1234567892
例如，考虑 n = 1234567892.
Then:
然后：
f (n) = 1 +2 +3 +4 +5 +6 +7 +8 +9 +2 = 47
f ( n ) = 1 +2 +3 +4 +5 +6 +7 +8 +9 +2 = 47
f (f (n)) = 4 + 7 = 11
f ( f ( n )) = 4 + 7 = 11
f (f (f (n))) = 1 + 1 = 2
f ( f ( f ( n ))) = 1 + 1 = 2
Therefore, g(1234567892) = 2.
所以， 电话（ 1234567892） = 2.
Input
输入
Each line of input contains a single positive integer n at most 2,000,000,000. Input is terminated by n = 0 which should not be processed.
每个 线 的 输入 包含 一个 单身的 积极的 整数 n 在 最多 2,000,000,000。 输入 是 终止于 n = 0 哪个 应该 不是 是 已处理。
Output
输出
For each such integer, you are to output a single line containing g(n).
为了 每个 这样的 整数， 你 是 到 输出 一个 包含g ( n )的单行。
Sample Input
样本 输入
2
11
47
1234567892
0
Sample Output
样本 输出
2
2
2
2
11.Common Permutation.CPE10567
11.常见排列.CPE10567
Given two strings of lowercase letters, a and b, print the longest string x of lowercase letters such that there is a permutation of x that is a subsequence of a and there is a permutation of x that is a subsequence of b
给定两个小写字母字符串 a 和 b，打印最长的小写字母字符串 x，使得存在 x 的排列，它是 a 的子序列，并且存在 x 的排列，它是 b 的子序列.
Input
输入
Input file contains several lines of input. Consecutive two lines make a set of input. That means in the input file line 1 and 2 is a set of input, line 3 and 4 is a set of input and so on. The first line of a pair contains a and the second contains b. Each string is on a separate line and consists of at most 1000 lowercase letters.
输入文件包含多行输入。 连续的两行构成一组输入。 这意味着在输入文件中，第 1 行和第 2 行是一组输入，第 3 行和第 4 行是一组输入，依此类推。 一对的第一行包含a ，第二行包含b 。 每个字符串位于单独的行上，并且最多包含 1000 个小写字母。
Output
输出
For each set of input, output a line containing x. If several x satisfy the criteria above, choose the first one in alphabetical order.
为了 每个 放 的 输入， 输出 一个 线 含有 x 。 如果 一些 x 满足 这 标准 多于， 选择 这 第一个按字母顺序排列。
Sample Input
样本 输入
pretty women walking down the street
走在街上的漂亮女人
Sample Output
样本 输出
e nw et
西北 等
12.Rotating Sentences.CPE21914
12.旋转句子.CPE21914
In “Rotating Sentences,” you are asked to rotate a series of input sentences 90 degrees clockwise. So instead of displaying the input sentences from left to right and top to bottom, your program will display them from top to bottom and right to left.
在“旋转句子”中，您需要将一系列输入的句子顺时针旋转 90 度。 所以相反 的 显示 这 输入 句子 从 左边 到 正确的 和 顶部 到 底部， 你的 程序 将要 从上到下、从右到左显示它们。
Input
输入
As input to your program, you will be given a maximum of 100 sentences, each not exceeding 100 characters long. Legal characters include: newline, space, any punctuation characters, digits, and lower case or upper case English letters. (NOTE: Tabs are not legal characters.)
作为程序的输入，您最多会收到 100 个句子，每个句子不超过 100 个字符 长的。 合法的 人物 包括： 换行符， 空间， 任何 标点 人物， 数字， 和 小写或大写英文字母。 （注意：制表符不是合法字符。）
Output
输出
The output of the program should have the last sentence printed out vertically in the leftmost column; the first sentence of the input would subsequently end up at the rightmost column.
这 输出 的 这 程序 应该 有 这 最后的 句子 打印 出去 垂直 在 这 最左边 柱子;输入的第一句话随后将出现在最右列。
Sample Input
样本 输入
Rene Decartes once said, "I think, therefore I am."
雷内 笛卡尔 一次 说： “我 思考， 所以 我 是。”
Sample Output
样本 输出
"R
“R
Ie
n
te
特
h
iD
ne
讷
kc
克
,a
，一个
r
tt
he
他
es
英语
r
eo
环氧乙烷
fn
号
oc
奥克
re
关于
e
s
Ia
亚
i
ad
广告
m,
米，
.
"
13.TeX Quotes.CPE22131
13.TeX行情.CPE22131
TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful documents use “and” to delimit quotations, rather than the mundane " which is what is provided by most keyboards. Keyboards typically do not have an oriented double-quote, but they do have a left-single-quote ` and a right-single-quote '. Check your keyboard now to locate the left-single-quote key ` (sometimes called the “backquote key”) and the right-single-quote key ' (sometimes called the “apostrophe” or
T E X 是 Donald Knuth 开发的一种排版语言。 它将源文本与一些排版指令结合在一起，并产生（人们希望的）一份漂亮的文档。 漂亮的文档使用“and” 到 划界 报价， 相当 比 这 平凡的 ” 哪个 是 什么 是 假如 经过 最多 键盘。 键盘 通常 做 不是 有 一个 导向的 双引号， 但 他们 做 有 一个 左单引号 ` 和一个右单引号'.现在检查键盘找到左单引号键` （有时称为 这 “反引号 钥匙”） 和 这 右单引号 钥匙 ' （有时 被称为 这 “撇号” 或者
just “quote”). Be careful not to confuse the left-single-quote ` with the “backslash” key \. TEX lets the user type two left-single-quotes `` to create a left-double-quote “ and two right-single-quotes '' to create a right-double-quote ”. Most typists, however, are accustomed to delimiting their quotations with the un-oriented double-quote ".
只是 “引用”）。 是 小心 不是 到 迷惑 这 左单引号 ` 和 这 “反斜杠” 钥匙 \. 特克斯 让 用户 类型 二 左单引号 `` 到 创造 一个 左双引号 “ 和 二 右单引号 ''到 创造 一个 右双引号 ”。 最多 打字员， 然而， 是 习惯了 到 界定 他们的 引用与 这 不定向 双引号 ”。
If the source contained
如果 这 来源 包含
"To be or not to be," quoth the bard, "that is the question."
“到 是 或者 不是 到 是，” 说 这 诗人， “那 是 这 问题。”
then the typeset document produced by TEX would not contain the desired form: “To be or not to be,” quoth the bard, “that is the question.”
然后 这 排版 文档 产生的 经过 特克斯 会 不是 包含 这 想要的 形式：“生存还是毁灭，”吟游诗人说道，“这就是问题所在。”
In order to produce the desired form, the source file must contain the sequence:
在 命令 到 生产 这 想要的 形式， 这 来源 文件 必须 包含 这 顺序：
``To be or not to be,'' quoth the bard, ``that is the question.''
``到 是 或者 不是 到 是，'' 说 这 诗人， ``那个 是 这 问题。''
You are to write a program which converts text containing double-quote (") characters into text that is identical except that double-quotes have been replaced by the two-character sequences required by TEX for delimiting quotations with oriented double-quotes. The double-quote (") characters should be replaced appropriately by either `` if the " opens a quotation and by '' if the " closes a quotation. Notice that the question of nested quotations does not arise: The first " must be replaced by ``, the next by '', the next by ``, the next by '', the next by ``, the next by '', and so on.
你 是 到 写 一个 程序 哪个 皈依者 文本 含有 双引号 （“） 人物 进入 发短信说 是 完全相同的 除了 那 双引号 有 到过 被取代 经过 这 两个字符 序列 要求由 特克斯 为了 界定 引言 和 导向的 双引号。 这 双引号 （“） 人物 应该是 被取代 适当地 经过 任何一个 `` 如果 这 ” 打开 一个 引述 和 经过 ” 如果 这 ” 关闭 一个 引述。 注意 那 这 问题 的 嵌套的 引言 做 不是 出现： 这 第一的 ” 必须 是 被取代 经过 ``, 下一个 经过''， 接下来是``， 接下来是''， 接下来是``， 接下来是''， 等等。
Input
输入
Input will consist of several lines of text containing an even number of double-quote (") characters. Input is ended with an end-of-file character.
输入将由多行文本组成，其中包含偶数个双引号 (") 字符。输入以文件结束字符结束。
Output
输出
The text must be output exactly as it was input except that:
这 文本 必须 是 输出 确切地 作为 它 曾是 输入 除了 那：
the first " in each pair is replaced by two ` characters: `` and
这 第一的 ” 在 每个 一对 是 被取代 经过 二 ` 人物： `` 和
the second " in each pair is replaced by two ' characters: ''.
这 第二 ” 在 每个 一对 是 被取代 经过 二 ' 人物： ”。
Sample Input
样本 输入
"To be or not to be," quoth the Bard, "that is the question".
“生存还是毁灭，”吟游诗人说道，“这就是问题所在”。
The programming contestant replied: "I must disagree. To `C' or not to `C', that is The Question!"
这 编程 选手 回复: “我 必须 不同意。到 ‘C’ 或者 不是 到 ‘C’， 那 是 这 问题！”
Sample Output
样本 输出
``To be or not to be,'' quoth the Bard, ``that is the question''.
``到 是 或者 不是 到 是，'' 说 这 诗人， ``那就是 这 问题''。
The programming contestant replied: ``I must disagree. To `C' or not to `C', that is The Question!''
这 编程 选手 回复: ``我 必须 不同意。到 ‘C’ 或者 不是 到 ‘C’， 那 是 这 问题！''
數學計算
数学计算
14.A-Doom's Day Algorithm.CPE22801
14.A-末日算法.CPE22801
No. Doom’s day algorithm is not a method to compute which day the world will end. It is an algorithm created by the mathematician John Horton Conway, to calculate which day of the week (Monday, Tuesday, etc.) corresponds to a certain date.
不。 末日算法并不是计算世界末日的方法。 它是由数学家 John Horton Conway 创建的算法，用于计算一周中的哪一天（星期一、星期二等） 对应于某个日期。
This algorithm is based in the idea of the doomsday, a certain day of the week which always occurs in the same dates. For example, 4/4 (the 4th of April), 6/6 (the 6th of June), 8/8 (the 8th of August), 10/10 (the 10th of October) and 12/12 (the 12th of December) are dates which always occur in doomsday. All years have their own doomsday.
该算法基于世界末日的思想，即一周中的某一天总是发生在相同的日期。 例如，4/4（4 月 4 日）、6/6（6 月 6 日）、8/8（8 月 8 日）、10/10（10 月 10 日）和 12/12（12 月 12 日）十二月）是总是发生在世界末日的日期。 所有的岁月都有自己的末日。
In year 2011, doomsday is Monday. So all of 4/4, 6/6, 8/8, 10/10 and 12/12 are Mondays. Using that information, you can easily compute any other date. For example, the 13th of December 2011 will be Tuesday, the 14th of December 2011 will be Wednesday, etc.
2011年，世界末日是星期一。 所以4/4、6/6、8/8、10/10 和 12/12 都是星期一。 使用那个 信息， 你 能 容易地 计算 任何 其他 日期。 为了 例子， 这 13号 的 十二月 2011年 是星期二，2011 年 12 月 14 日是星期三，等等。
Other days which occur on doomsday are 5/9, 9/5, 7/11 and 11/7. Also, in leap years, we have the following doomsdays: 1/11 (the 11th of January) and 2/22 (the 22nd of Febrary), and in non-leap years 1/10 and 2/21.
其他 天 哪个 发生 在 末日 是 5/9, 9/5, 7/11 和 11/7。 还， 在 飞跃 年， 我们 有以下世界末日：1/11（1月11日）和2/22（ 2月22日），以及非闰年1/10和2/21。
Given a date of year 2011, you have to compute which day of the week it occurs.
给定 一个 日期 的 年 2011年, 你 有 到 计算 哪个 天 的 这 星期 它 发生。
Input
输入
The input can contain different test cases. The first line of the input indicates the number of test cases. For each test case, there is a line with two numbers: M D. M represents the month (from 1 to 12)
这 输入 能 包含 不同的 测试 案例。 这 第一的 线 的 这 输入 表示 这 数字 的 测试 案例。为了 每个 测试 案件， 那里 是 一个 线 和 二 数字： 中号 D . 中号 代表 这 月 （从 1 到 12）
and D represents the day (from 1 to 31). The date will always be valid.
和 D 代表 这 天 （从 1 到 31）。 这 日期 将要 总是 是 有效的。
Output
输出
For each test case, you have to output the day of the week where that date occurs in 2011. The days of the week will be: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday.
对于每个测试用例，您必须输出该日期在 2011 年发生在星期几。 那些日子 本周将是： 周一、周二、周三、周四、周五、周六、周日。
Sample Input
样本 输入
8
1 | 6 |
2 | 28 |
4 | 5 |
5 | 26 |
8 | 1 |
11 | 1 |
12 | 25 |
12 | 31 |
Sample Output
样本 输出
Thursday Monday Tuesday Thursday Monday Tuesday Sunday Saturday
星期四 星期一 星期二 星期四 星期一 星期二 星期日 星期六
15.Jolly Jumpers.CPE10405
15.快乐跳跃者.CPE10405
A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n − 1. For instance,
如果连续的n > 0 个整数之间的差值的绝对值相等，则该序列称为欢乐跳 元素 拿 在 全部 这 价值观 1 通过 n - 1. 为了 实例，
1 4 2 3
is a jolly jumper, because the absolutes differences are 3, 2, and 1 respectively. The definition implies that any sequence of a single integer is a jolly jumper. You are to write a program to determine whether or not each of a number of sequences is a jolly jumper.
是一个快乐的跳跃者，因为绝对差异分别为 3、2 和 1。 定义意味着 任何单个整数的序列都是一个快乐的跳线。 您将编写一个程序来确定多个序列中的每一个是否都是快乐跳跃。
Input
输入
Each line of input contains an integer n ≤ 3000 followed by n integers representing the sequence.
每个 线 的 输入 包含 一个 整数 n ≤ 3000 已关注 经过 n 整数 代表 这 顺序。
Output
输出
For each line of input, generate a line of output saying ‘Jolly’ or ‘Not jolly’.
为了 每个 线 的 输入， 产生 一个 线 的 输出 说 '快乐' 或者 '不是 快乐”。
Sample Input
样本 输入
4 1 4 2 3
5 1 4 2 -1 6
Sample Output
样本 输出
Jolly
乔利
Not jolly
不是 快乐的
16.What is the Probability!!.CPE10408
16.概率是多少！ !.CPE 10408
Probability has always been an integrated part of computer algorithms. Where the deterministic algorithms have failed to solve a problem in short time, probabilistic algorithms have come to the rescue. In this problem we are not dealing with any probabilistic algorithm. We will just try to determine the winning probability of a certain player.
概率一直是计算机算法的一个组成部分。 当确定性算法无法在短时间内解决问题时，概率算法就可以解决问题。 在这个问题中，我们不处理任何概率算法。 我们将尝试确定某个玩家的获胜概率。
A game is played by throwing a dice like thing (it should not be assumed that it has six sides like an ordinary dice). If a certain event occurs when a player throws the dice (such as getting a 3, getting green side on top or whatever) he is declared the winner. There can be N such player. So the first player will throw the dice, then the second and at last the N -th player and again the first player and so on. When a player gets the desired event he or she is declared winner and playing stops. You will have to determine the winning probability of one (The I-th) of these players.
游戏是通过扔骰子之类的东西来玩的（不应该假设它像普通骰子一样有六个面）。 如果玩家掷骰子时发生特定事件（例如得到 3、绿色面位于顶部或其他），他将被宣布为获胜者。 这样的玩家可以有N个。 所以第一个玩家 将掷骰子，然后是第二个，最后是N 个 -第一个玩家和第一个玩家 很快。 当玩家获得所需的事件时，他或她被宣布为获胜者并且比赛停止。 您必须确定这些玩家中的一个（第 I 个）的获胜概率。
Input
输入
Input will contain an integer S (S ≤ 1000) at first, which indicates how many sets of inputs are there. The next S lines will contain S sets of inputs. Each line contain an integer N (N ≤ 1000) which denotes the number players, a floating point number p which indicates the probability of the happening of a successful event in a single throw (If success means getting 3 then p is the probability of getting 3 in a single throw. For a normal dice the probability of getting 3 is 1/6), and I (I ≤ N ) the serial of the player whose winning probability is to be determined (Serial no varies from 1 to N ). You can assume that no invalid probability (p) value will be given as input.
输入将包含一个整数 小号（小号 ≤ 1000）首先表示有多少组输入。这 下一个 S 线 将要 包含 S 套 的 输入。 每个 线 包含 一个 整数 氮 ( N ≤ 1000） 哪个 表示玩家数量，浮点数p ，表示单次投掷中成功事件发生的概率（如果成功意味着得到 3 则p 是在 a 中得到 3 的概率 单掷。 对于普通骰子，得到 3 的概率是 1/6)，并且I ( I ≤ N )播放器的序列号 谁 获胜 可能性 是 到 是 决定 （系列 不 各不相同 从 1 到 氮 ）。 你 能 假设不会给出无效概率 ( p ) 值作为输入。
Output
输出
For each set of input, output in a single line the probability of the I-th player to win. The output floating point number will always have four digits after the decimal point as shown in the sample output.
对于每组输入，在单行中输出第I个玩家获胜的概率。 输出浮点数小数点后始终有四位数字，如示例输出所示。
Sample Input
样本 输入
2
2 0.166666 1
2 0.166666 2
Sample Output
样本 输出
0.5455
0.4545
17.The Hotel with Infinite Rooms.CPE10417
17.无限房间酒店.CPE10417
The city of HaluaRuti has a strange hotel with infinite rooms. The groups that come to this hotel follow the following rules:
哈鲁阿鲁蒂市 有一家奇怪的旅馆，有无限的房间。 入住这家酒店的团体遵循以下规则：
At the same time only members of one group can rent the hotel.
在 这 相同的 时间 仅有的 会员 的 一 团体 能 租 这 酒店。
Each group comes in the morning of the check-in day and leaves the hotel in the evening of the check-out day.
每个团体在入住当天早上抵达，并在退房当天晚上离开酒店。
Another group comes in the very next morning after the previous group has left the hotel.
其他 团体 来了 在 这 非常 下一个 早晨 后 这 以前的 团体 有 左边 这 酒店。
A very important property of the incoming group is that it has one more member than its previous group unless it is the starting group. You will be given the no of members of the starting group.
一个 非常 重要的 财产 的 这 传入 团体 是 那 它 有 一 更多的 成员 比 它是 上一组 除非 它 是 这 开始 团体。 你 将要 是 给定 这 不 的 会员 的 这 开始 团体。
A group with n members stays for n days in the hotel. For example, if a group of four members comes on 1st August in the morning, it will leave the hotel on 4th August in the evening and the next group of five members will come on 5th August in the morning and stay for five days and so on.
一个 团体 和 n 会员 停留 为了 n 天 在 这 酒店。 为了 例子， 如果 一个 团体 的 四 会员来了 在 第一名 八月 在 这 早晨， 它 将要 离开 这 酒店 在 第四名 八月 在 这 晚上 和 下一批五名成员将于 8 月 5 日早上抵达并停留五天，依此类推。
Given the initial group size you will have to find the group size staying in the hotel on a specified day.
给定初始团体人数，您必须找到指定日期入住酒店的团体人数。
Input
输入
The input contains round numbers S (1 ≤ S ≤ 10000) and D (1 ≤ D < 1015) in every line. S denotes the initial size of the group and D denotes that you will have to find the group size staying in the hotel on D-th day (starting from 1). All the input and output integers will be less than 1015. A group size S means that on the first day a group of S members come to the hotel and stays for S days then comes a group of S + 1 members according to the previously described rules and so on.
输入包含整数S (1 ≤ S ≤ 10000) 和D (1 ≤ D < 10 15 ) 每行。 S表示 最初的 尺寸 的 这 团体 和 D 表示 那 你 将要 有 到 寻找 这 团体 尺寸 停留 在 这 酒店于 D - th 天 （开始 从 1）。 全部 这 输入 和 输出 整数 将要 是 较少的 比 10 15 . 一个 团体 尺寸 S表示第一天有一群S成员来到酒店并入住S天，然后又来了一群S + 1. 会员按照前面所述的规则等进行。
Output
输出
For each line of input, print on a single line the size of the group staying in the hotel on the D-th day.
为了 每行 输入，打印 一个单一的 划线 的大小 团体入住 在 酒店于 这 D - th 天。
Sample Input
样本 输入
1 | 6 |
3 | 10 |
3 | 14 |
Sample Output
样本 输出
3
5
6
18.498.CPE10431
Looking throw the “Online Judge’s Problem Set Archive” I found a very interesting problem number 498, titled “Polly the Polynomial”. Frankly speaking, I did not solve it, but I derived from it this problem.
翻阅“Online Judge's Problem Set Archive”，我发现了一个非常有趣的问题，编号为 498，标题为“Polly the Polynomial”。 坦白说，我没有解决它，但是我从中衍生出了这个问题。
Everything in this problem is a derivative of something from 498. In particular, 498 was “... designed to help you remember ... basic algebra skills, make the world a better place, etc., etc.”. This problem is designed to help you remember basic derivation algebra skills, increase the speed in which world becomes a better place, etc., etc.
一切 在 这 问题 是 一个 衍生物 的 某物 从 498. 在 特别的， 第498章 曾是 “ ... 旨在 帮助 你 记住 ... 基本的 代数 技能， 制作 这 世界 一个 更好的 地方， ETC。， ETC。” 。 这 问题旨在帮助您记住基本的代数推导技能，提高世界变得更美好的速度等等。
In 498 you had to evaluate the values of polynomial
在 第498章 你 有 到 评价 这 价值观 的 多项式
a0xn + a1xn−1 + . . . + an−1x + an.
0 × n + a 1 x n − 1 + . 。 。 + n − 1 x + 一个。
In this problem you should evaluate its derivative. Remember that derivative is defined as
在 这 问题 你 应该 评价 它是 衍生物。 记住 那 衍生物 是 定义的 作为
a0nxn−1 + a1(n − 1)xn−2 + . . . + an−1.
a 0 nx n − 1 + 一个1 ( n - 1) x n − 2 + 。 。 。 + 一个n − 1 。
All the input and output data will fit into integer, i.e. its absolute value will be less than 231
全部 这 输入 和 输出 数据 将要 合身 进入 整数， IE 它是 绝对 价值 将要 是 较少的 比 2 31.
Input
输入
Your program should accept an even number of lines of text. Each pair of lines will represent one problem. The first line will contain one integer - a value for x. The second line will contain a list of integers a0, a1, ..., an−1, an, which represent a set of polynomial coefficients.
您的程序应该接受偶数行文本。 每一对线代表一个问题。 第一行将包含一个整数 - x的值。 第二行将包含整数a 0 、 a 1 、...、 a n − 1 、 a n的列表，它们表示一组多项式系数。
Input is terminated by ¡EOF¿.
输入是 终止 经过 “EOF”。
Output
输出
For each pair of lines, your program should evaluate the derivative of polynomial for the given value x
为了 每个 一对 的 线， 你的 程序 应该 评价 这 衍生物 的 多项式 为了 这 给定 价值 x
and output it in a single line.
和 输出 它 在 一个 单身的 线。
Sample Input
样本 输入
7
1 -1
1 - 1
2
1 1 1
Sample Output
样本 输出
1
5
19.Odd Sum.CPE10453
19.奇数和.CPE10453
Given a range [a, b], you are to find the summation of all the odd integers in this range. For example, the summation of all the odd integers in the range [3, 9] is 3 + 5 + 7 + 9 = 24.
给定 一个 范围 [一个， ] , 你 是 到 寻找 这 求和 的 全部 这 奇怪的 整数 在 这 范围。 为了 例如，范围 [3 , 9] 是 3 + 5 + 7 + 9 = 24。
Input
输入
There can be at multiple test cases. The first line of input gives you the number of test cases, T (1 ≤ T ≤ 100). Then T test cases follow. Each test case consists of 2 integers a and b (0 ≤ a ≤ b ≤ 100) in two separate lines.
那里 能 是 在 多种的 测试 案例。 这 第一的 线 的 输入 给出 你 这 数字 的 测试 案例， 吨（1 ≤ 时间 ≤ 100）。 然后 时间 测试 案例 跟随。 每个 测试 案件 包括 的 2 整数 一个 和 乙 (0 ≤ 一个 ≤ 乙 ≤ 100) 分两行。
Output
输出
For each test case you are to print one line of output – the serial number of the test case followed by the summation of the odd integers in the range [a, b].
为了 每个 测试 案件 你 是 到 打印 一 线 的 输出 – 这 连续剧 数字 的 这 测试 案件 已关注 通过范围 [ a, b ]。
Sample Input
样本 输入
2
1
5
3
5
Sample Output
样本 输出
Case 1: 9
案件 1： 9
Case 2: 8
案件 2： 8
20.Beat the Spread!.CPE10454
20.击败传播！.CPE 10454
Superbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the local hackers have organized a betting pool on the game. Members place their bets on the sum of the two final scores, or on the absolute difference between the two scores.
超级碗 星期日 是 几乎 这里。在 命令 到 经过 这 时间 等待 这 半场 广告 和 衣柜 故障， 这 本地黑客 有 有组织的 一个 投注 水池 在 这 游戏。会员 将赌注押在两个最终分数的总和上，或押在两个分数之间的绝对差上。
Given the winning numbers for each type of bet, can you deduce the final scores?
给定 这 获胜 数字 为了 每个 类型 的 赌注， 能 你 推算出最后的分数？
Input
输入
The first line of input contains n, the number of test cases. n lines follow, each representing a test case. Each test case gives s and d
输入的第一行包含 n，即测试用例的数量。接下来有 n 行，每行代表一个测试用例。每个测试用例给出 s 和 d,
non-negative integers representing the sum and (absolute) difference between the two final scores.
非负整数代表 总和和（绝对） 之间的差异 两场决赛 分数。
Output
输出
For each test case, output a line giving the two final scores, largest first. If there are no such scores, output a line containing “impossible”. Recall that football scores are always non-negative integers.
为了 每次测试 案件， 输出 一个 线 给予 这 二 最终的 分数， 最大的 第一的。 如果 那里 是 不 这样的 分数、输出 一个 线 含有 “不可能的”。 记起 那 足球 分数 是 总是 非负数 整数。
Sample Input
样本 输入
2
40 20
20 40
Sample Output
样本 输出
30 10
impossible
不可能的
21.Symmetric Matrix.CPE10478
21.对称矩阵.CPE10478
You‘re given a square matrix M . Elements of this matrix are Mij : {0 < i < n, 0 < j < n}. In this problem you’ll have to find out whether the given matrix is symmetric or not.
你是 给定 一个 正方形 矩阵 中号 。 元素 的 这 矩阵 是 米吉 : { 0 < i < n, 0 < j < n } 。 在 这个问题 你会 有 到 寻找 出去 无论 这 给定 矩阵 是 对称的 或者 不是。
Definition:
定义： Symmetric
对称 matrix
矩阵 is
是 such
这样的 a matrix
矩阵 that
那 all
全部 elements
元素 of
的 it
它 are
是 non-negative
非负数 and
和 symmetric with relation to the center of this matrix.
相对于该矩阵的中心对称。 Any other matrix is considered to be non-symmetric.
任何其他矩阵都被认为是非对称的。 For
为了example:
例子：
5 1 3
M = 2 0 2 is symmetric
中号 = 2 0 2 是 对称的
3 1 5
5 1 3
M = 2 0 2 is not symmetric, because 3 ̸= 0
中号 = 2 0 2 是 不是 对称， 因为 3 ̸ = 0
0 1 5
All you have to do is to find whether the matrix is symmetric or not. Elements of a matrix given in the input are −232 ≤ Mij ≤ 232 and 0 < n ≤ 100.
您所要做的就是确定矩阵是否对称。 输入中给出的矩阵元素为- 2 32 ≤ M ij ≤ 2 32 且 0 < n ≤ 100。
Input
输入
First line of input contains number of test cases T ≤ 300. Then T test cases follow each described in the following way. The first line of each test case contains n – the dimension of square matrix. Then n lines follow each of then containing row i. Row contains exactly n elements separated by a space character. j-th number in row i is the element Mij of matrix you have to process.
第一的 线 的 输入 包含 数字 的 测试 案例 时间 ≤ 300. 然后 时间 测试 案例 跟随 每个 描述的 在 下列的 方式。 这 第一的 线 的 每个 测试 案件 包含 n – 这 方面 的 正方形 矩阵。 然后n行后面的每一行都包含第i行。 Row 恰好包含n个由空格字符分隔的元素。 j -第 数字 在 排 我 是 这 元素 米吉 的 矩阵 你 有 到 过程。
Output
输出
For each test case output one line ‘Test #t: S’. Where t is the test number starting from 1. Line S
为了 每个 测试 案件 输出 一 线 '测试 ＃t ： S '。 在哪里 t 是 这 测试 数字 开始 从 1. 线 S
is equal to ‘Symmetric’ if matrix is symmetric and ‘Non-symmetric’ in any other case.
等于 '对称'如果 矩阵是 对称和“非对称” 在任何 其他情况。
Sample Input
样本 输入
2
N = 3
氮 = 3
5 1 3
2 0 2
3 1 5
N = 3
氮 = 3
5 1 3
2 0 2
0 1 5
Sample Output
样本 输出
Test #1: Symmetric.
测试 ＃1： 对称。
Test #2: Non-symmetric.
测试 ＃2： 非对称。
22.Square Numbers.CPE10480
22.平方数.CPE10480
A square number is an integer number whose square root is also an integer. For example, 1, 4, 81 are some square numbers. Given two numbers a and b you will have to find out how many square numbers are there between a and b (inclusive).
平方数是一个整数，其平方根也是整数。 例如， 1、4、81 是 一些平方数。 给定两个数字a和b，你必须找出a和b （含）之间有多少个平方数。
Input
输入
The input file contains at most 201 lines of inputs. Each line contains two integers a and b (0 < a ≤
这 输入 文件 包含 在 最多 201 线 的 输入。 每个 线 包含 二 整数 一个 和 乙 (0 <a ≤
b ≤ 100000). Input is terminated by a line containing two zeroes. This line should not be processed.
乙 ≤ 100000）。 输入终止 通过包含两个零的行。 这条线应该 不被处理。
Output
输出
For each line of input produce one line of output. This line contains an integer which denotes how many square numbers are there between a and b (inclusive).
为了 每个 线 的 输入 生产 一 线 的 输出。 这 线 包含 一个 整数 哪个 表示 多少 正方形 数字 是 那里 之间 一个 和 乙 （包括）。
Sample Input
样本 输入
1 | 4 |
1 | 10 |
0 | 0 |
Sample Output
样本 输出
2
3
23.B2-Sequence.CPE23621
23.B2-序列.CPE23621
A B2-Sequence is a sequence of positive integers 1 ≤ b1 < b2 < b3 . . . such that all pairwise sums bi + bj, where i ≤ j, are different.
一个 B2-序列 是 一个 顺序 的 积极的 整数 1 ≤ 乙1 < 乙2 < 乙3 。 。 。 这样的 所有两两相加 我 + b j ，其中我 ≤ j ，不同。
Your task is to determine if a given sequence is a B2-Sequence or not.
你的 任务 是 到 决定 如果 一个 给定 顺序 是 一个 B2-序列 或者 不是。
Input
输入
Each test case starts with 2 ≤ N ≤ 100, the number of elements in a sequence. Next line will have N integers, representing the value of each element in the sequence. Each element bi is an integer such that bi ≤ 10000. There is a blank line after each test case. The input is terminated by end of file (EOF).
每个测试用例以 2 ≤开始 N≤ 100，序列中的元素数量。 下一行将有N 个整数， 代表 这 价值 的 每个 元素 在 这 顺序。 每个 元素 我 是 一个 整数 这样的 那我 ≤ 10000。 每个测试用例后面都有一个空行。 输入以文件结尾 (EOF) 结束。
Output
输出
For each test case you must print the number of the test case, starting from 1, and a message indicating if the corresponding sequence it is a B2-Sequence or not. See the sample output below. After each test case you must print a blank line.
为了 每个 测试 案件 你 必须 打印 这 数字 的 这 测试 案件， 开始 从 1、 和 一个 信息 表明如果 这 相应的 顺序 它 是 一个 B2-序列 或者 不是。 看 这 样本 输出 以下。 后 每个 测试用例必须打印一个空行。
Sample Input
样本 输入
4
1 2 4 8
4
3 7 10 14
Sample Output
样本 输出
Case #1: It is a B2-Sequence. Case #2: It is not a B2-Sequence.
情况 #1：这是一个 B2 序列。案例#2：它 是 不是 B2 序列。
24.Back to High School Physics.CPE10411
24.回到高中物理.CPE10411
A particle has initial velocity and acceleration. If its velocity after certain time is v then what will its displacement be in twice of that time?
粒子具有初速度和加速度。如果一定时间后它的速度是v，那么它的位移在该时间的两倍内是多少？
Input
输入
The input will contain two integers in each line. Each line makes one set of input. These two integers denote the value of v (−100 ≤ v ≤ 100) and t (0 ≤ t ≤ 200) (t means at the time the particle gains that velocity)
这 输入 将要 包含 二 整数 在 每个 线。每个 线 使 一 放 的 输入。这些 二 整数表示v ( − 100 ≤ v ≤ 100) 和t (0 ≤ t ≤ 200)的值（ t表示粒子获得该速度的时间）
Output
输出
For each line of input print a single integer in one line denoting the displacement in double of that time.
为了 每个 线 的 输入 打印 一个 单身的 整数 在 一 线 表示 这 位移 在 双倍的 的 那 时间。
Sample Input
样本 输入
0 0
5 12
Sample Output
样本 输出
0
120
進位制轉換
进位制转换
25.An Easy Problem!.CPE10413
25.一个简单的问题！.CPE 10413
Have you heard the fact “The base of every normal number system is 10”? Of course, I am not talking about number systems like Stern Brockot Number System. This problem has nothing to do with this fact but may have some similarity.
有 你 听到 这 事实 “这 根据 的 每一个 普通的 数字 系统 是 10 ”？ 的 课程， 我 是 不是 谈论 数字 系统 喜欢 斯特恩 布罗科特 数字 系统。 这 问题 有 没有什么 到 做 和 这个事实 但 可能 有 一些 相似。
You will be given an N based integer number R and you are given the guaranty that R is divisible by (N − 1). You will have to print the smallest possible value for N . The range for N is 2 ≤ N ≤ 62 and the digit symbols for 62 based number is (0..9 and A..Z and a..z). Similarly, the digit symbols for 61 based number system is 0..9 and A..Z and a..y) and so on.
你 将要 是 给定 一个 N基 整数 数字 右 和 你 是 给定 这 保证 那 右 是 可除以 ( N - 1）。 您必须打印N的最小可能值 。 N的范围是 2 ≤ N≤ 62 和基于 62 的数字的数字符号是（ 0.. 9和 A..Z 和a..z ）。 同样，基于 61 的数字系统的数字符号是0..9和 A..Z 和a..y ）等等。
Input
输入
Each line in the input file will contain an integer (as defined in mathematics) number of any integer base (2..62). You will have to determine what is the smallest possible base of that number for the given conditions. No invalid number will be given as input.
输入文件中的每一行将包含任何整数基数的整数（如数学中定义的） （ 2..62 ）。 你 将要 有 到 决定 什么 是 这 最小的 可能的 根据 的 那 数字 为了 这 给定的条件。不会输入无效数字。
Output
输出
If number with such condition is not possible output the line ‘such number is impossible!’ For each line of input there will be only a single line of output. The output will always be in decimal number system.
如果 数字 和 这样的 状况 是 不是 可能的 输出 这 线 '这样的 数是不可能的！ ' 为了 每行输入只会有一行输出。 输出将始终采用十进制。
Sample Input
样本 输入
3
5
A
Sample Output
样本 输出
4
6
11
26.Fibonaccimal Base.CPE10401
26.斐波那契底数.CPE10401
The well known Fibonacci sequence is obtained by starting with 0 and 1 and then adding the two last numbers to get the next one. For example the third number in the sequence is 1 (1=1+0), the forth is 2 (2=1+1), the fifth is 3 (3=2+1) and so on.
众所周知的斐波那契数列是从 0 和 1 开始，然后将最后两个数字相加得到下一个数字。 例如序列中的第三个数字是 1 (1=1+0)，第四个数字是 2（2=1+1），第五个是3（3=2+1）等等。
i | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Fib(i) | 0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 |
Figure 1 - The first numbers in the Fibonacci sequence
数字 1 - 这 第一的 数字 在 这 斐波那契 顺序
The sequence appears on many things in our life, in nature, and has a great significance. Among other things, do you know that all positive integer numbers can be represented as a sum of numbers in the Fibonacci sequence? More than that, all positive integers can be represented as a sum of a set of Fibonacci numbers, that is, numbers from the sequence, without repetition. For example: 13 can be the sum of the sets {13}, {5,8} or {2,3,8} and 17 is represented by {1,3,13} or {1,3,5,8}. Since all numbers have this property (do you want to try to prove this for yourself?) this set could be a nice way to use as a "base" to represent the number. But, as we have seen, some numbers have more than one set whose sum is the number. How can we solve that? Simple! If we add the constraint that the sets cannot have two consecutive Fibonacci numbers, than we have a unique representation for each number! This restriction is because the sum of any two consecutive Fibonacci numbers is just the following Fibonacci number.
这个序列出现在我们生活和自然界的许多事物中，并且具有重大意义。 除此之外，您是否知道所有正整数都可以表示为数字之和 在斐波那契数列中？ 不仅如此，所有正整数都可以表示为一组斐波那契数的和，即序列中的数字，不重复。 例如： 13可以是集合{ 13 } 、 { 5,8 }或{ 2,3,8 }的和，并且17由{ 1,3,13 }或{ 1,3,5,8 }表示。 由于所有数字都具有此属性（您想尝试自己证明这一点吗？） 这个集合可以是 用作“基数”来表示数字的好方法。 但是，正如我们所看到的，有些数字有多个集合，其总和就是该数字。 我们怎样才能解决这个问题呢？ 简单的！ 如果我们添加约束 集合不能有两个连续的斐波那契数，因此我们有一个唯一的表示 每个 数字！ 这 限制 是 因为 这 和 的 任何 二 连续的 斐波那契 数字 是 只是下面的斐波那契数列。
Now that we know all this we can prepare a nice way to represent any positive integer. We will use a binary sequence (just zeros and ones) to do that. For example, 17 = 1 + 3 + 13 (remember that no two consecutive Fibonacci numbers can be used). Let’s write a zero for each Fibonacci number that is not used and one for each one that is used, starting at the right. Then, 17 = 100101. See figure 2 for a detailed explanation. In this representation we should not have zeros at the left, this is, we should only write starting with the first one. In order for you to understand better, note that in this scheme, not using two consecutive Fibonacci numbers means that the binary sequence will not have two consecutive ones. When we use this representation for a number we say that we are using the Fibonaccimal base, and we write it like 17 = 100101 (fib)
现在我们知道了这一切，我们可以准备一种很好的方法来表示任何正整数。我们将使用二进制序列（只有零和一）来做到这一点。例如，17 = 1 + 3 + 13（请记住，不能使用两个连续的斐波那契数）。让我们从右侧开始，为每个未使用的斐波那契数写一个 0，为每个使用的斐波那契数写一个 1。那么，17 = 100101 详细解释见图2。在这个表示中，我们不应该在左边有零，也就是说，我们应该只从第一个开始写。为了让您更好地理解，请注意，在该方案中，不使用两个连续的斐波那契数意味着二进制序列不会有两个连续的斐波那契数。当我们使用这种表示形式表示数字时，我们说我们正在使用斐波那契数底，我们将其写为 17 = 100101 (fib).
17 = | 1 | 0 | 0 | 1 | 0 | 1 |
13+3+1 = | 13 | 8 | 5 | 3 | 2 | 1 |
Figure 2 - Explaining the representation of 17 in Fibonaccimal base
数字 2 - 解释 这 表示 的 17 号 在 斐波那契数 根据
Given a set of numbers in decimal base, your task is to write them in the Fibonaccimal base.
给定 一个 放 的 数字 在 小数 根据， 你的 任务 是 到 写 他们 在 这 斐波那契数 根据。
Input
输入
The first line of input contains a single number N , representing the quantity of numbers that follow (1 ≤ N ≤ 500).
第一行输入包含单个数字N ，表示后面数字的数量 ( 1≤N≤500 ) 。
Than follow exactly N lines, each one containing a single positive integer smaller than 100 000 000.
比 跟随 确切地 氮 线， 每个 一 含有 一个 单身的 积极的 整数 较小 比 100 000 000。
These numbers can come in any order.
这些 数字 能 来 在 任何 命令。
Output
输出
You
你 should
应该 output
输出 a single
单身的 line
线 for
为了 each
每个 of
的 the
这 N integers
整数 in
在 the
这 input,
输入， with
和 the
这 format
格式 ‘DEC BASE
根据
= FIB BASE
根据 (fib)’.
（谎言）'。 DEC BASE
十二月基地is the original number in decimal base and
是十进制的原始数字，FIB BASE
根据is its representation in
是它的代表Fibonaccimal
斐波那契数 base. See the sample output for an example.
根据。有关示例，请参阅示例输出。
Sample Input
样本 输入
10
1
2
3
4
5
6
7
8
9
10
Sample Output
样本 输出
1 = 1 (fib)
1 = 1 （撒谎）
2 = 10 (fib)
2 = 10 （撒谎）
3 = 100 (fib)
3 = 100 （撒谎）
4 = 101 (fib)
4 = 101 （撒谎）
5 = 1000 (fib)
5 = 1000 （撒谎）
6 = 1001 (fib)
6 = 1001 （撒谎）
7 = 1010 (fib)
7 = 1010 （撒谎）
8 = 10000 (fib)
8 = 10000 （撒谎）
9 = 10001 (fib)
9 = 10001 （撒谎）
10 = 10010 (fib)
10 = 10010 （撒谎）
27.Funny Encryption Method.CPE10403
27.有趣的加密方法.CPE10403
A student from ITESM Campus Monterrey plays with a new encryption method for numbers. These method consist of the following steps:
ITESM 蒙特雷校区的一名学生正在尝试一种新的数字加密方法。 这些方法包括以下步骤：
Steps : Example
步骤 : 例子
Read the number N to encrypt : M = 265
读 这 数字 氮 到 加密 : 中号 = 265
Interpret N as a decimal number : X1 = 265 (decimal)
解释 氮 作为 一个 小数 数字 : X 1 = 265 （十进制）
Convert the decimal interpretation of N to its binary representation : X1 = 100001001 (binary)
转变 这 小数 解释 的 氮 到 它是 二进制 表示 : X 1 = 100001001 （二进制）
Let b1 be equal to the number of 1’s in this binary representation : b1 = 3
让 乙1 是 平等的 到 这 数字 的 1的 在 这 二进制 表示 : 乙1 = 3
Interpret N as a Hexadecimal number : X2 = 265 (hexadecimal)
解释 氮 作为 一个 十六进制 数字 : X 2 = 265 （十六进制）
Convert the hexadecimal interpretation of N to its binary representation : X2 = 1001100101
转变 这 十六进制 解释 的 氮 到 它是 二进制 表示 : X 2 = 1001100101
Let b2 be equal to the number of 1’s in the last binary representation : b2 = 5
让 乙2 是 平等的 到 这 数字 的 1的 在 这 最后的 二进制 表示 : 乙2 = 5
The encryption is the result of M xor (b1 ∗ b2) : 265 xor (3*5) = 262
这 加密 是 这 结果 的 中号 异或 ( b 1 * b 2 ) : 265 异或 ( 3*5 ) = 262
This student failed Computational Organization, thats why this student asked the judges of ITESM Campus Monterrey internal ACM programming Contest to ask for the numbers of 1’s bits of this two representations so that he can continue playing.
这 学生 失败的 计算型 组织， 就是这样 为什么 这 学生 问 这 法官 的 ITESM校园 蒙特雷 内部的 ACM 编程 竞赛 到 问 为了 这 数字 的 1的位 的 这 两次交涉，以便他可以继续比赛。
You have to write a program that read a Number and give as output the number b1 and b2
你 有 到 写 一个 程序 那 读 一个 数字 和 给 作为 输出 这 数字 乙1 和 乙2
Input
输入
The first line will contain a number N which is the number of cases that you have to process. Each of the following N Lines (0 < N ≤ 1000) will contain the number M (0 < M ≤ 9999, in decimal representation) which is the number the student wants to encrypt.
第一行将包含数字N 这是您必须处理的案件数量。 每个 以下N行 (0 < N ≤ 1000) 将包含数字M (0 < M ≤ 9999，十进制表示)，这是学生想要加密的数字。
Output
输出
You will have to output N lines, each containing the number b1 and b2 in that order, separated by one space corresponding to that lines number to crypt
你 将要 有 到 输出 N行， 每个 含有 这 数字 乙1 和 乙2 在 那 命令， 分开 经过 与要加密的行号相对应的一个空格
Sample Input
样本 输入
3
265
111
1234
Sample Output
样本 输出
3 | 5 |
6 | 3 |
5 | 5 |
28.Parity.CPE10461
28.奇偶校验.CPE10461
We define the parity of an integer n as the sum of the bits in binary representation computed modulo two. As an example, the number 21 = 101012 has three 1s in its binary representation so it has parity 3(mod2), or 1.
我们定义整数n的奇偶校验 作为二进制表示中的位的总和以模 2 计算。 举个例子，数字21 = 10101 2 其二进制表示中有三个 1，因此奇偶校验为 3(mod2)，即 1。
In this problem you have to calculate the parity of an integer 1 ≤ I ≤ 2147483647.
在 这 问题 你 有 到 计算 这 平价 的 一个 整数 1 ≤ 我 ≤ 2147483647。
Input
输入
Each line of the input has an integer I and the end of the input is indicated by a line where I = 0 that should not be processed.
输入的每一行都有一个整数I ，输入的结尾由不应处理的I = 0 的行指示。
Output
输出
For each integer I in the inputt you should print a line ‘The parity of B is P (mod 2).’, where B
为了 每个 整数 我 在 这 输入 你 应该 打印 一个 线 '这 平价 的 乙 是 磷 （模 2).', 在哪里 乙
is the binary representation of I
是 I 的二进制表示.
Sample Input
样本 输入
1
2
10
21
0
Sample Output
样本 输出
The parity of 1 is 1 (mod 2).
这 平价 的 1 是 1 （模 2）。
The parity of 10 is 1 (mod 2).
这 平价 的 10 是 1 （模 2）。
The parity of 1010 is 2 (mod 2).
1010的奇偶校验 是2 （模 2）。
The parity of 10101 is 3 (mod 2).
这 平价 的 10101 是 3 （模 2）。
29.Cheapest Base.CPE10466
29.最便宜的底座.CPE10466
When printing text on paper we need ink. But not every character needs the same amount of ink to print: letters such as ’W’, ’M’ and ’8’ are more expensive than thinner letters as ’i’, ’c’ and ’1’. In this problem we will evaluate the cost of printing numbers in several bases.
什么时候 印刷 文本 在 纸 我们 需要 墨水。 但 不是 每一个 特点 需要 这 相同的 数量 的 墨水 打印：“W”、“M”和“8”等字母比“ i ”、“c”和“1”等较细的字母更昂贵。在这个问题中，我们将评估在几个基地打印数字的成本。
As you know, numbers can be expressed in several different bases. Well known bases are binary (base 2; digits 0 and 1), decimal (base 10; digits 0 to 9) and hexadecimal (base 16; digits 0 to 9 and letters A to F). For the general base n we will use the first n characters of the string “0123456789ABCDEFGHI- JKLMNOPQRSTUVWXYZ”, which means the highest base in this problem is 36. The lowest base is of course 2.
作为 你 知道， 数字 能 是 表达的 在 一些 不同的 基地。 出色地 已知的 基地 是 二进制 （基数 2； 数字 0 和 1), 小数 （根据 10； 数字 0 到 9） 和 十六进制 （根据 16； 数字 0 到 9 和 字母 A 至 F）。 对于一般基数n 我们将使用前n 个 字符串“0123456789ABCDEFGHI- JKLMNOPQRSTUVWXYZ”的字符， 哪个 方法 这 最高 根据 在 这 问题 是 36. 这 最低 根据 当然是2。
Every character from this string has an associated cost, represented by an integer value between 1 and 128. The cost to print a number in a certain base is the sum of the costs of all characters needed to represent that number. For the numbers given in the input, you will have to calculate the cheapest base(s) to represent this number in. Numbers in any base are printed without leading zeros.
每一个 特点 从 这 细绳 有 一个 联系 成本， 代表 经过 一个 整数 价值 之间 1和128。 以特定基数打印数字的成本是表示该数字所需的所有字符的成本之和。对于输入中给出的数字，您必须计算最便宜的碱基来表示该数字。 打印任何基数的数字时都不带前导零。
Input
输入
The input has less than 25 test cases. The first line of input file denotes this number of test cases. The description of every test case is given below:
输入的测试用例少于 25 个。 输入文件的第一行表示测试用例的数量。 每个测试用例的描述如下：
The first 4 lines of every case contain 9 integers each: the costs of the 36 characters in the order given above. Then follows the number of queries on a line by itself. Every query appears on a line by itself and is formed by a number between 0 and 2000000000 in decimal format.
每个 case 的前 4 行每行包含 9 个整数： 订单中 36 个字符的成本 上面给出的。 然后是一行中的查询数量。 每个查询单独出现在一行上，并由 0 到 2000000000 之间的十进制数字组成。
Output
输出
For every case in the input, print one line ‘Case X:’, without the quotes, where X is the case number starting from 1.
对于输入中的每种情况，打印一行 'Case X :'，不带引号，其中X 是从1开始的案例编号。
For every query within a case print one line ‘Cheapest base(s) for number Y :’ followed by the cheapest base(s) in increasing order, separated by one space. Y is the query in decimal format. Print a blank line between cases.
为了 案例中的每个查询都打印一行“最便宜的数字基础” 是 : '后面是按升序排列的最便宜的碱基，中间用一个空格分隔。 是 是十进制格式的查询。 在案例之间打印一个空行。
The numbers in the second sample output are actually all in one line just like the first sample output. Due to lack of horizontal space they are shown broken in two lines.
第二个示例输出中的数字实际上都在一行中，就像第一个示例输出一样。 由于缺乏水平空间，它们被分成两行。
Sample Input
样本 输入
2
10 8 12 13 15 13 13 16 9
11 | 18 | 24 | 21 | 23 | 23 | 23 | 13 | 15 |
17 | 33 | 21 | 23 | 27 | 26 | 27 | 19 | 4 |
22 | 18 | 30 | 30 | 24 | 16 | 26 | 21 | 21 |
5 |
98329921
12345
800348
14
873645
1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
4 | ||||||||
0 | ||||||||
1 | ||||||||
10
100
Sample Output
样本 输出
Case 1:
案件 1：
Cheapest base(s) for number 98329921: 24
最便宜 基地 为了 数字 98329921： 24
Cheapest base(s) for number 12345: 13 31
最便宜 基地 为了 数字 12345： 13 31
Cheapest base(s) for number 800348: 31
最便宜 基地 为了 数字 800348： 31
Cheapest base(s) for number 14: 13
最便宜 基地 为了 数字 14： 13
Cheapest base(s) for number 873645: 22
最便宜 基地 为了 数字 873645： 22 号
Case 2:
案件 2：
Cheapest base(s) for number 0: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
最便宜 基地 为了 数字 0: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 号 18 19
20 21 22 | 23 24 25 26 | 27 28 29 30 | 31 32 | 33 34 | 35 36 | ||||||||
Cheapest | base(s) for | number 1: 2 | 3 4 5 | 6 7 8 | 9 10 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 21 22 | 23 24 25 26 | 27 28 29 30 | 31 32 | 33 34 | 35 36 | ||||||||
Cheapest base(s) for number 10: 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
最便宜 基地 为了 数字 10： 11 12 13 14 15 16 17 号 18 19 20 21 22 号 23 24 25
26 27 28 29 30 31 32 33 34 35 36
Cheapest base(s) for number 100: 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
最便宜 基地 为了 数字 100： 11 12 13 14 15 16 17 号 18 19 20 21 22 号 23 24 25
26 27 28 29 30 31 32 33 34 35 36
質數、因數與倍數
质数、因数与倍数
30.Hartals.CPE10517
A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the parameters is a positive integer h (called the hartal parameter) that denotes the average number of days between two successive hartals (strikes) called by the corresponding party. Though the parameter is far too simple to be flawless, it can still be used to forecast the damages caused by hartals. The following example will give you a clear idea:
一个 社会的 研究 组织 有 决定 一个 简单的 放 的 参数 到 模拟 这 行为 的 我国的政党。 其中参数之一是正整数h （称为hartal参数） 那 表示 这 平均的 数字 的 天 之间 二 连续罢工 被称为 由 相应的 派对。 尽管 这 范围 是 远的 也 简单的 到 是 完美无瑕， 它 能 仍然 是 用过的 预测 这 损害赔偿 造成的 经过 哈塔尔斯。 这 下列的 例子 将要 给 你 一个 清除 主意：
Consider three political parties. Assume h1 = 3, h2 = 4 and h3 = 8 where hi is the hartal parameter for party i (i = 1, 2, 3). Now, we will simulate the behavior of these three parties for N = 14 days. One must always start the simulation on a Sunday and assume that there will be no hartals on weekly holidays (on Fridays and Saturdays).
考虑 三 政治的 派对。 认为 小时1 = 3、 小时2 = 4 和 小时3 = 8 在哪里 你好 是 这 哈塔尔 参数为 我方 （我 = 1 , 2 , 3）。 现在，我们将模拟这三方在N = 14 天的时间里的行为。 一 必须 总是 开始 这 模拟 在 一个 星期日 和 认为 那 那里 将要 是 不 哈塔尔斯 在 每周假期（周五和周六）。
Days | 1 2 3 Su Mo Tu | 4 We | 5 Th | 6 Fr | 7 Sa | 8 Su | 9 Mo | 10 Tu | 11 We | 12 13 14 Th Fr Sa |
Party 1 Party 2 Party 3 | x | x | x | x x | x | x x | ||||
Hartals | 1 | 2 | 3 | 4 | 5 | |||||
The simulation above shows that there will be exactly 5 hartals (on days 3, 4, 8, 9 and 12) in 14 days. There will be no hartal on day 6 since it is a Friday. Hence we lose 5 working days in 2 weeks.
这 模拟 多于 节目 那 那里 将要 是 确切地 5 哈塔尔斯 （在 天 3、 4、 8、 9 和 12） 在 14天。 那里 将要 是 不 哈塔尔 在 天 6 自从 它 是 一个 星期五。 因此 我们 失去 5 在职的 天 在 2 几周。
In this problem, given the hartal parameters for several political parties and the value of N , your job is to determine the number of working days we lose in those N days.
在 考虑到几个政党的哈塔尔参数和N的值，这个问题 ，你的工作是确定我们在这N天内损失了多少个工作日。
Input
输入
The first line of the input consists of a single integer T giving the number of test cases to follow.
这 第一的 线 的 这 输入 包括 的 一个 单身的 整数 时间 给予 这 数字 的 测试 案例 到 跟随。
The first line of each test case contains an integer N (7 ≤ N ≤ 3650) giving the number of days over which the simulation must be run. The next line contains another integer P (1 ≤ P ≤ 100) representing the number of political parties in this case. The ith of the next P lines contains a positive integer hi (which will never be a multiple of 7) giving the hartal parameter for party i (1 ≤ i ≤ P )
每个测试用例的第一行包含一个整数 N (7 ≤ N ≤ 3650)，给出必须运行模拟的天数。下一行包含另一个整数 P (1 ≤ P ≤ 100)，表示本例中的政党数量。接下来 P 行的第 i 行包含一个正整数 h（永远不会是 7 的倍数），给出第 i 方的 hartal 参数 (1 ≤ i ≤ P ).
Output
输出
For each test case in the input output the number of working days we lose. Each output must be on a separate line.
对于输入输出中的每个测试用例，我们损失的工作日数。每个输出必须位于单独的行上。
Sample Input
样本 输入
2
14
3
3
4
8
100
4
12
15
25
40
Sample Output
样本 输出
5
15
31.All You Need Is Love!.CPE10421
31.你需要的只是爱！.CPE 10421
”All you need is love. All you need is love.
“全部 你 需要 是 爱。 全部 你 需要 是 爱。
All you need is love, love... love is all you need.” The Beatles
全部 你 需要 是 爱， 爱... 爱 是 全部 你 需要。”披头士
There was invented a new powerfull gadget by the International Beautifull Machines corporation called the love machine! Given a string made of binary digits, the love machine answers if it’s made only of love, that is, if all you need is love to build that string. The definition of love for the love machine is another string of binary digits, given by a human operator. Let’s say we have a string L which represents “love” and we give a string S for the love machine. We say that all you need is love to build S, if we can repeatly subtract L from S until we reach L. The subtraction defined here is the same arithmetic subtraction in base 2. By this definition it’s easy to see that if L > S (in binary), then S is not made of love.
国际美丽机器公司发明了一种新的强大小玩意，叫做 这 爱 机器！ 给定 一个 细绳 制成 的 二进制 数字， 这 爱 机器 答案 如果 它仅由爱组成，也就是说，如果你所需要的只是爱来构建那根弦。 爱情机器的爱情定义是另一串二进制数字，由人类操作员给出。 假设我们有一个字符串L 代表 “爱” 和 我们 给 一个 细绳 S 为了 这 爱 机器。 我们 说 那 全部 你 需要 是 喜欢构建S ，如果我们可以重复减去L 从S直到到达L 。这里定义的减法是一样的 算术 减法 在 根据 2. 经过 这 定义 这很容易 到 看 那 如果 L > S （在 二进制）， 那么S就不是由爱构成的。
If S = L then S is obvious made of love.
如果 S = L 然后 S 是 明显的 制成 的 爱。
Let’s see an example. Supose S = “11011” and L = “11”. If we reapetly subtract L from S, we get: 11011, 11000, 10101, 10010, 1111, 1100, 1001, 110, 11. So, given this L, all you need is love to build S. Because of some limitations of the love machine, there can be no string with leading zeroes. That is, “0010101”, “01110101”, “011111”, etc. are invalid strings. Strings which have only one digit are also invalid (it’s another limitation).
让我们看一个例子。 假设 S = “11011”， L = “11”。 如果我们重复 S减去L ，我们得到： 11011, 11000, 10101, 10010, 1111, 1100, 1001、 110、 11. 所以， 给定 这 L , 全部 你 需要 是 爱 建造 S。 因为 的 一些 局限性 的 这 爱 机器， 那里 能 是 不 细绳 和 领导 零。那 是， “0010101”， “01110101”， “011111”， 等是 无效的 字符串。弦乐 哪个 有 仅有的 一 数字是 还 无效的 （它是 其他 局限性）。
Your task in this problem is: given two valid binary strings, S1 and S2, find if it’s possible to have a valid string L such that both S1 and S2 can be made only of L (i.e. given two valid strings S1 and S2, find if there exists at least one valid string L such as both S1 and S2 are made only of L). For instance, for S1 = 11011 and S2 = 11000, we can have L = 11 such that S1 and S2 are both made only of L (as we can see in the example above).
你的 任务 在 这 问题 是：给定 二 有效的 二进制 字符串， S 1 和 S 2 , 寻找 如果 这是可能的 到 有一个有效的字符串L 使得S 1 和S 2 只能由L制成 （ IE 给定两个有效字符串S 1 和S 2 ，查找是否存在至少一个有效字符串L，例如S 1 和S 2 仅由L组成）。 例如，对于S 1 = 11011 和S 2 = 11000，我们可以让L = 11 使得S 1 和S 2 两者都仅由L制成（如上例所示）。
Input
输入
The first line of input is a positive integer N < 10000 which stands for the number of teste cases. Then, 2 ∗ N lines will follow. Each pair of lines consists in one teste case. Each line of the pair stands for each string (S1 and S2) to be entered as an input for the love machine. No string will have more than 30 characters. You can assume that all strings in the input will be valid acording to the rules above.
这 第一的 线 的 输入 是 一个 积极的 整数 氮< 10000 哪个 看台 为了 这 数字 的 泰斯特 案例。 然后，2 * 接下来将有N行。 每一对线由一个测试盒组成。 该对中的每一行代表每个字符串 ( S 1 和S 2 )作为爱情机器的输入被输入。 任何字符串都不会超过 30 个字符。 您可以假设输入中的所有字符串根据上述规则都是有效的。
Output
输出
For each string pair, you must print one of the following messages:
为了 每个 细绳 一对， 你 必须 打印 一 的 这 下列的 消息：
Pair #p: All you need is love! Pair #p: Love is not all you need!
对#p ： 全部 你 需要 是 爱！对#p ： 爱并不是你所需要的全部！
Where p stands for the pair number (starting from 1). You should print the first message if there exists at least one valid string L such as both S1 and S2 can be made only of L. Otherwise, print the second line.
其中p代表对数（从1开始）。 如果有的话，您应该打印第一条消息 存在至少一个有效字符串L ，例如S 1 和S 2 只能由L制成。 否则，打印第二行。
Sample Input
样本 输入
5
11011
11000
11011
11001
111111
100
1000000000
110
1010
100
Sample Output
样本 输出
Pair #1: All you need is love! Pair #2: Love is not all you need! Pair #3: Love is not all you need! Pair #4: All you need is love!
一对 ＃1： 全部 你 需要 是 爱！第二对：爱情并不是你所需要的全部！第三对：爱情并不是你所需要的全部！一对 ＃4： 全部 你 需要就是爱！
Pair #5: All you need is love!
一对 ＃5： 全部 你 需要 是 爱！
32.Divide, But Not Quite Conquer!.CPE10419
32.分裂，但不完全征服！.CPE 10419
Your goal in this problem is to divide a certain integer n by another integer m until n = 1, obtaining a sequence of numbers. Lets call a[i] each number of this sequence, and let’s say it has k numbers (i.e. you must do k − 1 succesive divisions to reach n = 1). You can only have this sequence if the following restrictions are met:
你的 目标 在 这 问题 是 到 划分 一个 肯定 整数 n 经过 其他 整数 米 直到 n = 1、 获得数字序列。 让我们称这个序列的每个数字为 [ i ] ，假设它有k个数字（即你 必须做k - 1连续划分达到n = 1）。 仅当满足以下限制时才能拥有此序列：
a[1] = n, a[i] = a[i − 1] ÷ m, for all 1 < i ≤ k
一个[ 1] = , 人工智能] = 人工智能 - 1] ÷ 米, 为了 全部 1 < 我 ≤ k
a[i] is divisible by m (that is, a[i] mod m = 0) for all 1 ≤ i < k
人工智能] 是 可分割的 经过 米（那 是， 人工智能] 模组 米 = 0） 为了 全部 1 ≤ 我 < k
a[1] > a[2] > a[3] > . . . > a[k]
一个[ 1] > 一个[2] > 一个[3] > 。 。 。 > 一个[ k ]
For instance, if n = 125 and m = 5, you have 125, 25, 5 and 1 (you did 3 divisions: 125/5, 25/5 and 5/5). So, k = 4, a[1] = 125, a[2] = 25, a[3] = 5 and a[4] = 1.
为了 实例， 如果 n = 125 和 米= 5、 你 有 125、 25、 5 和 1 （你 做过 3 部门： 125/5, 25/5 和 5/5)。 因此， k = 4、 a [ 1] = 125、 a [2] = 25、 a [3] = 5 且a [4] = 1。
If n = 30 and m = 3, you have 30, 10, 3 and 1. But a[2] = 10, and 10 mod 3 = 1, so there is no sequence because it violates restriction 2. When the sequence doesn’t exist we think it’s not fun and, thus, very boring!
如果n = 30 且m = 3，则有 30、10、3 和 1。 但是a [ 2] = 10，并且10 mod 3 = 1，所以不存在序列，因为它违反了限制2。 当序列不存在时，我们认为它没有乐趣，因此非常无聊！
Input
输入
The input will consist on an arbitrary number of lines. Each line will consist of two non-negative integers n, m which are both less than 2000000000. You must read until you reach the end of file.
输入将包含任意数量的行。 每行由两个非负整数n , m组成 它们都小于 2000000000。您必须阅读直到到达文件末尾。
Output
输出
For each pair n, m you must print the correspondent sequence a (as defined above) in a single line, with each adjacent numbers of the sequence separated by a single space. In the case the sequence doesn’t exist because it violates some restriction, just print the phrase ‘Boring!’ in a single line (without the quotes).
对于每对n , m 您必须在一行中打印对应的序列 a（如上所定义），序列的每个相邻数字之间用一个空格分隔。 如果序列因违反某些限制而不存在，则只需打印短语“ Boring！” ' 在一行中（不带引号）。
Sample Input
样本 输入
125 5
30 3
80 2
81 3
Sample Output
样本 输出
125 25 5 1
Boring!
无聊的！
Boring!
无聊的！
81 27 9 3 1
33.Simply Emirp.CPE10428
33.简单酋长.CPE10428
An integer greater than 1 is called a prime number if its only positive divisors (factors) are 1 and itself. Prime numbers have been studied over the years by a lot of mathematicians. Applications of prime numbers arise in Cryptography and Coding Theory among others.
一个 整数 更大 比 1 是 被称为 一个 主要的 数字 如果 它是 仅有的 积极的 除数 （因素） 是 1 和 本身。多年来，许多数学家都对素数进行了研究。 素数的应用 出现 在 密码学 和 编码 理论 之中 其他的。
Have you tried reversing a prime? For most primes, you get a composite (43 becomes 34). An Emirp (Prime spelt backwards) is a Prime that gives you a different Prime when its digits are reversed.
有 你 尝试过 倒车 一个 主要的？ 为了 最多 素数, 你 得到 一个 合成的 (43 变成 34）。 酋长 （主要的 斯佩尔特 向后） 是 一个 主要的 那 给出 你 一个 不同的 主要的 什么时候 它是 数字 是 颠倒了。
For example, 17 is Emirp because 17 as well as 71 are Prime.
为了 例子， 17 号 是 埃米尔普 因为 17 号 作为 出色地 作为 71 是 主要的。
In this problem, you have to decide whether a number N is Non-prime or Prime or Emirp. Assume that 1 < N < 1000000.
在此问题中，您必须确定数字N是非素数、素数还是Emirp 。 认为 即 1 < N < 1000000。
Interestingly, Emirps are not new to NTU students. We have been boarding 199 and 179 buses for quite a long time!
有趣的是， 埃米尔普斯 是 不是 新的 到 南洋理工大学 学生。我们 有 到过 登机 199 和 179 公共汽车 相当长一段时间了！
Input
输入
Input consists of several lines specifying values for N
输入 包括 的 一些 线 指定 价值观 为了 氮 .
Output
输出
For each N given in the input, output should contain one of the following:
为了 每个 氮 给定 在 这 输入， 输出 应该 包含 一 的 这 下列的：
‘N is not prime.’, if N is not a Prime number.
氮 是 不是 主要的。'， 如果 氮 是 不是 一个 主要的 数字。
‘N is prime.’, if N is Prime and N is not Emirp
N 是素数。'，如果 N 是素数且 N 不是 Emirp.
‘N is emirp.’, if N is Emirp
N 是 emirp。'，如果 N 是 Emirp.
Sample Input
样本 输入
17
18
19
179
199
Sample Output
样本 输出
17 is emirp
17 是 EMIRP.
18 is not prime.
18 是 不是 主要的。
19 is prime.
19 是 主要的。
179 is emirp
179 是 EMIRP.
199 is emirp
199 是 EMIRP.
34.2 the 9s.CPE10458
34.2 第 9 条.CPE 10458
A well-known trick to know if an integer N is a multiple of nine is to compute the sum S of its digits. If S is a multiple of nine, then so is N . This is a recursive test, and the depth of the recursion needed to obtain the answer on N is called the 9-degree of N
一个 知名 诡计 到 知道 如果 一个 整数 氮 是 一个 多种的 的 九 是 到 计算 这 和 S 的 它是 数字。如果 S 是 一个 多种的 的 九， 然后 所以 是 氮 。 这 是 一个 递归的 测试， 和 这 深度 的 这 递归 需要 获得 这 回答 在 氮 是 被称为 这 9度 的 氮 .
Your job is, given a positive number N , determine if it is a multiple of nine and, if it is, its 9-degree.
你的 工作 是， 给定 一个 积极的 数字 氮 , 决定 如果 它 是 一个 多种的 的 九 和， 如果 它 是， 它是 9度。
Input
输入
The input is a file such that each line contains a positive number. A line containing the number 0 is the end of the input. The given numbers can contain up to 1000 digits.
输入是一个文件，每行包含一个正数。 包含数字 0 的行是输入的结尾。 给定的数字最多可以包含 1000 位数字。
Output
输出
The output of the program shall indicate, for each input number, if it is a multiple of nine, and in case it is, the value of its nine-degree. See the sample output for an example of the expected formatting of the output.
这 输出 的 这 程序 将 表明， 为了 每个 输入 数字， 如果 它 是 一个 多种的 的 九、和 在 如此的话，其值为九度。有关输出的预期格式的示例，请参阅示例输出。
Sample Input
样本 输入
999999999999999999999
9
9999999999999999999999999999998
0
Sample Output
样本 输出
999999999999999999999 is a multiple of 9 and has 9-degree 3.
999999999999999999999 是 一个 多种的 的 9 和 有 9度 3.
9 is a multiple of 9 and has 9-degree 1. 9999999999999999999999999999998 is not a multiple of 9.
9 是 一个 多种的 的 9 和 有 9度 1.9999999999999999999999999999998 是 不是 一个 多种的 的 9.
35.GCD.CPE11076
Given the value of N , you will have to find the value of G. The definition of G is given below:
给定 这 价值 的 氮 , 你 将要 有 到 寻找 这 价值 的 格。 这 定义 的 G 是 给定 以下：