2402_85428625的博客

小乔看到了小蓝进行了 2 次上述操作后得到的结果 n，他想知道 x 在一开始是多少。如果有多种可能，他想知道 x 一开始最小可以是多少，而如果不存在任何解，说明小乔看错了，此时请输出 −1。小蓝有一个数 x，每次操作小蓝会选择一个小于 x 的素数 p，然后在 x 成为 p 的倍数前不断将 x 加 1，（如果 x 一开始就是 p 的倍数则 x 不变）。如果有多个解，输出最小的。如果不存在解，请输出 −1。输入一行包含一个整数 n，表示经过两次操作后 x 的值。首先质数的判断，这个太常见了，这里就不多赘述。

一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。

其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 105。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于 30% 的数据，N ≤ 2。

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题?输入一行包含三个整数 a,b 和 n。输出一个整数代表天数。

这里只需用到 10 进制转 k 进制，而在程序中我们经常用到短除法取余的方法。输出 P 进制下的乘法表。P 进制中大于等于 10 的数字用大写字母 A、B、C⋯ 表示。把余数从下往上连起来，得 120022，事实上，这就是 413 的 3 进制数。请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。九九乘法表是学习乘法时必须要掌握的。在不同进制数下，需要不同的乘法表。给定 P，请输出 P 进制下的乘法表。这题不需要任何高精，只需要进制转换。

小明发现 49 很有趣，首先，它是个平方数。它可以拆分为 4 和 9，拆分出来的部分也是平方数。169 也有这个性质，我们权且称它们为：拼接平方数。100 可拆分 1,00，这有点勉强，我们规定，0,00,000 等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。输入格式两个正整数 a,b(a<b<10输出格式若干行，每行一个正整数。表示所有的区间 [a,b] 中的拼接平方数，从小到大输出。

输出整数=((a1+a2+a3+…+an)²-a1²-a2²-a3²-…所有样例用因式分解的平方差公式。

每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。一个整数 N(N

中等给你一个字符串 s，找到 s 中最长的 回文子串示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”提示：s 仅由数字和英文字母组成动态规划。

三步问题，采用动态规划（思路和上楼梯问题一致），n层楼梯的走法可以分为三种情况（1：剩余一层楼梯要走然后一步走一层，2：剩余两层楼梯要走，然后一步走两层，3：剩余三层楼梯要走，然后一步走三层）dp[n] = dp[n-1] + dp[n-2] + dp[n-3]有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。

一行一行地计算杨辉三角。每当我们计算出第 i 行的值，我们就可以在线性时间复杂度内计算出第 i+1 行的值。输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。输入: numRows = 5。输入: numRows = 1。

LCR 018. 验证回文串给定一个字符串 s ，验证 s 是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。本题中，将空字符串定义为有效的回文串 。验证回文串LCR 018. 验证回文串方法一：**筛选 + 判断**第一种是使用语言中的字符串翻转 API 得到 sgood 的逆序字符串 sgood_rev，只要这两个字符串相同，那么 sgood 就是回文串。第二种是使用**双指针**。方法二：**在原字符串上直接判断**Char.IsLetterOrDigit 方法