D_31415926的博客

才能确保在探险期间物资储备始终不为负，可以为0和正数（不会出现"断粮"的情况）。虽然记录了每天的物资变化，但出发时携带的初始物资量已经记不清了。输出一个整数，表示在出发之前，最少储备的物资数量。数据范围 1≤n≤100,000，−20000≤。请你根据这份日志，计算出叶老师出发时。第二行：n 个整数 1,2,...,表示叶老师每一天的物资储备的情况。第一行：单个整数表示 n。

叶老师是一名特工，正在破解一个由 4 位大写字母组成的密码锁。情报显示，这个密码有双重关键特征：它。你的任务是编写一个程序，快速帮助叶老师判断给定的 4 位密码是否符合上述双重特征的规则。如果密码符合规则，请输出该字符串和Yes，字符串和Yes之间以一个空格隔开，否则输出该字符串和No。字符串和No之间以一个空格隔开，一个由 4 个大写字母组成的字符串 S。样例2输出 AATT Yes。样例1输出 ABCD No。样例1输入 ABCD。样例2输入 AATT。

给定 a 和 b 分别作为被加数和加数，而且限定 a 是 4 位数字，b 是 3 位数字，都是正整数。请你模拟以上加法过程进行输出。如果最后 a+b 的结果是 5 位数，为了保证对齐，需要在被加数和加数前面加空格。只需判断a+b的位数（注：四位数+三位数只可能是四位数或五位数，因为1000+100=1100，9999+999=10998），当a+b为四位数或五位数时输出特定的格式即可。输入两个正整数 a 和 b。

xxx有一条很长的彩带。彩带被划分为 n 个大小相等的格子，格子依次从 1 编号到 n。此外，每个格子上有一个颜色，红色或者绿色。红色的格子不可以停留，绿色的格子可以。xxx拥有一个初始位于第一个格子上的机器人。机器人有一个瞬移能力参数 k，每次可以选择向前瞬移 1∼k 个格子。如k=3，则每次可以往前移动1个格子或2个格子或3个格子，每次机器人都必须位于可以停留的绿色格子上。现在，想要让机器人最终位于第 n 个格子。请计算机器人的瞬移能力参数至少是几，才能完成给定的任务。

小 Z 有一个字符串 s，他对这个字符串会进行如下两个操作：1 p c 把字符串的第 p 个字符改成 c2 l r 把 s 的第 l 个字符到第 r 个字符按顺序输出。这里『第 i 个字符』的下标计数从 1 开始，例如，a 是字符串 abc 的第 1 个字符。

小 Z 最近在复习物理课的知识，这天他了解到火箭工程师需要实时监控火箭的速度、高度和燃料剩余量，并根据这些信息决定火箭的下一步操作。这一行只包含一个单词，可能是 Maintain、Reduce、Interstellar 或 Observe中的一个。火箭的速度、高度和燃料量都以整数形式表示。速度的单位是米/秒，高度的单位是千米，燃料剩余量的单位为升。而小 Z 想到，如果火箭工程师会编程，那么监控这些数据不就是一个非常简单的问题吗？输入只有一行，包含三个正整数，分别表示火箭的速度、高度和燃料剩余量。

小杨认为自己的幸运数是正整数 k（注：保证1≤k≤9）。小杨想知道，对于从 1 到 n 的所有正整数中， k 出现了多少次。从 1 到 25 中，2 出现的正整数有 2,12,20,21,22,23,24,25 ，一共出现了 9 次。输出从 1 到 n 的所有正整数中， k 出现的次数。对于全部数据，保证有 1≤n≤1000,1≤k≤9。第一行包含一个正整数 n。第二行包含一个正整数 k。

第一行包含一个正整数t ，代表测试数据组数。对于每组测试数据，第一行包含一个正整数代表a。对于每组测试数据，如果存在满足条件的正整数b ，则输出b ，否则输出 -1。对于全部数据，保证有1<=t<=105,1<=a<=108。小杨有一个正整数 a，小杨想知道是否存在一个正整数b， 满足。，如16=2*2*2*2=24。

小聪最近学会了一个数组魔法，她会在n×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90度。首先，小聪会把1到n²的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。小聪现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。接下来m行，每行4个整数x, y, r, z，表示在这次魔法中，小聪会把以第x行第y列为中心的2r+1阶方阵按照某种时针方向旋转，其中z=0表示顺时针，z=1表示逆时针。输出n行，每行n个用空格隔开的数，表示最终所得的方阵。

每组数据第二行输入一个位数为 n 的大整数，即输入 n 个数字字符，每个数字字符都为 0 - 9 之间的字符，可能含有前导 0。小 Z 有一个大整数 s，整数 s 的位数最大可能有 100 位。本题中的大整数 s 比较特殊，可能含有前导 0，例如输入有可能为 0134 这种整数。每组数据第一行输入一个整数 n，表示大整数 s 的位数。问是否存在一种分段方法，可以使得分段后的每一段整数的各个数位之和相同。第一行输入测试数据组数t,t>=1 且 t<=10;每行输出 YES 或者 NO。

第一行包含一个正整数 n，代表正整数数量。之后 n 行，每行包含一个正整数，代表。，他想知道对于所有的(1≤i≤n)，是否存在两个正整数 x 和 y 满足。对于全部数据，保证有 1≤n≤10,1≤ai≤。，如果存在两个正整数 x 和 y 满足。小杨有 n 个正整数 1,2,…，输出 Yes，否则输出 No。对于第一个正整数，存在。，因此答案为 Yes。

太简单了，不多说了，但这居然是GESP2级样题。

输入一个正整数n，要求输出一个n行n列的正方形图案（参考样例输入输出）。图案由大写字母组成。其中，第 1 行以大写字母'A'开头，第 2 行以大写字母'B'开头，以此类推；在每行中，第 2 列为第 1 列的下一个字母，第 3 列为第 2 列的下一个字母，以此类推；特别的，规定大写字母'Z'的下一个字母为大写字母'A'。输入一行，包含一个正整数n。约定 2 ≤ n ≤ 40。输出符合要求的正方形图案。

勾股数是很有趣的数学概念。如果三个正整数a、b、c，满足a^2 + b^2 = c^2，而且1 ≤ a ≤ b ≤ c，我们就将a、b、c组成的三元组(a, b, c)称为勾股数。你能通过编程，数数有多少组勾股数，能够满足c ≤ n吗？满足C ≤ 13 的勾股数有 3 组，即(3,4,5)、(6,8,10)和(5,12,13)。约定 1 ≤ n ≤ 1000。输出一行，包含一个整数c，表示有c组满足条件的勾股数。满足C ≤ 5 的勾股数只有一组，即(3,4,5)。*如果想输出勾股数就去掉注释的//

小杨想要构造一个m*m 的 N 字矩阵（ m为奇数），这个矩阵的从左上角到右下角的对角线、第1 列和第m 列都 是半角加号 + ，其余都是半角减号 -。*我们发现除去旁边两列，其余“+”的纵坐标与横坐标都一样。请你帮小杨根据给定的 m 打印出对应的 N 字矩阵。对于全部数据，保证有3

小杨有 n个正整数，他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7 的倍数。小杨想请你编写一个程序判断 n 个正整数哪些是美丽数字。7的各位数字之和为7 ，是7 的倍数。52的各位数字之和为7 ，是 7 的倍数。103的各位数字之和为 4，不是 7 的倍数。对于每个正整数，如果是美丽数字则输出 Yes，否则输出 No。第一行包含一个正整数 n，代表正整数个数。对于全部数据，保证有 1

n个不同的字符串，每个字符串对应一个数字。q次询问一个字符串对应什么数字。第2到n+1行，每行一个字符串和一个数字，中间用一个空格隔开。第n+2到n+q+1行，每行一个询问的字符串。q行，每行一个数字。

期末考试即将来临，小T由于同时肩负了学习、竞赛、班团活动等多方面的任务，一直没有时间好好整理他的课桌抽屉，为了更好地复习，小T首先要把课桌抽屉里的书分类整理好。小T的抽屉里堆着N本书，每本书的封面上都印有学科名称，学科名称用一个字符串表示，如语文学科的书封面上都印有“chinese”。现在，你的任务是帮助小T找出哪个学科的书最多。接下来N行每行包含一本书的学科名称，学科名称是一个长度不超过15的由小写英文字母组成的字符串。仅有一行包含一个字符串，表示最多的那种书的学科名称。数据保证答案一定是唯一的。

如 map a 定义了一个映射 a，将字符串映射为整数。如定义了一个映射b，将小数映射为一个整数4.

提示：不需要等到所有输入结束在依次输出，可以输入一个数就判断一个数。行，如果对应的待判断正整数为自幂数，则输出英文大写字母。现在，输入若干个正整数，请判断它们是否是自幂数。行，每行一个待判断的正整数。约定这些正整数均小于。是自幂数，按照题目要求输出即可。个给定的整数是否是自幂数。并输出，再输入下一个数。输入第一行是一个正整数M。为止，每除一次就把变量。是自幂数的条件是：各。位数，满足各位数字N。

不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数。小明刚刚学习了素数的概念：如果一个大于。范围内的素数个数，数据范围不超过。记录素数的个数，最终输出即可。，依次检查每个数是不是素数。，那么就一定存在一个小于根号。输出一行，包含一个整数C。行，第一行包含正整数A。是否为素数，初始化为。的因数时，只需要枚举。，第二行包含正整数B。

【问题描述】

【问题描述】输入一个正整数n，请使用大写字母拼成一个这样的三角形图案（参考样例输入输出）：三角形图案的第1行有1个字母，第2行有2个字母，以此类推；在三角形图案中，由上至下、由左至右依次由大写字母A-Z填充，每次使用大写字母Z填充后，将从头使用大写字母A填充。【输入描述】输入一行，包含一个正整数n。约定2≤n≤40。【输出描述】输出符合要求的三角形图案。注意每行三角形图案的右侧不要有多余的空格。样例输入 13。

【代码】自幂数判断c++

你应该恰好输出 N行，每行除了换行符外恰好包含N个字符，这些字符要么是-，要么是|，要么是a。你应该恰好输出 N行，每行除了换行符外恰好包含N个字符，这些字符要么是-，要么是|，要么是x。小杨想要构造一个N*N 的日字矩阵（ N为奇数），具体来说，这个矩阵共有 N行，每行N 个字符，其中最左列、最右列都是 | ，而中间一行(即第(N+1)/2行)的第2~N-1个字符都是。小杨想要构造一个NxN的H字矩阵(N为奇数)，具体来说，这个矩阵共有N行，每行N个字符，其中最左列、最右列都是。输出对应的“H字矩阵”。

小 A 最近刚刚学习了乘法，为了帮助他练习，我们给他若干个正整数，并要求他将这些数乘起来。对于大部分题目，小 A 可以精准地算出答案，不过，如果这些数的乘积超过。第一行一个整数 n，表示正整数的个数。接下来 n行，每行一个整数a。小 A 需要将所有的 a乘起来。保证n<=50,a<=100.，小 A 就不会做了。请你写一个程序，告诉我们小 A 会如何作答。否则输出所有数的乘积。输出一行，如果乘积超过。

小杨第一天做1题，第二天做2题，第三天做1+2=3题，第四天做2+3=5题，第五天做3+5=8题。因此他总共做了1+2+3+5+8=19题。第1天，小杨做了a道题;第2天，小杨做了b道题;从第3天起，小杨每天做的题目数量是前两天的总和。此外，小杨还规定，当自己某一天做了大于或等于m题时，接下来的所有日子里，他就再也不做题了。第一行一个整数a，第二行一个整数b，第三行一个整数m，第四行一个整数N。一行一个整数，表示小杨N天里总共做了多少题目。请问，到了第N天，小杨总共做了多少题呢?（当然还要定义一下c ）

首先我们可以用a数组来表示：n位数中有多少个数中有偶数个数字3，用b数组来表示：n位数中有多少个数中有奇数个数字3。在所有的N位数中，有多少个数中有偶数个数字3，由于结果可能很大，你只需要输出这个答案对12345取余的值。而且为了防止数据过大，应在循环里加上%12345。输出有多少个数中有偶数个数字3。读入一个数N(N≤1000)以上73个数据吻合样例要求。

老师带领同学们春游。已知班上有N位同学，每位同学有从0到N - 1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。第一行包含两个整数N和M，表示班级有N位同学，同学们共有M次报出编号。约定2 < N, M < 1000。第二行包含M个整数，分别为M次报出的编号。约定所有编号都在合理范围内。如果所有同学都到达，则输出N；否则由小到大输出所有未到达的同学编号，空格分隔。

计算a+b的值，a,b皆为不超过240位的正整数。一个数，代表两个整数的和。两个正整数，每行一个。

接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。第i种物品最多有si件，每件体积是vi，价值是wi。有N种物品和一个容量是V的背包。输出一个整数，代表最大价值。（7~14行把多重背包转成。

输入第一行有两个整数T（1 <= T <= 100000）和M（1 <= M <= 2000），用一个空格隔开，T代表总共能够用来采灵芝的时间，M代表岛上灵芝的种类数。接下来的M行每行包括两个在1到10000之间（包括1和10000）的整数，分别表示采摘某种灵芝的时间和这种灵芝的价值。输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的灵芝的最大总价值。请你编程帮助小芳计算，在有限的时间t内，能够采摘到的灵芝的最大价值是多少？，已知每种灵芝采摘需要的时间，以及这种灵芝的价值；

每件物品有一个重量wi(正整数)和一个价值vi(正整数)。要求从这n件物品中任取若干件装入背包内，使背包的物品价值最大。有一个背包能装的重量maxw(正整数，0≤maxw≤20000)，同时有n件物品(0≤n≤100)第1行：背包最大载重maxw，物品总数n。第2行到第n+1行：每个物品的重量和价值。(每件物品只有一件，要么拿，要么不拿)一个数字即背包内物品最大价值。

接下来的每组数据，第一行是一个整数 N (1 <= N <= 100, 000) ，表示一共有 N 家店铺。对于第一组样例，阿福选择第 2 家店铺行窃，获得的现金数量为 8。dp[i][1]:表示偷第i家，不偷第i-1家可以获得的最大值 1表示偷。对于每一家店，有两种状态，一是不偷，二是不偷前面那家，偷当前店铺（相当于偷）思路：二维DP（动态规划）

输入是一个N*N的矩阵。输入的第一行给出N (0 < N< = 100)。再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N*N个整数，整数之间由空格分隔。已知矩阵中整数的范围都在[-127, 127]。已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1*1)子矩阵。比如，如下4*4的矩阵。这个子矩阵的大小是15。输出最大子矩阵的大小。

按照国际标准，所有按照 1024 进位的要写作：kibibyte、mebibyte、gibibyte，简写为 KiB、MiB、GiB。而按照 1000 进位的要写作：kilobyte、megabyte、gigabyte，简写为 KB、MB、GB。实际上更大的单位：KB、MB、GB。题外话：由于目前很多场景下这两个单位没有被重视，所以如果计算机场景下看到不带 i 的单位，一般也是按照 1024 进位理解的。对于 100% 的数据，1≤n<1000，单位必然是 KiB,MiB,GiB,KB,MB,GB 之一。

求出1~n中，除2、3、5中任意一个数余数为1的数，请问这样的数有多少个，总和是多少？比如：1、3、4、5、6就是满足条件的数。第2行一个整数代表满足条件的数的和是多少；第1行一个整数代表满足条件的数有多少个；一个整数n（n<=10000）

懒羊羊在前一阵准备羊村的小高考复习时表现出了罕见的勤奋，现在他得知了小高考四门必修课的成绩，他想知道根据羊村的高考政策，他在羊村高考中能加几分。仅有一行，若有D级存在，则输出“Poor LanYangYang”(引号不输出，注意大小写)；每得一个A，可在羊村高考中加1分，若得4A，则可以加5分。当然，只要有一门功课得D，那么就将失去羊村高考资格。4.可以用bool变量判断有没有考到D等级，最后一起输出，节省行数。思路：1.因为考到等级B或等级C没有加分和减分，所以判断可以省略；75>成绩>=60 C。

输入一个四位数，将这个数各位数字倒序合成一个新数，输出原数和新数的差。

薪水的计算是 以小时为单位，如果在一周的时间内，员工工作的时间不超过40 个小时，那么他/她的总收入等于工作时间乘以每小时的薪水。如果员工工作的时间在40 到50 个小时之间，那么对于前40 个小时，仍按常规方法计算；如果员工工作的时间超过了50 个小时，那么对于前40 个小时，仍按常规方法计算；对于40～50 个小时之间的部分，每小时的薪水按1.5 倍计算；而对于超出50 个小时的部分，每小时的薪水按2 倍计算。请编写一个程序，输入员工的工作时间和每小时的薪水，然后计算并显示他/她应该得到的周薪。