【问题描述】素数就是不能再进行等分的数。比如：2 3 5 7 11 等。9 = 3 * 3 说明它可以3等分，因而不是素数。我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？比如：1949，4919 都符合要求。【答案】6【暴力法代码】
【递归全排列代码】
【问题描述】小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？
请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。
答案直接通过浏览器提交。注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。【答案】142【暴力破解法】 for循环套的有点迷
【递归全排列法】 解法和上一题差不多
【问题描述】小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。
要求提交的是一个整数。注意：不要提交解答过程，或其它的辅助说明文字。【答案】51167078【代码】
【问题描述】有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。
【问题描述】正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1而且，常常需要用括号来改变运算次序。相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为：- + 3 * 5 + 2 6 1不再需要括号，机器可以用递归的方法很方便地求解。为了简便，我们假设：1. 只有 + - * 三种运算符2. 每个运算数都是一个小于10的非负整数下面的程序对一个逆波兰表示串进行求值。其返回值为一个数组：其中第一元素表示求值结果，第二个元素表示它已解析的字符数。
【问题描述】小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）程序从标准输入读入：a b ca,b,c都是正整数，表示每个组正在加班的人数，用空格分开（a,b,c<30）
程序输出：一个正整数，表示每袋核桃的数量。
例如：用户输入：2 4 5
程序输出：20
再例如：用户输入：3 1 1
程序输出：3
资源约定：峰值内存消耗（含虚拟机） < 64MCPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
输入格式：一个正整数 n (n<30) 表示要求打印图形的层数
输出：对应包围层数的该标志。
例如：用户输入：1程序应该输出：..$$$$$....$...$..$$$.$.$$$$...$...$$.$$$$$.$$...$...$$$$.$.$$$..$...$....$$$$$..
再例如：用户输入：3程序应该输出：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$.$...$...$.$.$$.$.$$$.$.$$$.$.$$.$...$...$...$.$$.$$$.$$$$$.$$$.$$...$.......$...$$$$.$$$$$$$$$.$$$..$...........$....$$$$$$$$$$$$$..
请仔细观察样例，尤其要注意句点的数量和输出位置。
资源约定：峰值内存消耗（含虚拟机） < 64MCPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入：两个正整数，表示每种包装中糖的颗数(都不多于1000)
要求输出：一个正整数，表示最大不能买到的糖数
例如：用户输入：4 7程序应该输出：17
再例如：用户输入：3 5程序应该输出：7
资源约定：峰值内存消耗（含虚拟机） < 64MCPU消耗 < 3000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
例如：用户输入：3 310 1 5220 30 11 2 3
再例如：用户输入：4 31 1 1 11 30 80 21 1 1 100
则程序输出：10
资源约定：峰值内存消耗（含虚拟机） < 64MCPU消耗 < 5000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。【答案】10【代码】
【问题描述】小明从银行贷款3万元。约定分24个月，以等额本金方式还款。这种还款方式就是把贷款额度等分到24个月。每个月除了要还固定的本金外，还要还贷款余额在一个月中产生的利息。假设月利率是：0.005，即：千分之五。那么，第一个月，小明要还本金 1250, 还要还利息：30000 * 0.005，总计 1400第二个月，本金仍然要还 1250, 但利息为：(30000-1250) * 0.005 总计 1393.75请问：小明在第15个月，应该还款多少（本金和利息的总和）？请把答案金额四舍五入后，保留两位小数。注意：32.5，一定要写为：32.50通过浏览器提交答案，这是一个含有小数点和两位小数的浮点数字。不要写多余内容（例如：多写了“元”或添加说明文字）【答案】1312.50【代码】
【问题描述】把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。【答案】q【代码】
}请填写划线部分缺失的代码。通过浏览器提交答案。注意：不要填写题面已有的内容，也不要填写任何说明、解释文字。【答案】 n%3+1
【问题描述】话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。【代码】
【问题描述】兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。蚂蚁的路线是很难事先预测的。你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。【数据格式】输入数据的第一行是 m n 两个整数（3 < m, n < 100），表示正方形格子的行数和列数。接下来是 m 行数据。每行数据为 n 个被空格分开的数字。0 表示白格，1 表示黑格。接下来是一行数据：x y s k, 其中x y为整数，表示蚂蚁所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在k步后，所处格子的行号和列号。例如, 输入：5 60 0 0 0 0 00 0 0 0 0 00 0 1 0 0 00 0 0 0 0 00 0 0 0 0 02 3 L 5程序应该输出：1 3
再例如, 输入：3 30 0 01 1 11 1 11 1 U 6程序应该输出：0 0
资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。【数据格式】输入一行3个整数，用空格分开：n m k (1<=n,m<=50, 1<=k<=12)接下来有 n 行数据，每行有 m 个整数 Ci (0<=Ci<=12)代表这个格子上的宝物的价值要求输出一个整数，表示正好取k个宝贝的行动方案数。该数字可能很大，输出它对 1000000007 取模的结果。例如，输入：2 2 21 22 1程序应该输出：2
再例如，输入：2 3 21 2 32 1 5程序应该输出：14资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 2000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【数据格式】输入数据包含一行，两个正整数 n m，含义见题目描述。输出一个正整数，表示最开始有多少枚硬币是反面朝上的。【样例输入】2 3【样例输出】1【数据规模】对于10%的数据，n、m <= 10^3；对于20%的数据，n、m <= 10^7；对于40%的数据，n、m <= 10^15；对于10%的数据，n、m <= 10^1000（10的1000次方）。资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 2000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【答案】a[i][j]=a[i-1][j-1]+a[i-1][j]
【问题描述】1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？请填写这个整数。注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。【答案】1835421【代码】
【问题描述】10301是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。105011060111311这些都是5位的回文素数。请你计算一下，像这样的5位数的回文素数，一共有多少个？请填写这个表示个数的整数，注意不要写任何其它多余的内容，比如说明或解释文字，也不要列出所有的回文素数。【答案】93【代码】
能能能能能能能请填写“让我怎能过大年” 所代表的整数。所有数字连在一起，中间不要空格。例如："3125697"。当然，这个不是正确的答案。注意：只填写一个整数，不要填写任何多余的内容。【答案】1572836 or 2072836【代码】
【问题描述】把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为：位平方和。对新得到的整数仍然可以继续这一运算过程。比如，给定整数为4，则一系列的运算结果为：16,37,58,89,....本题的要求是，已知一个整数x，求第n步的运算结果。【数据格式要求】输入，两个整数x n，中间以空格分开。表示求x的第n步位平方和。其中，x，n都大于0，且小于100000。输出，一个整数，表示所求结果。例如，【输入】4 3则程序应该输出：58【输入】1314 10则程序应该输出：20【资源约定】峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】形如：1/a 的分数称为单位分数。
可以把1分解为若干个互不相同的单位分数之和。例如：1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等，类似这样的分解无穷无尽。
我们增加一个约束条件：最大的分母必须不超过30
请你求出分解为n项时的所有不同分解法。
数据格式要求：
输入一个整数n，表示要分解为n项（n<12）输出分解后的单位分数项，中间用一个空格分开。每种分解法占用一行，行间的顺序按照分母从小到大排序。
【输入】4【输出】1/2 1/3 1/8 1/241/2 1/3 1/9 1/181/2 1/3 1/10 1/151/2 1/4 1/5 1/201/2 1/4 1/6 1/12【输入】5【输出】1/2 1/3 1/12 1/21 1/281/2 1/4 1/6 1/21 1/281/2 1/4 1/7 1/14 1/281/2 1/4 1/8 1/12 1/241/2 1/4 1/9 1/12 1/181/2 1/4 1/10 1/12 1/151/2 1/5 1/6 1/12 1/201/3 1/4 1/5 1/6 1/20【资源约定】峰值内存消耗（含虚拟机） < 256MCPU消耗 < 2000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。【代码】
【问题描述】有n级台阶。从地面（第0级）出发，首先连续的上台阶，上到不超过第n级的某一个位置后再连续的下台阶，直到回到地面。若每次上下台阶只允许走1级或2级，请问可能的上下台阶的方案数是多少？特别地，在0级站着不动也算一种方案。数据格式：输入一行包含两个正整数n和m。输出一个整数，表示n级台阶有多少种合法的走楼梯方案，答案对m取余。例如：输入：2 10007程序应该输出6【样例说明1】共有6种方案(其中+表示上台阶，-表示下台阶)：(1) 原地不动(2) +1 -1(3) +2 -2(4) +2 -1 -1(5) +1 +1 -2(6) +1 +1 -1 -1再例如，输入：3 14程序应该输出：1【样例说明2】共有15种方案，对14取余后得1。【数据规模】对于30%的数据，n<=10000；对于100%的数据，n<=1017，m<=2*109。资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，....现在小明想知道，从第21行到第50行一共包含了多少个蓝色的行。请你直接提交这个整数，千万不要填写任何多余的内容。【答案】15【代码】
有些数字的立方的末尾正好是该数字本身。比如：1,4,5,6,9,24,25,....请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。请提交该整数，不要填写任何多余的内容。【答案】36【代码】
两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。public static int f(int n, int m){n = n % m;Vector v = new Vector();
【问题描述】奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。【答案】69【代码】
【问题描述】我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+1011+12+...+2728+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。【答案】16【代码】
【问题描述】X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10000范围内要求输出一个整数，表示m n 两楼间最短移动距离。例如：用户输入：6 8 2则，程序应该输出：4再例如：用户输入：4 7 20则，程序应该输出：5资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多，请输出模 10^9 + 7 的结果。不要小看了 atm 的骰子数量哦～「输入格式」第一行两个整数 n mn表示骰子数目接下来 m 行，每行两个整数 a b ，表示 a 和 b 不能紧贴在一起。「输出格式」一行一个数，表示答案模 10^9 + 7 的结果。「样例输入」2 11 2「样例输出」544「数据范围」对于 30% 的数据：n <= 5对于 60% 的数据：n <= 100对于 100% 的数据：0 < n <= 10^9, m <= 36资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 2000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】小明很喜欢猜谜语。最近，他被邀请参加了X星球的猜谜活动。每位选手开始的时候都被发给777个电子币。规则是：猜对了，手里的电子币数目翻倍，猜错了，扣除555个电子币, 扣完为止。小明一共猜了15条谜语。战果为：vxvxvxvxvxvxvvx其中v表示猜对了，x表示猜错了。请你计算一下，小明最后手里的电子币数目是多少。请填写表示最后电子币数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。【答案】58497【代码】
【问题描述】有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。【答案】171700【代码】
【问题描述】如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。【答案】145【代码】
【问题描述】我们来玩一个游戏。同时掷出3个普通骰子（6个面上的数字分别是1~6）。如果其中一个骰子上的数字等于另外两个的和，你就赢了。下面的程序计算出你能获胜的精确概率（以既约分数表示）public class Main{public static int gcd(int a, int b){if(b==0) return a;return gcd(b,a%b);}
}仔细阅读代码，填写划线部分缺少的内容。注意：不要填写任何已有内容或说明性文字。【答案】i+j+2k+1||i+k+2j+1||j+k+2==i+1
}仔细阅读代码，填写划线部分缺少的内容。注意：不要填写任何已有内容或说明性文字。【答案】s+" "+(char)(i+'A')+(char)(j+'A')+(char)(k+'A')+" "+remain(a)
【问题描述】小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：01 23 4 56 7 8 903 17 5 29 8 6 4请你计算这样的搭法一共有多少种？请填表示总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。【答案】768【代码】
【问题描述】任意给定一个正整数N，如果是偶数，执行： N / 2如果是奇数，执行： N * 3 + 1生成的新的数字再执行同样的动作，循环往复。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。就这样起起落落的，但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。输入格式：一个正整数N（N<1000000）输出格式：一个正整数，表示不大于N的数字，经过冰雹数变换过程中，最高冲到了多少。例如，输入：10程序应该输出：52再例如，输入：100程序应该输出：9232资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法程序输入为一个正整数N (N<5000000)要求输出4个非负整数，按从小到大排序，中间用空格分开例如，输入：5则程序应该输出：0 0 1 2再例如，输入：12则程序应该输出：0 2 2 2再例如，输入：773535则程序应该输出：1 1 267 838资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 3000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要求输出一个正整数，表示至少脱落了多少个种子。例如，输入：ABCBA则程序应该输出：0再例如，输入：ABDCDCBABC则程序应该输出：3资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 3000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数，没有年、月的概念。有趣的是，他们也使用了类似“星期”的概念，只不过他们的一个星期包含了9天，为了方便，这里分别记为: A,B,C....H,I从一些资料上看到，他们的23日是星期E他们的190日是星期A他们的343251日是星期I令人兴奋的是，他们居然也预见了“世界末日”的那天，当然是一个很大很大的数字651764141421415346185请你计算一下，这遥远的一天是该文明的星期几？你需要提交的是一个大写字母，表示该文明的星期几，不要填写任何多余的内容。【答案】G【代码】
【问题描述】X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。
7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 97 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 65 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X其中的数字代表金属块的重量（计量单位较大）。最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均落在下方的两个金属块上，最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。电子秤的计量单位很小，所以显示的数字很大。工作人员发现，其中读数最小的电子秤的示数为：2086458231请你推算出：读数最大的电子秤的示数为多少？注意：需要提交的是一个整数，不要填写任何多余的内容。笨笨有话说：不断的除2，加到下面，除2,加到下面,.... 不会浮点精度溢出吧？歪歪有话说：怕除不开还不好办， 把每个数字扩大一定的倍数不就好了。【答案】72665192664【代码】
【问题描述】杨辉三角也叫帕斯卡三角，在很多数量关系中可以看到，十分重要。第0行： 1第1行： 1 1第2行： 1 2 1第3行： 1 3 3 1第4行： 1 4 6 4 1....两边的元素都是1， 中间的元素是左上角的元素与右上角的元素和。我们约定，行号，列号都从0计数。所以： 第6行的第2个元素是15，第3个元素是20直观地看，需要开辟一个二维数组，其实一维数组也可以胜任。如下程序就是用一维数组“腾挪”的解法。public class A{// 杨辉三角形的第row行第col列static long f(int row, int col){if(row<2) return 1;if(col0) return 1;if(colrow) return 1;long[] a = new long[row+1];a[0]=1;a[1]=1;int p = 2;while(p<=row){a[p] = 1;for( __________________ ) a[q] = a[q] + a[q-1];p++;}
}请仔细分析源码，并完成划线部分缺少的代码。注意：只提交缺少的代码，不要提交已有的代码和符号。也不要提交说明性文字。【答案】int q = p-1;q>=1;q--
}注意：只提交缺少的代码，不要提交已有的代码和符号。也不要提交说明性文字。【答案】a[i][j] = a[i-1][j-1] + 1
【问题描述】Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，....当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如，输入：26则程序应该输出：Z再例如，输入：2054则程序应该输出：BZZ我们约定，输入的整数范围[1,2147483647]资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用package语句。不要使用jdk1.7及以上版本的特性。主类的名字必须是：Main，否则按无效代码处理。笨笨有话说：这有点像进制关系，又不完全是。好像末2位是以1当26，末3位是以1当26*26歪歪有话说：要是从字母序列转数字还好点，倒过来有点麻烦，不过计算机跑得快啊。【代码】
【问题描述】小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下：假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：A方：[K, 8, X, K, A, 2, A, 9, 5, A]B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”，我们忽略了纸牌的花色。从A方开始，A、B双方轮流出牌。当轮到某一方出牌时，他从自己的纸牌队列的头部拿走一张，放到桌上，并且压在最上面一张纸牌上（如果有的话）。此例中，游戏过程：A出K，B出2，A出8，B出7，A出X，此时桌上的序列为：K,2,8,7,X当轮到B出牌时，他的牌K与桌上的纸牌序列中的K相同，则把包括K在内的以及两个K之间的纸牌都赢回来，放入自己牌的队尾。注意：为了操作方便，放入牌的顺序是与桌上的顺序相反的。此时，A、B双方的手里牌为：A方：[K, A, 2, A, 9, 5, A]B方：[5, J, 5, Q, 6, K, 4, K, X, 7, 8, 2, K]赢牌的一方继续出牌。也就是B接着出5，A出K，B出J，A出A，B出5，又赢牌了。5,K,J,A,5此时双方手里牌：A方：[2, A, 9, 5, A]B方：[Q, 6, K, 4, K, X, 7, 8, 2, K, 5, A, J, K, 5]注意：更多的时候赢牌的一方并不能把桌上的牌都赢走，而是拿走相同牌点及其中间的部分。但无论如何，都是赢牌的一方继续出牌，有的时候刚一出牌又赢了，也是允许的。当某一方出掉手里最后一张牌，但无法从桌面上赢取牌时，游戏立即结束。对于本例的初始手牌情况下，最后A会输掉，而B最后的手里牌为：9K2A62KAX58K57KJ5本题的任务就是已知双方初始牌序，计算游戏结束时，赢的一方手里的牌序。当游戏无法结束时，输出-1。输入为2行，2个串，分别表示A、B双方初始手里的牌序列。输出为1行，1个串，表示A先出牌，最后赢的一方手里的牌序。例如，输入：96J5A898QA6278A7Q973则程序应该输出：2J9A7QA6Q6889977再比如，输入：25663K6X7448J88A5KJXX45A则程序应该输出：6KAJ458KXAX885XJ645我们约定，输入的串的长度不超过30资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用package语句。不要使用jdk1.7及以上版本的特性。主类的名字必须是：Main，否则按无效代码处理。笨笨有话说：不断删除前边的，又要后边添加.... 如果用数组，需要开一个大点的，请佛祖保佑在游戏结束前，不会用到数组的边缘。歪歪有话说：反正串也不长，不如每次操作都返回一个新的串。默默有话说：我一般都不吱声，这是典型的队列结构，动态数组最好，没有？自己造一个呗！【代码】
【问题描述】X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之一：1. 跳到相邻的空杯子里。2. 隔着1只其它的青蛙（随便什么颜色）跳到空杯子里。3. 隔着2只其它的青蛙（随便什么颜色）跳到空杯子里。对于上图的局面，只要1步，就可跳成下图局面：WWWBBB本题的任务就是已知初始局面，询问至少需要几步，才能跳成另一个目标局面。输入为2行，2个串，表示初始局面和目标局面。输出要求为一个整数，表示至少需要多少步的青蛙跳。例如：输入：WWBBWWBB则程序应该输出：2再例如，输入：WWWBBBBBB*WWW则程序应该输出：10我们约定，输入的串的长度不超过15资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用package语句。不要使用jdk1.7及以上版本的特性。主类的名字必须是：Main，否则按无效代码处理。笨笨有话说：我梦见自己是一棵大树，青蛙跳跃，我就发出新的枝条，春风拂动那第 5 层的新枝,哦，我已是枝繁叶茂。【代码】
【问题描述】小明需要在一篇文档中加入 N 张图片，其中第 i 张图片的宽度是 Wi，高度是 Hi。假设纸张的宽度是 M，小明使用的文档编辑工具会用以下方式对图片进行自动排版：1. 该工具会按照图片顺序，在宽度 M 以内，将尽可能多的图片排在一行。该行的高度是行内最高的图片的高度。例如在 M=10 的纸张上依次打印 3x4, 2x2, 3x3 三张图片，则效果如下图所示，这一行高度为4。(分割线以上为列标尺，分割线以下为排版区域；数字组成的矩形为第x张图片占用的版面)0123456789
111111 33311122333111223332. 如果当前行剩余宽度大于0，并且小于下一张图片，则下一张图片会按比例缩放到宽度为当前行剩余宽度(高度向上取整)，然后放入当前行。例如再放入一张4x9的图片，由于剩余宽度是2，这张图片会被压缩到2x5，再被放入第一行的末尾。此时该行高度为5：0123456789
111 44111 33344111223334411122333443. 如果当前行剩余宽度为0，该工具会从下一行开始继续对剩余的图片进行排版，直到所有图片都处理完毕。此时所有行的总高度和就是这 N 张图片的排版高度。例如再放入11x1, 5x5, 3x4 的图片后，效果如下图所示，总高度为11：0123456789
111 44111 333441112233344111223334455555555556666666666777666667776666677766666777现在由于排版高度过高，图片的先后顺序也不能改变，小明只好从 N 张图片中选择一张删除掉以降低总高度。他希望剩余N-1张图片按原顺序的排版高度最低，你能求出最低高度是多少么？输入：第一行包含两个整数 M 和 N，分别表示纸张宽度和图片的数量。接下来 N 行，每行2个整数Wi, Hi，表示第 i 个图大小为 Wi*Hi。对于30%的数据，满足1<=N<=1000对于100%的数据，满足1<=N<=100000，1<=M, Wi, Hi<=100输出：一个整数，表示在删除掉某一张图片之后，排版高度最少能是多少。样例输入：4 32 22 32 2样例输出：2另一个示例，样例输入：2 104 44 31 34 52 12 35 45 31 52 4样例输出：17资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 2000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用package语句。不要使用jdk1.7及以上版本的特性。主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。【答案】11【代码】
【问题描述】5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！请计算一开始最少有多少个香蕉。需要提交的是一个整数，不要填写任何多余的内容。【答案】3141【代码】
【问题描述】仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列："LANQIAO"。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。上图中一共有4个满足要求的串。下面有一个更大的（100x100）的字母方阵。你能算出其中隐藏了多少个“LANQIAO”吗？FOAIQNALWIKEGNICJWAOSXDHTHZPOLGYELORAUHOHCZIERPTOOJUITQJCFNIYYQHSBEABBQZPNGYQTCLSKZFCYWDGOAIADKLSNGJGSOZTQKCCSDWGUWAUOZKNILGVNLMCLXQVBJENIHIVLRPVVXXFTHQUXUAVZZOFFJHYLMGTLANQIAOQQILCDCJERJASNCTLYGRMHGFTSDFYTLVIBHKLJVVJUDMKGJZGNNSTPVLCKTOFMUEUFSVQIAUVHNVFTGBDDARPKYNNCUOYUAZXQJNOEEYKLFRMOEMHUKJTPETHLESFKVINSLWEVGAGMKVFVIUBMYOIAFHLVNKNTYKTZWVXQWRWIGPENFXYDTKRVPKRTHMGHVYOCLDCKMEKRLGEKBYUCLOLYPAKPFSOREHKWPUOLOVMOFBIXYACWRDYBINTMPASPCEOKHXQIGBQQMCEOIVULIEOPFSCSIHENAJCVDPJDOIWIIULFDNOZOFVAMCABVGKAKCOZMGXWMYRTAFGFOCNHLBGNGOXPJSTWLZUNNAGIRETGXFWAQSSJPFTQAXMTQWMZWYVEPQERKSWTSCHSQOOBGXAQTBCHOEGBDVKGWJIFTGZWWJEIISPLMXIMGHOOGDRZFTGNDDWDWMNUFWJYJGULPHNUFSAQNNIUVAAFZIAZKFXXNWCEABGJAUMGYEIEFVQXVHHHEDYUITRCQBXZHDPZQTOBECJVBZLACVXACZEDYOGVAVQRNWEOWGRAQYUEUESTEDQTYJUTEFOOITSHDDZHONJGBRCWNEQLZUTBNQIADKNFIOMWZREBFKCVNLURZSNPOLTISRPDTNUMCDGKTYRGIOVEPTUTSBAWQKWWEUWIWHAANUZUADGZEATZOQICWFUJTWNZDBKLQNELWVTBNDLNFHPESISEATZNCDFRMXBQUKBFTIGYSFCWVHPMSUSDKPSCOMVLDOHYQVFHAJKRDTAVLIMNZBZSMLMRTLRPSLAHXDBASDMWAAYBPYVJZFSCCWYHLQOUKBMCEYENQNJXFOMOOJMTKDSHJJOHDKEGATFZHGWJJAZJROWHAZUFGEQKPYXLCAAXHHQBDALPYUDWZQHBASBBCFGQCQZKNXUBRYZVSPQHOVLAEUAUITMPWXNXJQVIBJVBCSVXKWFAFRPRWOLYVSDVTGGOFFMNQJZOBUDJLFHJTCYMPNOBHQJHGKLIKLZMLAPOCKVEQXUAVHERIAQLGJHYOOVOMTXQFRTBFSETOZICPCHZHFBWNESVJJLSVSVOOGYYABFESWNWDNYBGBNAKRCFQMTCUMIFTESVINJCAULIQRYUMAMAOVVWSEUTMECXSDTONRMMROQUISYEURSAYNZUVOPXLIFBDOHPXMABBLEQZGLJXQJOEYYRRRCFTEZQAOIWKRJQDLZNUUDWZXZZURPMHGXQGNQBIQWWNERZWULSAPIBODBFFQQIHEQKCKLJYQNXQUTAAYGRBXSLLQNOQPZJEWHETQHPXJANMJFOHINWOWKJGAWWFSVIZHFNUWBLWYVPIWAEICCAHOEIWRADSLOZGPSVGPUBUUQAVYCHOIGINKYKJABWAQCZCXOBKTNJZQRHLUFKQLACAAOIWJSIKWLXQHKDFJVGBVXWDWJKUSFRQRTDJYQMNFOQQALHRLMHSDMCFLAOVKDMTKMTPVTLAZLYJNJXZCFRHHSDIXYUUSVIMIICLUJHFWJHWUSMCFYHPIXHAPBBSHYDQCKVGQFTENLVERFVOVDCLSTQFUSEPUMTFODLZLYQXDOXAEPONIQWTDWSAWBNSZYACGSJQSHAUMIKXTMVBNFXMFNPAYSODPXEAYNRKTEZJWMUACSIUYPIORUFPMXAOZZJPJXPFLNSKNIAMETMOVULZPQIJJIRCSYQXOEVRHCNACSBRHKYNWKGKBTBHGWKVJYZCOVNSKUREKZEIWVLOHAMUAYKLUGHEUESICBZAHURNTJAECTHRNKSIJQFIPVZANSZYSPJWHPKHCAPEYWNXUYQSDRRRFYQFIQSWYRQTSNGNUFOBMSLGAFWPJGYEHGASFKTJCCZPXFIQLSXNKNWCYVTETOAPCOZJNHEWOCCAWVDEZUQCLLAVUQJJTQCKJNMBKMUENVGXXVMQCLXPJDQIQCFWYADIFDSGINGZDJYHPUPXVRMWDIPJRWPNRYOFGYYPEAVKDEMLYRRRMNCRQXPTDSQIVKKGJWDEFSBAEKIFZCKDOMIQKBDWVQGBYWPDIBOLQUGAQRXLJDAZMXVZXYSNWEWTNZKYREMBEUHOTFOCKEJSXCMUBCKXNGQXTQJRCRCLWJTOIYXBFBIBRAAFNPKBLTSMCFERZURZNWHMOEHIHNQTBWXNPJGIDYDPRGEWACCBULJRACOFLANQIAOIHMYCNQHVKXSIGAMWAHUSNBBTDQDGPTRONXHAZWOUPNBFJFEWAMFZUQZFDKAPNJUBQPWBPYGPZHKUDZZDLCCWHGAUKJCSLLFWGPYJKJQBNLCZESOGXXSQCVVKVRVAWNXPGQOUEFLUZHHSAODIWEPZLXVQLYGVOOVCCREDJZJOMCSCFFKEIEAVCTPUZOWNOLJHGBJHJFBFFORGXOXXFOCAGBWEFCIDEKDLBPTXSUINQAJURNFQPMMSPLZTQAHCIOFJUEFFZGIHTSJNIEXQLLHRQUXXLLORJEHGQJOXSLIAVFPEJNGMMVAXDDMPXLOSTRLLFLYRMJQNCLENGTROIKDWBMXRNJYPGZRQOREPJJPTXKVVKPYYZENEOIQKZOPXAYGFXORXRIDGATHMZFDJIOIOKVDJBHSXQMYCBYFGXWHLHCITGTILGPGBHZMNWWHXEFPGDPJUVFBJKAQWACZHPRPJYCOLGZTBDCVHNRSUAJUQAWAPMQJDQIFPZQZEONWHIYKMXDZOMVETEFJRBRDOTIDCFEESOKYPYCGQQKOGPMGJRITSVTKOKDSXLRLJRRHNFRFXCMDNQMCEGZFJWHZOAFBQXXPXNBSWTSUYPAWQRHAUGLNPBRSJTHOWRIUGMOQTUYIHDWJRFBWWKWYKCICSVBVKTBIIWGFSVIFCTUKIHHUUISCOTEOYRWQXTAEBXQQOLLMOALNIYVCCHNSWIKHMYYNZOOFRIYYXPPSRTPAYMUJSSDILKIZAYSEIOLANQIAOVKARDPGVFCSYBSNHAPGTIKLAWTTKOEADWRLAACAAFYTBTNSGFTYLYUHJXBMMANJFTMLUIBKDPWBXQOMBVQXCZOIREHRSZCSJOIVBXWQIBUTYBQNTZRVROHGOIZYAJWXLEATLOZJIKJMIHSLGSVTCXJWIOOGWSERRQDBQJNGBLRIYFIKHBEYOZQBOAGGNIZKFDHWXCFNJLBQXVLHIQNIBZSDLTTRERHNWCMLJCVBBGGAQTPUQHIRABXPQSYGSDVMBNNDFGKPLFUYXHYGOCZPPXMWCZYNKCYBCRZVKFBHQXPGPBZFTTGEPQTJMOFHAYSQQZDMQECGXOXADYHNNXUKNBXZBYHBOULXNBJZKIZREFLVHAMSNXJOCVRPVGJUWXFVOCUCLCZDXRPBBDRLRAVVNLOZWOHWMXYSNMXAKJYWYGILNGUJGIPKAUDVANZLFWKUWWUSQYBRCBVDIJQCXPLOTPPGXCUZOUSSTXHVMLHVMJTUSSOPLRKEBQSGWNGVHKANVZWYQHSHLIPWSYCPKTUKPMWPLVFLLAHXZQANFXHFNYHIQVIOYNZPTJJCBHXPSUPOMNRVCKXSUFCNRCRNCPTPGIDQOEQUDFNUNMJPOEKVIMUJAJZOUKMAFSLDWYMCHTSNJYUDJAHQOIXPYSRHVAFFCRDCGMEEWXWMNOSSJNIZCINRHENPPPCYVFWYCONOPKXMFZXXIHNXIGAHAMHSBRESOETGVXWDNQLGCEOUDDJXHQIVCHRNKBFFEWILGYSOAIQNALXRBSGAQIDQVMVDKVZCPMJNXKXRXPFZAUVQPBHHQKTPDSQROLQTUGMFQRWGVEWCYPDYDZGNNNUFKJUEHJKPLIQNRQYXHUGKGWUCJXUKAEHLRLNDFUQPSJAZTVJRXWXQVBMRJXULEMJJPDCVTOWVFDBVLSBHZRRQUVMUQYKTJCLSGGHGCPHPHMWYAECLJIZUWVQQNKPQRJMSOCEAYDNKPHVEGKAGCKAPDXTGVXULHUXHJPDXCSKQTCJENVTZTMRUENCSWHBEORALSREBWAJEMQDXMRKGHJGICDHKHYYNSDSWDRLBBFUFVVICMGUCGBSVDLJNXGKXNFGVLKAVBJRRRUHKRXTPBJAKIEBAVMDIOJLIUDABCGNPNJIYBCXMOOWKRPHPYSWRDCBORWTNBISSLTVKBRTLWKRNCEDCNEGCIYJIPDICFAVNOISYAHWBLGMNFKXZYTTWJOBEPNMSJEJMHXVPGOJOLQQQVXFGEULANQIAODOQETOJHCZXGTUKIWGMEVVMXCURISUOFQSAWZWDMZWVYHZMPEIMWKJDGERODVVUXYRTYLCRGYQQOIOFZSSZRAIESWBQOAIQNALJNRHEYWHPLLPCUEOCBAOWGAYEJZQJHLVNMVQNSQQGGUBOIMDPFLOVSQGBLYAMBRYJDVOXOQINLJAVYALAKHPKOYNKGXIISSJNGKHYMSIQVRYKXCUFIRNENEXFJTMOTJWYXSMTDHHPRHWIXETWVVIXZELKLLWRWQYGBCGJNYSUQEFCOUDNIJMLJNLAWSYJGULKBCFPYVSSMWWQHGWRQFWFOTGPBBSJBDUKOMBXNRPIMCGPGVZFADWTBVIEMVTBXVAFQDDMJALCOMZTXUFFKBQQZDFAMTFWEXTHBKNWRLUVITQXLNOPPJQKNGHWWPENVQIABJCQNKXNPWOWRFEOKQPQLANQIAORGGOLAYCEGZBHZVLPBERWYIJNJUNXKULUQOJLTNRDZDEYWEMYCHJLLBLJISOAQLXJEFXVTOZSICOLQIJEXUANJWIFSIMGUQWHBXUDWOEILYFUZTGDZDSPLZPDPXBLFAXLEFQFEPDSJQWEQMXKKHCXHMSATMUMUJENPBYKZLWAJAXJKDIYCBREBPOETQHMRHLKSEZUIPRGWIZDDQLSJAPKPBWMJMPZWLNFLFCQOCDBMLIHIYCXUJLFLPZVGWBKMYWHZJLKEWUPETVUREKVKCLBNYFLWCERVIPUDINNWGQTUHWXCTDVTMYATYUZLMVLOHKBOGIZCQDOWFBCWJAVUXYUEVRKPOXCKHAWZCRPLNLCUHJRADHJNSDPZXIKXGUKEJZCFJQASVUBSNLXCJXVCJZXGMRYRLOBCNGPDUJQVEFKMYHNZGZOAIQNALQDHTBWJXPKJLFXJYMKCEZEDAFGSOCORWJGMOKWPVVBVDYZDZHPXFWJBDELHPGOQHMBAHUUUJMGXAEKZCTQTBXNVYUIQUVZGXSKQXJWRUPSFIJDYIAORCGKFKQNXPJWOPPBTUKTHUBIROSYOVFEMJBRREWICJPCIOSTWPAUSKTRQULXPWRSXHSRYBCWYCYOTCTPFSQLDIILIGMEVZKYSOYRPHSFDSCSMLLNARCCGCBJOGZAEQTGNGSFAQIXLPDBSWZDTYVASYYPVBRFBTIAGGWONGSVKCJDBBLYKAIOXUATGMALZXFOHZFTXALCFUCUSSTLCRYPDTFSFJFENKJWTEBOBEPLSNXLALQWCKSLVMZQDJITHZKVCCQXTEXOSVAUFYAZXJUOAPPVEEWOIIMOSZZMCOQBRUXWKGPDOFSCKKJJTRYRWGLEZODQTJSIMXIAOLNMLPHBAYLPTTLPYWILSEIIQVSXNHIJEORVCNJHYXRBIZZJTADGMRTSXVRXYGVQQNUEICIHNJOQXUXTXFPALCHOELNVMWDWQTEARUKPIFWXJSMWZLMNLAODUTKNZDYRFRLGBLIBGIBXJBOYMLYLANQIAORORYKSJPOOOAMVRNIWIUHLYJKTQGVJBDPROSRGZUFITDIBCDPICNEFIGHWGSROWBYKUCLCQYLJXLHLXSCTJWKDLHHMLDBZCVDKPXYYASHUUMUJMVSXADGXOYXQFEBFIEJJLHBNGSYALOUXNQBXXZAAZJXENJJVVGFVHOTKSLEGLJVSJCQHSSZFEIOGBOGWSPIRENQAAWRQFBEFEXBKGMSTRCPYIANSGMNKBCDPHWDUPKICQEUDNZPNGRUJYSZIRLXGXXITAFBCANGDLVAQLDPVTJNSAUZMBBNOBBOERSHQIOLBVTSPPJKVCMXUBSIKMDIYSNCJZKJKJQMTIKEPRUNAHJUSWJHSLWIVWHYAYLOIOGSZVWKQWXZDBPHWZRAIPMXDJHBIISVJWVEVZAEGAKCYYMNZARBZPCDLDFVQDFDMVHYVOWEKMFKWUXLTPWIVKPRZZXOLMDAPAIQEKJHCHYAGJDBOFWDGNEGQGOOKWSKLTLREMGGTVJFHAIBCQKNZVRCZYSFBQASGNCCBBGNKJHCDBTGBIIWKMPHDABKEWDEPYEAVKNMPATUZZUOEHGUGAZNECSGUCIIJPMMRAMTVADMTCRJCBWDLWWFNFOWMVZXFJFBGDAVGGAIZHAUIYENDZTRUWHPQUFWCHOXNCWYNAWVPLBLNQKQDTKQQKXNFXCTBGRWUZFHNRBDNLNKQVOLLGBBJQIYOBCEIKOCURAGWXMLYBSIZLAXFONZZMQMRNNSRQKRHQGFGZUTLONAYRKSSOWAMKZBSGOOYQDPTBHGPBNQEDCZHRTOXREOFJEKJVIZXZBCJPNKGYBZTZRKOGBETJRUWRNUCIFKIMCZGYTZLCZYGCGKVZRJIFZQIQPTCPPUHYWIXBOFFGSGSAIMNGKKUUROAVNJUQQNSWJRZIZEHAFDDAOBVCPOVODVJFLSNPJXHWQBHILWZAHQQMTQASNADZLZNXJLJMFCOUWOZJCMVVTYCKTUBABWLCEBNYWAMOLNBQQYBRUJCQCZALETVVRPMYFIKINHIUEJBDLTCUMMUWICIUVCZNIQIUEWVAHLANQIAONMEYJWPDAFXVNOSOFDOCESSLGZPTJINBUAFWWWMPTYALZIGVDDCZGKILMBFXIQQFEKJBIUDEMIFCANVGNYZAYSQFMNNQFEPZFUUVGTBKSMDXITBLANQIAOQUKTPNYPOWSQQYWWMJHSDYVFDJYXBAFVGYXAMDRRZWVIHNQPZZWRNWBTROOJOLNUGXBILZKQEGIQSYGKZGODPWBJSCMRRWSSQURUFIAFQGEZLGZNOEQMNQEYUKPEQPPVAMOSYSFUAJFKIPUJVQSZRWQCJYAUMLDDNOKODDXIEQIFLANQIAOZFUNKUBVDBLMJOAUTVCZVLKJRQIORQPGAVCEYVNYUZHXILHERYECGJEKWEKIJNIWUXZNVIWIAANHIOSOLATSQFSSCTAKESUTSPPYFHEHLVLIBJZEEBCOWMNHFTZMAPKFUPNFLTFFJQRVJHAKDVMGGUIXKAKXXNKSOAIQNALLWKWGVACYWBQEVTFSEUCYRORQTHWFUJFLQHONWZEKPLSNPRPBOMOFFCPMKXFZBKIERBKDYFKYUEYVYRPMOAQIWNICDLQKZXGTKDLIEFBGELGJOAIQNALXZLGGDQIBVEULDPBWUJNTYOKFBPGMAWRRUJPPIGYCNYURNOSQRIRBAZAGWWDUHAAZQWPTKFXZQXRMKSBUXWOUVVHSJWTLKZELGXMMAIDSJIWGCJPCBWZIEKMNUPUAFHTUMOZKJWVTIAQNOHELEMWGKJHKPNJVSRVHAUFXBUOUXOWCZJYQLXJRUOOYSKDLDXKWTTJBYBTLKSWRUYPOYTPBGUJXBMRWNELBWADCSZDAEEFGPVRHNNLBFDDXNPDXLKQUSJAZDEUDBMBDQIKYEKMVUHGGWZDKXFVQQNECZOAWCFUBHQMEPEPKEFSDBAYJQOSGAIHRBRAUKLQRANKMTTIOJDDXAEWTQHIYSGRRMEFTNNWCLZSIZFUQAQCSFNVUQMKUQWBWFQIEQVVXPOSVIDTUOBLLTGHQKEMSUWWHWRISLGRDPPQPZBANSGDWXKNYTKMWECPMPDYSCJZXPUKPWGYICNGVLBSCBHRLJARWSRENGHYYQDKRATERCPEAOPAJZUMOYIDHVPDMQPKKHCBAMRBGEIEXXJALMCXKPUGXYVINRORFYURXAMOJCBZQYJHHAWESCLMDIHVYMLAJZQSYTDEURWYPOLJCAKIKSATGVIALBLWPPKDEGSPMRLDBQNVPPCLQXKUQLQJERMYFGAETUATEBQZUMGUNNBWUBVXYDFPLPJYLIDFVTVKKGFWMXVINLJUDUPABTSBJAJENZSXIMUJQWPEZTAVDMBBHFYTJKYFXIXQTBTTQIKQXQDPWYNMXRQDJOGWLZQUBJJHAQNPVRGHGPNMMJPIDGANYEEDWYPOLKLNEPYSRTQYCJLSWFRJRRGGSNSDHIXYYSNAKKBWQDDGYYMOGPUXQEUSAPSOUCLLSELRVFZUFYVTJQKCQHNICMERWQFQNPVRPIIYKHZWJYJAFCLNSZXUHSPOZWQUMJHLKKYJENVZOCSWCTPYWIZONUUCLSUROGAYSAZGNIMXPLPCEPULRRBHHQOBELHJZPUQAMWUASVKDXVEWAOFMAYSJFXHCNEUXUQWUESFBRUFZQLKKWHCHKOPLECCBYSLECAEZIMMITUUEOCEBAUKWLTSYJJPLZTIARAOZXKYYWIOXBBTZZCSAULKNEJWVQXIKUWBIWVHGNTHVBAWAVPGLHSDJDLPVHHHUNVSFKXARXLVQEMVDFSLANQIAOPTLFLFRKGNUZCTXWCAXHECTZFHWUFENRGQICHTYLSHZWIEGLNVDJZOMTKAAUWOHVOVOCTUKOSINSAYIAEUYORNAVGPRMLCAQZIPRFQOZMEFTQZYVOTVFNVOIQSJCIPPQXQKJIXICUIGMHAJJMSXENCBQFIJHNZXIQMWACKDKQSEWWKMLOAUPFHAZGRYSQWQMRSQBGGKYKGWEZYRIHWGNXRPOUMFSFGTYDLUDWPWAVQORTMQUXWKUQVNMDPWQFIZPOIHCJATODRQGZDMQXZVNXXVEJNGWZOMPVBGZSQPCELDIWDHOQWAUHILGLPYRIICTLFSOYKQZYZOCIZPTECSWOODGGBDTSGIMYGMVPJPRPEVWOOKYFWRGXHWUCRQNYJEMSYLXWOFXFVDXPTHYTCEGMODCILAHYBREZVVHOUPZKCNHUEVPMKHUBNRPFMWXVQACVZCALZLYMZSBLCEASPMIEFOTGKMPGWYQADSNDPRQPHAVLZDZLKIEISFLLVWXAVBZLZIJRHGROUVGXRDLUJAXNHBBZYNCVERJGSKLWZEKGJBCWMSMLYIHZFFMIOGVIMZQBSRHQWAADYNMNXEGTDXCDKIUDOISQXEUJWETPELKBCYFSDNJQWNNBPYMWBUPQBAAINMYZOYCEGNLFNNHZFEMSQVXJJGWBCRAVKZFWFBKMBRVBFDHKACSZIUWUXLWKFPKOCUQJEPQDZCMUJFLVCLIOQQRVKSWFIAKNHMRLNJTKGVNTGLCVPVMBLJANOBCXUGVWBJYSIXZQVAVFWILWFBQWNLTPMCYHRSKVHXLONRANWKWXUTHYQLIOFKGDBMSWDRCYRKVSAGGRJMWQYQFLMUIGGCLAUQAACTYLPZEOJBHMWRKHCRXGTGRMUPCPQKJRBLYDNPUGHCRBVYBAIRVCAWLBWVWCMKNBIRKJOUGYQEBQRHDSTWXDIWGRVMLIJFBWHLHCDAAVUDLZSCGQNOUXVUIVIZZZMDNMHGYPFUUDWKQGTAKKGCDFJFYJFNRZVXDPGZEAMWQVQZODKTXHIYFVKJSSAWVHYCUCZMLLBPXTILDYJQEMWDRUFKISOUVPUDTYPBFDAQUBXHUJYTAYNWVIJNUSQDTQDEMUAPWXRYUWONTBDZCHZOUEGPMWEZTQWWSHAYOBWVTDIMZYNVNZKUHOFCQKPHJXWNRCGUJEKOWSDAUGUTVWCVHEMOIRJJGTANUWTSAIXXEVZTBDHPGSRHHVWCDZVZYRJTLONIJVXEATHQXOUKBIGZONFRSZIOGWNTYAJYLQCGEOWY请提交一个整数，不要填写任何多余的内容。【答案】【代码】
【问题描述】到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，59084709587505是第几个幸运数字。需要提交的是一个整数，请不要填写任何多余内容。【答案】1905【代码】
}注意：只提交空缺的代码，不要抄写已经存在的代码。【答案】k%2!=0?(c-'0'):(c-'0')*3
高度=8, 笔宽=5
在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248 * 15 = 3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得2 + 4 + 8 = 14 ==> 1 + 4 = 5;1 + 5 = 65 * 6而结果逐位求和为 35 * 6 的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和：输入为一个由数字组成的串，表示n位数(n<1000);输出为一位数，表示反复逐位求和的结果。例如：输入：35379程序应该输出：9再例如：输入：7583676109608471656473500295825程序应该输出：1资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用package语句。不要使用jdk1.7及以上版本的特性。主类的名字必须是：Main，否则按无效代码处理。【代码】
【问题描述】本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是：
笨笨有话说：我觉得3个手机太难了，要是2个手机还可以考虑一下。歪歪有话说：想什么呢，你！要是1部手机还用你编程啊？那样的话只好从下往上一层一层测。【代码】
【问题描述】小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39、40，共28个，他们的和是574.请问，在1到2019中，所有这样的数的和是多少？【答案】1905111【代码】
【问题描述】小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为5和3的材料（记为5×3)，小明会依次切出3×3、2×2、1×1、1×1共4个正方形。现在小明有一块矩形的材料，两边长分别是2019和324。请问小明最终会切出多少个正方形?【答案】21【代码】
【问题描述】一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b,aa，ab,aaa,aab，aaab，一共7个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001有多少个不同的非空子串?【答案】100【代码】
【问题描述】【问题描述】我们知道第一个质数是2、第二个质数是3、第三个质数是5……请你计算第2019个质数是多少?【答案】17569【代码】
【问题描述】由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49张法术符，上面分别写着1至49这49个数字。法术一共持续7周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周7张法术符上数字的中位数。法术施展完7周后，求雨将获得成功，降雨量为7周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少?【答案】3427 28 29 30 31 32 3320 21 22 23 24 25 2613 14 15 16 17 18 1910 11 12 34 35 36 377 8 9 38 39 40 414 5 6 42 43 44 451 2 3 46 47 48 49
【问题描述】图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转90度。我们用一个nxm的二维数组来表示一个图片，例如下面给出一个3×4的图片的例子:13579876359 7这个图片顺时针旋转90度后的图片如下:39 1583975767给定初始图片，请计算旋转后的图片。【输入格式】输入的第一行包含两个整数n和m，分别表示行数和列数。接下来n行，每行m个整数，表示给定的图片。图片中的每个元素（像素）为一个值为0至255之间的整数（包含0和255）。【输出格式】输出m行n列，表示旋转后的图片。试题F:旋转7【代码】
【问题描述】“饱了么”外卖系统中维护着N家外卖店，编号1~N。每家外卖店都有一个优先级，初始时{0时刻）优先级都为0。每经过Ⅰ个时间单位，如果外卖店没有订单，则优先级会减少l，最低减到U:而如果外卖店有订单，则优先级不减反加，每有一单优先缓加2。如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中;如果优先级小于等于3，则会被沾除出优先缓存。给定T时刻以内的M条订单信息，语你计算T时刻时有多少外卖在优先缓存中..【输入格式】第行位含3个整数N、M和r。以下M行每行包含两个整裂txs和id，表示tx时刻编号id 的外卖收到一个订单..【输出格式】输出一个轻戮代表答案，【样例输入】266ll5 23 16 22 16 2
【代码】
【问题描述】数学老师给小明出了一道等差数列求和的题日。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这Ⅳ个整裂的最短的等差数列有几项?【输入格式】输入的第一行包含一个整数N。第二行包含N个整划A1,A2,…- ,Av-(注意A~Ax并不一足是拟等杀瑕列中的顺予给出)【输出格式】输H:个整数丧小答案。【样例输入】52 6 4 10 20【样例输出】10【样例说明】包含2、6、4、10、20的最短的等差数列是2、4、6、8、10、12、14、16、18、20。【评测用例规模与约定】对于所有评测用例，2≤N≤100000，0≤A;≤10”【代码】
【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】15488.0【代码】
【输出】15488
【问题描述】1200000有多少个约数（只计算正约数）。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】96【分析】什么使约数?约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。4的正约数有：1、2、4。6的正约数有：1、2、3、6。10的正约数有：1、2、5、10。12的正约数有：1、2、3、4、6、12。15的正约数有：1、3、5、15。【代码】
【输出】96
【问题描述】一棵包含有2019个结点的二叉树，最多包含多少个叶结点？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】1010【分析】二叉树什么时候出现最多的叶结点的情况？在完全二叉树的情况下可以得到最多的叶子节点。叶子节点最多的个数与节点总数的奇偶有关，奇数个则有(n-1)/2+1个偶数个则有n/2个。【代码】小编写的时候不知道这个公式，所以暴力破解
【输出】该层有节点1.0个---------------树的层数1.0总计:1.0该层有节点2.0个---------------树的层数2.0总计:3.0该层有节点4.0个---------------树的层数3.0总计:7.0该层有节点8.0个---------------树的层数4.0总计:15.0该层有节点16.0个---------------树的层数5.0总计:31.0该层有节点32.0个---------------树的层数6.0总计:63.0该层有节点64.0个---------------树的层数7.0总计:127.0该层有节点128.0个---------------树的层数8.0总计:255.0该层有节点256.0个---------------树的层数9.0总计:511.0该层有节点512.0个---------------树的层数10.0总计:1023.0该层有节点1024.0个---------------树的层数11.0总计:2047.01010
【问题描述】在1至2019中，有多少个数的数位中包含数字9？注意，有的数中的数位中包含多个9，这个数只算一次。例如，1999这个数包含数字9，在计算只是算一个数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】544【分析】将整型转为字符串型，利用String api的indexOf()，当一个数中没有出现字符9，返回-1【代码】
【输出】544
【问题描述】一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行包含一个整数，表示答案。【样例输入】30【样例输出】26【评测用例规模与约定】对于 40% 的评测用例，1 >= n >= 1000。对于 80% 的评测用例，1 >= n >= 100000。对于所有评测用例，1 >= n >= 1000000。【分析】首先想到的是指针指向整数的第一位，第一位与后一位进行比较。后来又想到可以用递归的方法，没想出来，于是借鉴了别人的代码【代码】非递归
递归
【问题描述】在数列 a[1], a[2], ..., a[n] 中， 如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。给定一个数列， 请问数列中有多少个元素可能是递增三元组的中心。【输入格式】输入的第一行包含一个整数 n。第二行包含 n 个整数 a[1], a[2], ..., a[n]，相邻的整数间用空格分隔，表示给定的数列。【输出格式】输出一行包含一个整数，表示答案。【样例输入】51 2 5 3 5【样例输出】2【样例说明】a[2] 和 a[4] 可能是三元组的中心。【评测用例规模与约定】对于 50% 的评测用例， 2 <= n <= 100，0 <= 数列中的数 <= 1000。对于所有评测用例， 2 <= n <= 1000，0 <= 数列中的数 <= 10000。【代码】
【问题描述】小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。【输入格式】输入一行，包含一个单词，单词中只包含小写英文字母。【输出格式】输出答案，或者为yes，或者为no。【样例输入】lanqiao【样例输出】yes【样例输入】world【样例输出】no【评测用例规模与约定】对于所有评测用例，单词中的字母个数不超过100。
【问题描述】小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。【输入格式】输入的第一行包含两个整数 n, m。接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。接下来包含一个整数 k。【输出格式】输出 n 行，每行包含 m 个字母，表示 k 个月后空地的状态。如果为小数点，表示为空地，如果字母为 g，表示长了草。【样例输入】4 5.g..........g.......2【样例输出】gggg.gggg.ggggg.ggg.【评测用例规模与约定】对于 30% 的评测用例，2 <= n, m <= 20。对于 70% 的评测用例，2 <= n, m <= 100。对于所有评测用例，2 <= n, m <= 1000，1 <= k <= 1000。
【问题描述】小明想知道，满足以下条件的正整数序列的数量：
【问题描述】小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足他的要求。【输入格式】输入的第一行包含两个整数 n, m ，表示节目的数量和要选择的数量。第二行包含 n 个整数，依次为每个节目的好看值。【输出格式】输出一行包含 m 个整数，为选出的节目的好看值。【样例输入】5 33 1 2 5 4【样例输出】3 5 4【样例说明】选择了第1, 4, 5个节目。【评测用例规模与约定】对于 30% 的评测用例，1 <= n <= 20；对于 60% 的评测用例，1 <= n <= 100；对于所有评测用例，1 <= n <= 100000，0 <= 节目的好看值 <= 100000。
【问题描述】请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】6473【代码】
【问题描述】不超过19000的正整数中，与19000互质的数的个数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】7200【代码】
【问题描述】70044与113148的最大公约数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】5388【代码】
【问题描述】一棵10层的二叉树，最多包含多少个结点？注意当一棵二叉树只有一个结点时为一层。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】512【代码】
【问题描述】小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。请问在整数 1 至 n 中，洁净数有多少个？【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行包含一个整数，表示答案。【样例输入】30【样例输出】18【评测用例规模与约定】对于 40% 的评测用例，1 <= n <= 10000。对于 80% 的评测用例，1 <= n <= 100000。对于所有评测用例，1 <= n <= 1000000。【代码】
【问题描述】在数列 a_1, a_2, ..., a_n中，定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。给定一个数列，请问找出元素之间最大的元素距离。【输入格式】输入的第一行包含一个整数 n。第二行包含 n 个整数 a_1, a_2, ..., a_n，相邻的整数间用空格分隔，表示给定的数列。【输出格式】输出一行包含一个整数，表示答案。【样例输入】59 4 2 4 7【样例输出】9【样例说明】a_1 和 a_3 的距离为 |1-3|+|9-2|=9。【评测用例规模与约定】对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。【代码】
【问题描述】在数列 a[1], a[2], ..., a[n] 中，如果 a[i] < a[i+1] < a[i+2] < ... < a[j]，则称 a[i] 至 a[j] 为一段递增序列，长度为 j-i+1。给定一个数列，请问数列中最长的递增序列有多长。【输入格式】输入的第一行包含一个整数 n。第二行包含 n 个整数 a[1], a[2], ..., a[n]，相邻的整数间用空格分隔，表示给定的数列。【输出格式】输出一行包含一个整数，表示答案。【样例输入】75 2 4 1 3 7 2【样例输出】3【评测用例规模与约定】对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。【代码】
【问题描述】给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。【输入格式】输入一行，包含一个单词，单词中只包含小写英文字母。【输出格式】输出两行，第一行包含一个整数，表示元音字母的数量。第二行包含一个整数，表示辅音字母的数量。【样例输入】lanqiao【样例输出】43【评测用例规模与约定】对于所有评测用例，单词中的字母个数不超过100。【代码】
【问题描述】小明每天都要练功，练功中的重要一项是梅花桩。小明练功的梅花桩排列成 n 行 m 列，相邻两行的距离为 1，相邻两列的距离也为 1。小明站在第 1 行第 1 列上，他要走到第 n 行第 m 列上。小明已经练了一段时间，他现在可以一步移动不超过 d 的距离（直线距离）。小明想知道，在不掉下梅花桩的情况下，自己最少要多少步可以移动到目标。【输入格式】输入的第一行包含两个整数 n, m，分别表示梅花桩的行数和列数。第二行包含一个实数 d（最多包含一位小数），表示小明一步可以移动的距离。【输出格式】输出一个整数，表示小明最少多少步可以到达目标。【样例输入】3 41.5【样例输出】3【评测用例规模与约定】对于 30% 的评测用例，2 <= n, m <= 20，1 <= d <= 20。对于 60% 的评测用例，2 <= n, m <= 100，1 <= d <= 100。对于所有评测用例，2 <= n, m <= 1000，1 <= d <= 100。【代码】
【问题描述】小明用积木搭了一个城堡。为了方便，小明在搭的时候用的是一样大小的正方体积本，搭在了一个 n 行 m 列的方格图上，每个积木正好占据方格图的一个小方格。当然，小明的城堡并不是平面的，而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时，就是一个高塔，当一个方格上没有积木时，就是一块平地。小明的城堡可以用每个方格上垒的积木层数来表示。例如，下面就表示一个城堡。9 3 3 13 3 3 00 0 0 0这个城堡南面和东面都有空地，西北面有一个大房子，在西北角还有一个高塔，东北角有一个车库。现在，格格巫要来破坏小明的城堡，他施了魔法水淹小明的城堡。如果水的高度为1，则紧贴地面的那些积木要被水淹，在上面的例子中，有7块积木要被水淹。如果水的高度为2，则更多积木要被水淹，在上面的例子中，有13块积木要被水淹。给定小明的城堡图，请问，水的高度依次为1, 2, 3, ...., H 时，有多少块积木要被水淹。【输入格式】输入的第一行包含两个整数 n, m。接下来 n 行，每行 m 个整数，表示小明的城堡中每个位置积木的层数。接下来包含一个整数 H，表示水高度的上限。【输出格式】输出 H 行，每行一个整数。第 i 的整数表示水的高度为 i 时被水淹的积木数量。【样例输入】3 49 3 3 13 3 3 00 0 0 010【样例输出】7131920212223242525【评测用例规模与约定】对于 40% 的评测用例，1 <= n, m <= 100，1 <= H <= 100，积木层数不超过100；对于 70% 的评测用例，1 <= n, m <= 1000，1 <= H <= 1000，积木层数不超过1000；对于所有评测用例，1 <= n, m <= 1000，1 <= H <= 100000，积木层数不超过1000000000。【代码】
【问题描述】7 月 1 日是建党日，从 1921 年到 2020 年，中国***已经带领中国人民走过了 99 年。请计算：72020 mod 1921，其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】【代码】
例如，将字符串 YeRi 加密可得字符串 EaFn。小明有一个随机的字符串，加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY
【问题描述】小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】3880【代码】
【问题描述】新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k − 1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中不会利用此推断，而是将 k 个人独立检测），加上最开始的合并检测，一共使用了 k + 1 个试剂盒完成了 k 个人的检测。A 国估计被测的民众的感染率大概是 1%，呈均匀分布。请问 k 取多少能最节省试剂盒？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分【答案】10【思路1】这题数学问题设总人数为pop，感染率p，每次k人，总市级数sumsum = ( [pop / k]+1 ) * ( 1+kp(k+1) )这里的[ pop / k ] + 1，即pop/k向上取整[pop/k] + 1 这里由于pop数量较大，所以这里向上取整的1可以忽略，这里直接取了pop/k，即sum = ( pop / k ) * ( 1 + kp( k+1 ) )将p代入sum = (pop/k)( 1+k0.01( k+1 ) )sum求导 = ( pop/k ) ( 0.01k-1/k)可得当k =10时，sum取最小值所以K = 10。【思路2】假设A国有n个人，感染者有n/100每k个人一组，共n/k组，共用n/k瓶试剂按照最坏的情况，每多出一个感染者就多用k瓶试剂，因此共用n/k+(n/100)k瓶试剂n是定值，所以求(1/k+k/100)最小由于a+b>=2√ab当且仅当a = b时，取等号即1/k=k/100时，取得最小值解得k = 10
【问题描述】输入一个字符串，请输出这个字符串包含多少个大写字母，多少个小写字母，多少个数字。【输入格式】输入一行包含一个字符串。【输出格式】输出三行，每行一个整数，分别表示大写字母、小写字母和数字的个数。【样例输入】1+a=Aab【样例输出】131【评测用例规模与约定】对于所有评测用例，字符串由可见字符组成，长度不超过 100。【代码】
【问题描述】有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。【输入格式】输入一行包含一个整数 n。【输出格式】输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。【样例输入】20【样例输出】20 10 5 2 1【评测用例规模与约定】对于 80% 的评测用例，1 ≤ n ≤ 109。对于所有评测用例，1 ≤ n ≤ 1018。【代码】
【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格式】输出一个整数，表示答案。【样例输入】3 4【样例输出】2【样例输入】6 6【样例输出】0【评测用例规模与约定】对于所有评测用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。【代码1】
【代码1】
【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A → 1, B → 2, ... Z →26。这样一个字符串就能被转化成一个数字序列：比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列，小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。【输入格式】一个数字序列。【输出格式】一个只包含大写字母的字符串，代表答案【样例输入】123242526【样例输出】LCXYZ【评测用例规模与约定】对于 20% 的评测用例，输入的长度不超过 20。对于所有评测用例，输入的长度不超过 200000。【代码】
【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数小于等于 K。【输入格式】第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1, A2, · · · , An。【输出格式】一个整数代表答案。【样例输入】4 331 2 3 4【样例输出】8【评测用例规模与约定】对于 30% 的评测用例，1 ≤ N ≤ 1000, 1 ≤ K ≤ 108, 1 ≤ Ai ≤ 104。对于所有评测用例，1 ≤ N ≤ 100000，1 ≤ K ≤ 1010，1 ≤ Ai ≤ 109。