小猫分鱼
时间限制：1.0 s
内存限制：128.0 MB
问题描述
海滩上有一堆鱼，N只小猫来分。第一只小猫把这堆鱼平均分为N份，多了i个(i＜N)，这只小猫把多的i个扔入海中，拿走了一份。第二只小猫接着把剩下的鱼平均分成N份，又多了i个，小猫同样把多的i个扔入海中，拿走了一份。第三、第四、……，第N只小猫仍是最终剩下的鱼分成N份，扔掉多了的i个，并拿走一份。
编写程序，输入小猫的数量N以及每次扔到海里的鱼的数量i，输出海滩上最少的鱼数，使得每只小猫都可吃到鱼。
例如：两只小猫来分鱼N=2，每次扔掉鱼的数量为i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走1条鱼，则此时待分配的有3条鱼。第一只小猫待分配的鱼有3*2+1=7条。
输入描述
总共 2 行。第一行一个整数N，第二行一个整数i。
保证0＜N＜10；i＜N。
输出描述
一行一个整数，表示满足要求的海滩上最少的鱼数。
特别提醒
在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。
样例输入1
2 1
样例输出1
7
样例输入2
3 1
样例输出2
25
样例解释2
三只小猫来分鱼N=3，每次扔掉鱼的数量为i=1，为了每只小猫都可吃到鱼，可令第三只小猫需要拿走3条鱼（拿走1条和2条不满足要求），则此时待分配的有10条鱼。第二只小猫待分配的鱼有10×3/2+1=16条。第一只小猫待分配的鱼有16×3/2+1=25条。
相似题推荐
模拟 “字符串加密”：规则为 “每个字符 ASCII 码 + 3，若超过 z (122) 则从 a 重新开始”，以下代码中正确的条件判断是：（ ）
for (int i = 0; i < str.length(); i++) {
// 需补充条件：
_______________________
else {
str[i] += 3;
}
}| A． if (str[i]> 122) str[i] = str[i] + 3 - 26; |
B． if (str[i] > 122) str[i] = str[i] - 26; |
| C． if (str[i] + 3 > 122) str[i] = str[i] - 26; |
D． if (str[i] + 3 > 'z') str[i] = 'a' + (str[i] + 3 - 'z') - 1; |
凯撒密码
时间限制：1.0 s
内存限制：512.0 MB
题目描述
凯撒密码是一种替换加密技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B被替换成E，C被替换成F，以此类推，W被替换成Z，X被替换成A，Y被替换成B，Z被替换成C。这个加密方法是以罗马共和时期凯撒的名字命名的，据称当年凯撒曾用此方法与其将军们进行联系。
但是和所有的利用字母表进行替换的加密技术一样，凯撒密码非常容易被破解，而且在实际应用中也无法保证通信安全。
现在给你一个已破解的凯撒密码明文与密文，与一个有相同偏移量的未破解凯撒密码密文，请你帮忙破解它。
输入格式
输入共三行：
第一行包含一个字符串，表示已破解的凯撒密码明文；
第二行包含一个字符串，表示已破解的凯撒密码密文；
第三行包含一个字符串，表示待破解的凯撒密码密文。
输出格式
输出一行，包含一个字符串，表示待破解的凯撒密码对应的明文。
输入样例
ABCDEFGVWXYZ
DEFGHIJYZABC
WKHTXLFNEURZQIRAMXPSVRYHUWKHODCBGRJ
输出样例
THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG
样例解释
样例 1 中，通过已破解的密码得出偏移量为 'D' - 'A' = 3 ，因此，对未破解部分进行逆向偏移：密文中的 W 对应明文中的 T （ 'W' - 3 = 'T' ），密文中的 K 对应明文中的 H （ 'K' - 3 = 'H' ），以此类推。
数据范围
保证密码长度均不超过1000，所有字符串由大写字母组成。
