D_31415926的博客

小杨认为自己的幸运数是正整数 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 行，每行包含一个正整数，代表。，他想知道对于所有的(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

提示：不需要等到所有输入结束在依次输出，可以输入一个数就判断一个数。行，如果对应的待判断正整数为自幂数，则输出英文大写字母。现在，输入若干个正整数，请判断它们是否是自幂数。行，每行一个待判断的正整数。约定这些正整数均小于。是自幂数，按照题目要求输出即可。个给定的整数是否是自幂数。并输出，再输入下一个数。输入第一行是一个正整数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 ）

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

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

所以像这种问题，这个坑要么有树，要么没树，这个“门”要么开要么关，它就是只有两种状态，所以我们可以设一个数组，把它初始化等于零，有的时候等于零，那么等于零，就是代表零这个地方种了树，从X到Y没有种树，所以要把从a到b改成1，最后再来个循环，看这个数组里面还有多少个零，有多少个零就还有多少棵树。比如：L=5，那么马路上默认有6棵树，分别种在0,1,2,3,4,5这几个位置，现要求将1~3及2~4之间的树移走，那么需要移走4棵树，还剩2棵树。这个就是状态数组，有树没树，开门关门类似的问题都可以用这种解法。

作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)。你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。一个整数（范围1到10000），表示天数。注： 方法2第4~18行要多空2格。

金蝉素数：是由1、3、5、7、9这5个奇数排列组成的5位素数，并且同时去掉它的最高位与最低位数字后得到的3位数还是素数（一次脱壳），同时去掉它的高2位与低2位数字后得到的1位数还是素数 （二次脱壳）。这个特征非常有趣，犹如金蝉脱壳之后依然还是金蝉。因此，这些神秘的素数被人们称为金蝉素数。如13597是素数，359是素数，5是素数，则13597是金蝉素数，请编程找出所有的金蝉素数，一行一个从小到大输出！题目中说13579是金蝉素数，是怎么判断的呢？一行一个从小到大输出所有的金蝉素数。

小明有一个神奇的小鼓，小鼓中存储了一些能量豆，当他用左手抽鼓时，能量豆的数量会增加，当他用右手抽鼓时，能量豆的数量会减少(执行这个动作前，鼓中能量豆的数量一定超过减少数),这天小明用手拍了n下小鼓后，小鼓中的能量豆数量变为m个，请你帮小明算一下今天拍鼓前的能量豆数量。当他用左手抽鼓时，能量豆的数量会增加，当他用右手抽鼓时，能量豆的数量会减少(执行这个动作前，鼓中能量豆的数量一定超过减少数)，0表示左手，1表示右手。假设一开始只有0个能量豆（设s），顺着题目的意思来，最后再用m减去s即可。