- 博客(163)
- 收藏
- 关注
RSS订阅
原创 玩具谜题
小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向;接下来 m 行，其中第 i 行包含两个整数 a_i,s_i，表示第 i 条指令。现在第1个玩具小人告诉小南一个包含m条指令的谜題, 其中第z条指令形如“左数/右数第s,个玩具小人”。你需要输出依次数完这些指令后,到达的玩具小人的职业。这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。
2025-04-24 18:53:49
703
原创 poker
为了方便你的输入，我们使用字符 D 代表方片，字符 C 代表草花，字符 H 代表红桃，字符 S 代表黑桃，这样每张牌可以通过一个长度为 2 的字符串表示，其中第一个字符表示这张牌的花色，第二个字符表示这张牌的点数，例如 CA 表示草花 A，ST 表示黑桃 T（黑桃 10）。小 P 想知道他至少得向小 S 借多少张牌，才能让从小 S 和小 Q 借来的牌中，可以选出 52 张牌构成一副完整的扑克牌。的，当且仅当对于每一种花色和每一种点数，都**恰好 **有一张牌具有对应的花色和点数。
2025-04-19 16:53:27
505
原创 丛林探险
对第二组数据，机器人依次执行的操作指令为：向东走到 (1, 2)，向东走到 (1, 3)，向东走到 (1, 4)，向东走到 (1, 5)，向右转，向南走到 (2, 5)，向南走到 (3, 5)，向南走到(4, 5)，向南走到 (5, 5)，向右转，向西走到 (5, 4)，向西走到 (5, 3)，向西走到 (5, 2)，向右转，向北走到 (4, 2)，向右转，向右转，向南走到 (5, 2)，向右转，向右转。第二步，机器人发现它下一步的位置 (0, 1) 不在地图内，因此，它仍然会执行“向右转”操作。
2025-04-12 21:59:48
1105
原创 魔法阵
大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa,xb,xc,xdxa,xb,xc,xd数值依次增大，xb−xa=2(xd−xc)xb−xa=2(xd−xc)，并且xb−xa<(xc−xb)/3xb−xa<(xc−xb)/3时，这四个魔法物品形成了一个魔法阵，他称这四个魔法物品分别为这个魔法阵的A物品，B物品，C物品，D物品。现在，大魔法师想要知道，对于每个魔法物品，作为某个魔法阵的A物品出现的次数，作为B物品的次数，作为C物品的次数，和作为D物品的次数。
2025-04-12 15:44:10
754
原创 B3614 【模板】栈
对于全部的测试点，保证 1≤T,n≤106，且单个测试点内的 n 之和不超过 106，即 ∑n≤106。保证 0≤x<264。，则其后有一个整数 x，表示要被加入的数，x 和字符串之间用空格隔开；输入第一行是一个整数 T，表示数据组数。对于每组数据，按照「题目描述」中的要求依次输出。均需要输出对应字符串。栈的 size 为 0。每组数据第一行是一个整数，表示操作的次数 n。接下来 n 行，每行首先由一个字符串，为。对于第二组数据，始终为空，所以。，则本行没有其它内容。
2025-02-27 19:45:48
793
原创 完全平方数
题目摘要：给定一个包含n个非负整数的序列A，统计其中满足i<j且Ai + Aj为完全平方数的下标对数。输入为整数n和序列A，输出符合条件的对数。示例输入5个数字[1,4,3,3,5]，输出3对满足条件的组合。数据范围n≤1000。
2025-06-02 15:19:40
299
原创 小杨的幸运数字
题目描述：判断一个正整数是否为"幸运数字"，即恰好有两种不同的质因子。给定n个正整数，输出每个数字的判断结果（1/0）。输入输出：输入第一行为正整数个数n，随后n行每行一个数字。输出n行对应判断结果。样例解析：7（质因子7）→012（质因子2,3）→130（质因子2,3,5）→0数据范围：n最多10^5个数字，数值范围2-10^6。需要高效质因数分解算法。
2025-05-31 22:00:43
353
原创 寻找倍数
题目要求判断给定序列中是否存在一个数可以整除序列中的所有其他数。对于每组测试用例，需要检查是否存在这样的数ai，使得对于所有k(1≤k≤n)，ai是ak的倍数。解决方法是：对于每组测试用例，遍历每个元素ai，检查它是否能被序列中所有其他元素整除。若找到满足条件的元素，输出"Yes"，否则输出"No"。样例1中，第一组数据4能被1和2整除，输出"Yes"；第二组数据没有满足条件的数，输出"No"。时间复杂度为O(t*n²)，适用于t≤10且n≤1e5的情况。
2025-05-31 21:47:10
434
原创 平方之和
题目摘要：给定n个正整数，判断每个数是否能表示为两个正整数的平方和。输入包含n和n个正整数，输出每个数对应的判断结果Yes或No。例如，5=1²+2²输出Yes，而4不能表示为两个平方和则输出No。程序通过双重循环枚举x和y进行验证，时间复杂度为O(n²)。
2025-05-31 21:21:08
312
原创 立方数
题目摘要：判断一个正整数n是否为立方数（即是否存在整数x使得x³=n）。输入一个正整数n，输出Yes或No。通过遍历1到n的整数来检查是否存在满足条件的x。示例：8是立方数（2³=8），9不是。数据范围1≤n≤1000。代码使用简单循环实现判断。
2025-05-31 21:02:21
100
原创 找因数
题目要求编写程序输出给定正整数a的所有因数，并按从小到大排列。程序通过循环遍历1到a之间的每个整数，若能整除a则输出该数。该方法简单高效地实现了因数查找功能，适用于a≤1000的数据范围。输入输出样例展示了程序对不同输入的处理结果，如输入6时输出1、2、3、6。该解决方案时间复杂度为O(n)，空间复杂度O(1)，能够满足题目要求。
2025-05-31 20:51:49
91
原创 最大公约数和最小公倍数问题
题目要求输入两个正整数x和y，找出所有满足条件的正整数对(P,Q)，使得P和Q的最大公约数为x，最小公倍数为y。解题思路是遍历可能的P值，检查是否能被x*y整除，并验证其与对应Q值的最大公约数是否为x。对每个有效对计数，若P=Q则加1，否则加2。最终输出满足条件的数对个数。样例输入3 60时输出4。
2025-05-24 16:57:08
125
原创 分苹果
题目要求计算给定整数n的因数个数。对于每个测试用例，输出n的正因数数量，即能整除n的正整数个数。例如n=6时，因数为1,2,3,6，共4种方案。算法需处理q个查询，每个查询给出一个n，输出其因数个数。数据范围：1≤q≤1000，1≤n≤10^6。
2025-05-24 16:20:20
149
原创 因数分解
题目要求将一个正整数N分解为质因数的乘积形式，并按规则输出。质因数需从小到大排列，重复出现的质因数用指数形式表示。输入一个正整数N，输出其因数分解式。例如6输出"23"，20输出"2^25"。解题思路是用循环从2开始试除，统计每个质因数的次数，按格式输出结果。
2025-05-24 15:23:53
443
原创 更快的线筛
【摘要】本文实现了一个高效筛法求质数的程序，使用C++的bitset容器和O2优化来处理大规模数据。程序采用埃拉托斯特尼筛法预处理3千万以内的质数标记，然后根据输入的n值输出不大于n的所有质数。通过开启O2优化和调整输入输出流设置来提升性能，适用于n≤3e7的数据范围。算法核心是标记非质数的倍数，最终输出未被标记的数字作为质数结果。
2025-05-24 14:42:13
501
原创 大质数
题目要求找出不大于给定正整数n的最大质数。给出的C++解决方案采用暴力枚举法，从n开始递减检查每个数字是否为质数，直到找到第一个质数为止。该方法通过双重循环实现：外层循环倒序遍历数字，内层循环用试除法判断质数（检查2到√i的因数）。当找到质数时立即输出并终止程序。该解法适用于大数情况（使用long long类型），时间复杂度为O(n√n)。
2025-05-24 14:11:54
306
原创 双重素数
题目要求统计给定区间[L,R]内"双重素数"的个数。双重素数是指本身是素数且各位数字之和也是素数的数。输入包含多组测试数据，每组给出L和R的值。输出每组的双重素数个数。样例说明：区间[1,15]的素数为2,3,5,7,11,13，其中前五个数字和也是素数（如2→2，3→3等），13的数字和4不是素数，故双重素数个数为5。数据范围：测试组数T最多100组，L和R的值范围未给出，但需要高效处理素数和数字和的判断。
2025-05-24 10:48:14
242
原创 区间内的真素数
题目要求找出给定范围内所有真素数（即该素数和其数字反序后也是素数）。程序使用埃拉托斯特尼筛法预处理素数表，然后检查每个素数是否满足反序后仍为素数的条件。输入为两个正整数M和N，输出为范围内的真素数列表（逗号分隔），若无则输出"No"。样例输入10 35，输出11,13,17,31。算法通过预处理优化了素数判断效率。
2025-05-23 22:42:26
258
原创 找素数
【题目摘要】编写程序统计给定区间[A,B]内的素数个数。素数指大于1且只能被1和自身整除的正整数。输入包含两行，分别表示A和B（2≤A≤B≤1000）。输出该区间内的素数总数。示例：输入2和10时输出4（素数有2,3,5,7）；输入98和100时输出0（无素数）。程序使用埃拉托斯特尼筛法预处理素数标记数组，再遍历区间统计未被标记的非素数数。
2025-05-23 21:55:32
141
原创 输出n以内所有的素数
本题要求输出不大于给定正整数n的所有质数。通过埃拉托斯特尼筛法（Sieve of Eratosthenes）实现，首先标记非质数，然后遍历输出未标记的质数。代码中，st数组用于标记是否为质数，f()函数初始化筛法，main()函数读取输入并输出结果。时间复杂度为O(n log log n)，适用于n≤10^7的数据范围。
2025-05-17 16:25:08
320
原创 质因数分解
题目要求找出给定正整数n的两个不同质因数中较大的一个。n的范围为6到2×10^9。输入为一个正整数n，输出为较大的质数p。例如，输入21，输出7。解题思路是通过遍历从2到sqrt(n)的整数，找到能整除n的最小质数，然后用n除以该质数得到较大的质数。由于n是两个不同质数的乘积，这种方法能有效找到答案。
2025-05-17 15:01:51
148
原创 进制转换
本题要求将给定的N个不同进制的数转换为十进制数。输入包括一个整数N和N行数据，每行包含一个进制K和一个K进制数。输出为对应的十进制数值。转换方法是将每位数字乘以其所在位的权值（K的幂），然后累加得到结果。例如，八进制数1362转换为十进制是18^3 + 38^2 + 68^1 + 28^0 = 754。为确保系统兼容性，输入输出时不得包含提示信息。提供的C++代码实现了这一转换过程，通过循环计算每位数字的贡献，并输出最终结果。
2025-05-17 14:39:17
156
原创 计数问题加强版
题目要求计算在1到n的所有整数中，数字x（0≤x≤9）出现的总次数。例如，在1到11的区间内，数字1出现了4次。输入包括两个整数n和x，输出为x在1到n之间出现的次数。数据范围适用于60%和100%的测试用例，其中n和x的取值范围分别为1≤n≤和0≤x≤9。通过遍历1到n的每个数字并统计x的出现次数，可以解决该问题。
2025-05-17 14:11:07
286
原创 进制转换
题目要求将给定的十进制数N转换为R进制数并输出结果。输入包括两行，第一行为正整数N，第二行为进制R，范围分别为1 ≤ N ≤ 1000000和2 ≤ R ≤ 36。输出为N的R进制表示。例如，输入123和25，输出为4N。该问题考察进制转换的基本算法，需注意R进制中10到35分别用字母A到Z表示。
2025-05-17 11:14:59
123
原创 数字黑洞-简单版
题目要求对给定的三位数进行变换，直到得到495。变换规则是将该数的三个数字重新排列，得到最大数和最小数，然后求它们的差，重复此过程直到结果为495。例如，352经过4次变换得到495。输入一个符合要求的三位数，输出变换次数。代码通过循环计算每次变换后的结果，直到得到495，并统计变换次数。
2025-05-16 22:22:22
387
原创 数位和
题目要求计算一组正整数的数位和，并找出其中的最大值。数位和是指一个数字中所有数位的和，例如数字12345的数位和为1+2+3+4+5=15。输入包括一个正整数n，表示正整数的个数，随后n行每行包含一个正整数。输出为这些正整数的数位和中的最大值。例如，输入3个数字16、81、110，它们的数位和分别为7、9、2，因此最大值为9。
2025-05-14 22:24:23
317
原创 幸运数
小明定义了一种“幸运数”的判断方法：对于一个正整数，其偶数位保持不变，奇数位则通过特定变换规则处理。具体来说，奇数位数字乘以7，若结果大于9，则将其各位数相加，直到结果不大于9。变换后，将所有位数字相加，若和为8的倍数，则该数为幸运数。例如，16347经过变换后得到76344，其各位数之和为24，是8的倍数，因此16347是幸运数。输入包含N个正整数，输出每个数是否为幸运数，用'T'或'F'表示。
2025-05-10 14:51:48
235
原创 自幂数判断
自幂数是指一个N位数，其各位数字的N次方之和等于该数本身。例如，153是3位数，1³ + 5³ + 3³ = 153，因此153是自幂数。题目要求输入M个正整数，判断每个数是否为自幂数，并输出'T'或'F'。输入的第一个数M表示待判断的正整数数量，接下来的M行每行一个正整数。输出结果按顺序对应每个输入的正整数。例如，输入3152111153，输出FFT，表示153是自幂数，而15和2111不是。
2025-05-10 14:26:34
323
原创 校门外的树（增强版)
数轴上的每个整数点，即0，1，2，...，L，都种有一棵树。幸运的是，有一个植树者，在某一区域内，凡是有空穴（树被砍且还没种上树苗或树苗又被砍掉），他会补种上树苗。（记作 1 5 10，其中1表示植树者，5 10表示在5~10范围的空穴处种树苗，含两端）。有一个砍树者，会砍掉某个区域内的每一棵树，（记作 0 10 20，其中0表示砍树者，10 20表示砍掉10~20范围内的所有树，含两端）。第三行：在[1,8]区间，若有坑，则种上树苗，即在2、3、4、5、6 种树苗。```__样例解释__
2025-04-24 18:43:02
298
原创 校门外的树
每组输入数据的第一行有两个整数L（1<=L<=10000）和M（1<=M<=100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即。每组输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。0，1，2，...，L，都种有一棵树。
2025-04-24 17:51:58
264
原创 春 游
老师带领同学们春游，已知班上有N位同学，每位同学有从0到N-1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出，你能帮老师找出有哪些同学没有到达吗？输入包含2行，第一行包含两个整数N和M，表示班级有N位同学，同学们共有M次报出编号。约定2≤N，M≤1000。输出一行，如果所有同学都到达，则输出N；否则由小到大输出所有未到达的同学编号，空格分隔。第二行包含M个整数，分别为M次报出的编号。
2025-04-24 17:40:25
571
原创 乘 方
abab 即 bb 个 aa 相乘的值，例如 2323 即为 33 个 22 相乘，结果为 2×2×2=82×2×2=8。小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 aa 和 bb，求 abab 的值是多少。类型能表示的最大数为 231−1231−1，因此只要计算结果超过这个数，她的程序就会出现错误。输出共一行，如果 abab 的值不超过 109109，则输出 abab 的值，否则输出。进行警示，否则就输出正确的 abab 的值。对于 60% 的数据，保证 b≤30，
2025-04-24 17:31:13
229
原创 累计相加
输入一个正整数nn，求形如：1+(1+2)+(1+2+3)+(1+2+3+4)+…+(1+2+3+4+5+…约定 1≤n≤1001≤n≤100。输出累计相加的结果。
2025-04-24 17:01:22
207
原创 长方形面积
他发现，如果一个长方形的长和宽都是整数，它的面积一定也是整数。现在，小明想知道如果给定长方形的面积，有多少种可能的长方形，满足长和宽都是整数？如果两个长方形的长相等、宽也相等，则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例，即长方形的长和宽可以相等。输入一行，包含一个整数𝐴，表示长方形的面积。2 种长方形面积为 4，它们的长宽分别为2 × 2、4 × 1。2 种长方形面积为 6，它们的长宽分别为3 × 2、6 × 1。输出一行，包含一个整数𝐶，表示有𝐶种可能的长方形。
2025-04-24 16:56:55
127
原创 小杨的考试
今天是星期 X， 小杨还有 N 天就要考试了，你能推算出小杨考试那天是星期几吗？（本题中使用 7 表示星期日）今天是星期 1，那么 6 天后就是星期日，星期日在本题中用 7 表示。今天是星期 5，那么 3 天后就是星期 1。输出一个整数，表示小杨考试那天是星期几。输入 2 行，第一行一个整数 X。对于100%的数据，
2025-04-24 16:53:23
353
原创 小苹果
每天在拿的时候，小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？输入的第一行包含一个正整数 n，表示苹果的总数。小苞第一天拿走了编号为 1、4、7 的苹果。小苞第二天拿走了编号为 2、6 的苹果。小苞第三天拿走了编号为 3 的苹果。小苞第四天拿走了编号为 5 的苹果。
2025-04-19 16:26:31
288
原创 乒乓球
在 1111 分制下，此时比赛的结果是华华第一局 1111 比 00 获胜，第二局 1111 比 00 获胜，正在进行第三局，当前比分 11 比 11。输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是 1111 分制下的结果，第二部分是 2121 分制下的结果，两部分之间由一个空行分隔。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 1111 分制和 2121 分制下，双方的比赛结果（截至记录末尾）。
2025-04-12 21:52:39
334
原创 小杨的储蓄
小杨在第 1 天、第 2 天、第 3 天分别向 0 号、 1 号、0 号存钱罐存了1 元钱、2 元钱、3 元钱，因此 0 号存钱罐有1 + 3 = 4 元钱，而 1 号存钱罐有 2 元钱。第二行 D 个整数，其中第 i 个整数为 ai（保证 0 <= ai <= N - 1）。输出 N 个用单个空格隔开的整数，其中第 i 个整数表示编号为 i - 1 的存钱罐中有多少钱（i = 1,...,N）。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。保证 1 <= N <= 1,000;
2025-04-12 21:46:38
319
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人