- 博客(33)
- 收藏
- 关注
RSS订阅原创 寻宝 c++
每一个寻宝的人开始会站在第 N(0≤N≤100000)N(0≤N≤100000) 棵树边，假设树有 100001100001 棵，“宝贝”被放在第 K(0≤K≤100000)K(0≤K≤100000) 棵树上，寻宝人有两种移动办法——步行和跳跃。假如寻宝人现在在第 XX 棵树边，步行每秒可以从第 XX 棵树向第 X−1X−1 棵和第 X+1X+1 棵树走去，跳跃可以让她在 11 秒内从第 XX 棵树直接跳到第 2X2X 棵树边(假如他有超能力完成跳跃，跳跃过程中不能超过树的边界)。找到“宝贝”的最短时间。
2025-07-20 10:54:08
187
原创 扫地机器人
Mike同学在为扫地机器人设计一个在矩形区域中行走的算法，Mike是这样设计的：先把机器人放在出发点(1,1)点上，机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。Mike为了验证自己设计的算法是否正确，打算先模拟一下这个算法，每当机器人走过一个单元格时，会在单元格内标记一个数字，这个数字从1开始，每经过一个单元格数字会递增1，直到所有的单元格都扫一遍，也就是所有的单元格都标记过数字，机器人会自动停止。输出按题意机器人走过每个点之后，标记数字的结果，每个数字输出时场宽设置为3。
2025-03-30 11:11:24
400
原创 拿到某个数的概率是多少？
老师在一个不透明的纸袋里放入一些乒乓球，每个乒乓球上都有一个数字，当球放入之后，让小明从中随机拿一个。在球放入之后，小明抽之前，老师想让您帮忙编程先计算一下，拿到某个数字x的概率是多少？比如：老师向袋子里面放入了5个球，对应的数字分别是2 3 2 4 2，那么拿到数字2的概率为3 / 5 = 0.6，拿到数字3的概率为1 / 5 = 0.2。第三行一个整数x，是要计算出现概率的数字（x不一定在第二行的n个数中出现，也就是说x对应的球可能在袋子里没有）拿到数字x的概率 = 数字x的个数 / 总数字的个数。
2024-12-08 10:01:02
485
原创 数字游戏c++
注意：0101 字符串为每一个字符是 00 或者 11 的字符串，如 “101”（不含双引号）为一个长度为 33 的 0101 字符串。来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 11。输入文件只有一行，一个长度为 88 的 0101 字符串 ss。输出文件只有一行，包含一个整数，即 0101 字符串中。小 K 同学向小 P 同学发送了一个长度为 88 的。该 0101 字符串中有 22 个字符 11。该 0101 字符串中有 88 个字符 11。
2024-12-07 22:15:25
200
原创 [GESP样题 二级] 画正方形
其中，第 11 行以大写字母 AA 开头，第 22 行以大写字母 BB 开头，以此类推；在每行中，第 22 列为第 11 列的下一个字母，第 33 列为第 22 列的下一个字母，以此类推；特别的，规定大写字母 ZZ 的下一个字母为大写字母 AA。输入一个正整数 nn，要求输出一个 nn 行 nn 列的正方形图案（参考样例输入输出）。图案由大写字母组成。输入一行，包含一个正整数 nn。约定 2≤n≤402≤n≤40。输出符合要求的正方形图案。
2024-12-07 22:05:37
555
原创 整数集合c++
对于每个集合 SS 的第 1 行包含 1 个整数 n,1≤n≤1000n,1≤n≤1000，表示集合中元素的个数。随后有 nn 行，每行一个整数，表示集合 SS 中的元素，每个整数的范围是 [−536870912,536870911][−536870912,536870911]。给定一个整数集合 SS，请你寻找一个最大的 dd，使得 a+b+c=da+b+c=d，并且 aa、bb、cc、dd 都是集合中的元素。对于每个集合 SS，输出一行 一个整数 dd 或者“No Solution“表示无解。
2024-12-07 22:01:48
220
原创 找朋友（friend）
接下来n行，每行一个字符串，只有小写字母组成，表示该校每个人的拼音。小学毕业后，同学们都进入了不同的初中，小明非常想念小伙伴们，所以他打算联系小学的同学们。最后m行，每行一个字符串，只有小写字母组成，表示每个小伙伴的拼音，同样保证没有重复。对于100%的数据，n≤100000,m≤10000,每个人拼音长度不超过15。现在他得到了市内某所初中的所有名单，找出其中小明的小伙伴们。所有数据，学校学生名单中的姓名，都是按照字典序从小到大排序。第n+2行有一个整数m，表示小明的小伙伴个数。
2024-12-07 21:53:19
340
原创 成绩c++
牛牛的作业成绩是 100 分，小测成绩是 100 分，期末考试成绩是 80 分，总成绩是 100×20%+100×30%+80×50%=20+30+40=90100×20%+100×30%+80×50%=20+30+40=90。牛牛的作业成绩是 60 分，小测成绩是 90 分，期末考试成绩是 80 分，总成绩是 60×20%+90×30%+80×50%=12+27+40=7960×20%+90×30%+80×50%=12+27+40=79。对于另外 30% 的数据，A=B=100A=B=100。
2024-12-07 11:17:38
487
原创 破译邮件c++
接下来C行，每行输入一个待破译的字符串，字符串中只包含数字、‘-’和‘#’，长度不超过100。（1）将1变为‘A’，2变为‘B’，...，26变为‘Z’；（3）忽略‘-’，原始信件中‘-’仅仅用来分割数字。输入的第一行为一个整数C，表示测试数据的组数。现请你编程帮助小明破译这封邮件。对于每组输入，输出破译后的文本。（2）将‘#’变为一个空格；
2024-12-06 21:54:45
526
原创 情书破译c++
1.每两个字符是个16进制的ASCII码，只会由’0’~’9’与’A’~’F’构成，将它们化为对应的字母（只会是小写字母），例如61636D化为acm，78797A化为xyz。XXX暗恋了YYY很久，有一天她终于想表白了，但是作为个女生要矜持，于是便将自己写的情书加密，以密文的形式发给YYY，并告诉YYY，密文可以通过以下两步得到明文。输入数据的第一行是一个整数T，表示有T组测试样例，接着是T行数据，每行一个字符串表示密码，字符串长度小于10086。对于每组测试样例，输出明文，并独占一行。
2024-12-06 21:45:08
160
原创 十进制转二进制 II
电脑只能存储二进制数字，现在给定一个十进制数字n，模拟将其转换成对应的二进制数的过程：对于输入的任意正整数n，输出若干行“shang:* yu:*”的形式，表示其转换过程。最后显示这个二进制数。输出其转为二进制的过程和最终的二进制数字(具体见样例)。
2024-12-03 17:18:58
233
原创 十进制转二进制 I
每输入一个整数d(注意:整数d的位数不大于10位)。输入数据有多组(不超过1000组)，每组测试数据占一行。对于每个整数d，输出其对应的二进制。给出一个十进制整数d，转换为二进制输出。
2024-12-03 17:18:07
193
原创 【模板题】区间素数 III
输入两个正整数 m,nm,n，求正整数 m∼nm∼n 之间的所有素数的个数。输入只有一行，包括两个整数 m∼nm∼n，之间用一个空格分开。输出m∼nm∼n 之间的所有素数的个数。
2024-12-03 17:09:12
235
原创 区间素数 I
指在一个大于 11 的自然数中，除了 11 和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比 11 大但不是素数的数称为合数。11 和 00 既非素数也非合数。小智想找出 mm 和 nn 之间的所有素数，想把这些素数都列出来，如果不存在，则用。一行：mm 和 nn。(0≤m<n≤100000)(0≤m<n≤100000)一行：所有素数，每个素数后面有一个空格。
2024-12-03 17:07:37
137
原创 倒霉数字4
一次倒霉熊去买票，前面已经卖了n-1张票了，他想知道在此之后的最小的倒霉数字是多大？很多人有自己的幸运数字，但是有些人也有倒霉数字，就是碰到这些数字的时候就会倒霉。倒霉熊的恐怖数字就是13，出现13或者13的倍数都会让他倒霉。从n往后数，最小的是 13 的倍数的数是多少。
2024-12-03 17:02:31
258
原创 倒霉数字3
倒霉数字就是碰到了就会倒霉的数字，倒霉熊的倒霉数字是13，所有13和13的倍数都会让他倒霉，为了防止碰到倒霉数字，能够给倒霉熊打印一张表显示哪些数字不是倒霉熊的倒霉数字。两个数字m和n，分别代表数字范围，两个数字用空格隔开（1≤m<n≤100）所有不是13的倍数的数字，用空格隔开。
2024-12-03 17:01:45
197
原创 倒霉数字2
光头强被熊大和熊二两兄弟害惨了，所以特别不喜欢2这个数字。给他一串数字，让他重述这些数字，当2出现的时候他就不继续念下去了。请编写一个程序，实现这个过程。一串数字，每个数字直接用空格隔开，最后一个数字是数字2（数字个数不大于10，数字范围为1-100）
2024-12-03 17:00:44
172
原创 倒霉数字c++
很多人有自己的幸运数字，但是有些人也有倒霉数字，就是碰到这些数字的时候就会倒霉。倒霉熊的恐怖数字就是13，出现13或者13的倍数都会让他倒霉，一次去买票，前面已经卖了n张票了，他想知道再过多少张就会遇到倒霉数字了。从n往后数，经过多少个数字正好到13或者13的倍数。前面已经卖掉的票数n（1<n<100）
2024-12-03 16:56:34
281
原创 出现次数最多的小写字母
注意：如果有多个小写字母出现的次数一样多，则输出 ASCIIASCII 码值最大的那个字母。输入一个字符串（ ≤100≤100，含字母和数字），输出出现次数最多的小写字母。输入一个字符串，长度 ≤100≤100。输出出现次数最多的小写字母。可能会涉及桶计数的知识。
2024-12-03 16:50:46
347
原创 [2019 北京海淀区小学组] 盒子（box）
题目描述小 D 在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个盒子。由于盒子都是一样大的，所以不能在一个盒子上并列放超过一个盒子。现在小 D 有nn个盒子，第ii个盒子的强度为xixi。小 D 想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。输入格式从文件box.in读入。第一行读入一个整数nn，代表小 D 有的盒子个数。第二行读入nn个整数，第ii个整数xixi表示第ii个盒子的强度。输出格式输出到文件box.ou
2024-12-03 16:44:33
297
原创 曼彻斯特c++
对于 100%100% 的数据，1≤n≤2×1061≤n≤2×106 ，1≤k≤n1≤k≤n， ai∈ai∈ {00,11}区间 [1,4][1,4] [1,5][1,5] [2,6][2,6] [3,6][3,6] 均满足条件，共 44个。给定一个长度为 nn 且只含 0,10,1 元素的序列，求该序列中有多少个。接下来一行 nn 个整数，其中第 ii 个整数表示 aiai。输出一个整数，表示该序列中有多少个。第一行两个整数 n,kn,k。子序列恰含 kk 个 11。子序列恰含 kk 个 11。
2024-12-03 16:26:20
229
原创 素数对猜想 (prime)
素数是指在大于 11 的自然数中，除了 11 和该数自身外，无法被其他自然数整除的数，即只有 11 与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 22 的素数，如 55 和 77，1717 和 1919 等，给定一个数 nn，请编程找出不超过 nn 的满足猜想的素数对的个数。小于 2020 的素数对共有 44 对，分别是 (3,5),(5,7),(11,13),(17,19)(3,5),(5,7),(11,13),(17,19)。一个正整数 kk，表示素数对的个数。
2024-12-03 16:17:10
291
原创 输出10~20之间的偶数
在屏幕上输出 10∼2010∼20 之间（包括 1010 和 2020 ）的偶数，中间用空格隔开。10∼2010∼20 之间（包括 1010 和 2020 ）的偶数，中间用空格隔开。
2024-12-03 16:05:41
157
原创 素数距离c++
的两个素数（注意：不一定是素数对）。3,53,5 是相邻的素数，2,52,5 不是相邻的素数。距离定义为 22 个素数的差的绝对值。比如 5,75,7 距离为 22。如果 a,b(a<b)a,b(a<b) 是距离最近的相邻的两个素数，c,d(c<d)c,d(c<d) 是距离最远的相邻的两个素数，按照如下格式输出。输入 22 个整数 l,r(1≤l≤r≤8000000)l,r(1≤l≤r≤8000000)。请你求出区间 [l,r][l,r] 上距离最近的。的两个素数和距离最远的。
2024-12-02 21:42:28
389
原创 兔子跑步c++
动物界要举办运动会，小兔子打算参加100米赛跑，于是它想先自己测一下时间。小兔子感觉自己在跑的过程中越跑越轻松，第1秒跑了1米，第2秒跑了2米，第3秒跑了3米……，以此类推，那么小兔子想让你帮它算一下多少秒之后小兔子跑过了100米？
2024-12-01 11:18:09
196
原创 【模板题】康托展开 c++
求 1∼N1∼N 的一个给定全排列在所有 1∼N1∼N 全排列中的排名。结果对 998244353998244353 取模。一行一个非负整数，表示答案对 998244353998244353 取模的值。第二行 NN 个正整数，表示 1∼N1∼N 的一种全排列。第一行一个正整数 NN。
2024-12-01 11:12:46
328
原创 set的查询操作 c++
第 3 到 m+2m+2 行：每行两个空格分隔的整数 cc 和 xx。：输出小于 xx 且和 xx 最接近的元素的值，如果不存在输出。：输出大于 xx 且和 xx 最接近的元素的值，如果不存在输出。第 1 行：两个空格分隔的整数，分别表示 nn 和 mm。： 如果 xx 存在则输出 xx，否则输出。第 2 行：nn个用空格分隔的整数。mm 行，每次查询的结果输出一行。
2024-12-01 10:55:37
352
原创 字符排序与计数c++
现在有很多个字符，它们排排站。老师需要你统计其中的每个字母的个数，同时将这些字母按照字典序输出。输出排序后的字母，以及每个字母的个数，格式参考样例。输入一个字符串（长度不超过10^6）
2024-12-01 10:50:05
188
原创 计价器c++
题目描述根据合肥市物价局公布的合肥出租车运价新方案:起步基价分别调为8元∕2.5公里（排量2.0升以下），9元∕2.5公里（排量2.0升及以上）。同时,超出2.5公里的部分租价提高到1.40元每公里，超过15公里的部分租价提高到2.1元每公里。不考虑等时费等因素。请你为出租车的计价器编写计费程序。
2024-12-01 10:47:48
136
原创 [NOIP2006 提高组] 2^k进制数 c++
将 SS 从右起划分为若干个长度为 kk 的段，每段对应一位 2k2k 进制的数，如果 SS 至少可分成 22 段，则 SS 所对应的二进制数又可以转换为上述的 2k2k 进制数 rr。例：设 k=3,w=7k=3,w=7。第 22 位为 22：55 个（即 123,124,125,126,127123,124,125,126,127 ），高位为 11：66 个（即 12,13,14,15,16,1712,13,14,15,16,17 ）,+1=216+5+…在这里，正整数 k,wk,w 是事先给定的。
2024-12-01 10:35:11
404
原创 分数化小数c++
给定一个以十进制表示的分数 a/ba/b，保证 a<ba<b，请将它化成一个二进制的小数。若存在循环节，用圆括号表示循环节。一串数字：表示 a/ba/b 的二进制小数表示。两个整数：表示 aa 与 bb。
2024-12-01 10:20:38
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人