- 博客(86)
- 收藏
- 关注
RSS订阅原创 C++中的哈希集合
哈希集合（Hash Set）是一种数据结构，用于存储不重复的元素。它通过哈希函数将元素映射到一个固定大小的数组（称为桶或槽）中，以便快速访问这些元素。哈希集合是一种高效的数据结构，适合用于需要快速查找、插入和删除操作的场景。它能够自动处理重复数据，并且在许多实际应用中，哈希集合是非常有用的选择，例如去重、快速查找和集合运算等。
2025-01-31 08:31:32
357
原创 东方博宜25年1月-B组（才俊）- 农田作物
科学家们正在研究一种高效的种植方法。他们发现，如果一片农田上的作物总数符合某种特定的规则，就能够大幅提升作物的产量。具体来说，农田中的每一块地所种植作物总数的因子，必须是特定的数字。因子的候选数值包括：2，3 和 5。科学家定义，当一块农田种植作物总数的所有质因子均在这三个数的范围内时，这片农田的种植方案被称为“优质组合”。例如，种植 60 株植物的方案是优质组合，因为它可以表示为 2^2 ×3×5，种植 1000 株植物的方案也是优质组合，因为它可以表示为 2^3 ×5^3。
2025-01-29 20:32:11
506
原创 25年1月-A组（萌新）- 圣诞礼物
为了庆祝一年一度的圣诞节，社区决定给本社区的儿童准备礼物。礼品公司的仓库中有 N 种不同的礼物，每种礼物的库存数量是无限的，但不同的儿童对不同礼物的喜好各不相同。根据调查数据，有 Ci 名儿童喜欢第 i 种礼物，这种礼物的采购单价为 Pi 元。社区为本次圣诞礼物准备了 M 元的采购预算。请你编程计算出，在有限的预算内，最多可以使得多少名儿童领到自己喜欢的礼物。输入第一行包含两个正整数 N 和 M，分别表示礼物的种类数和社区采购的预算。
2025-01-29 20:00:58
726
原创 25年1月-A组（萌新）- 云朵工厂
世界各地的云朵都是由知名的云朵工厂克劳德生产的。工厂的流水线正在加班加点的生产各种不同的云朵，不同种类的云朵会用不同的字母表示，云朵储备管道内目前已经有 N 朵云朵，工人们正在对其进行打包并分发到各个地区。同种类的云朵可以打包到一个打包袋，但是为了保证打包的密闭性，当管道中的下一朵为不同种类的云朵时，就必须把当前的打包袋封装起来，且不能再打开。请帮工长计算一下一共需要多少个打包袋？输入第一行输入整数 N，表示云朵的数量。第二行输入一个字符串 S，记录了云朵的种类。输出。
2025-01-29 19:41:01
527
原创 东方博宜24年12月-B组（才俊）- 重铠马的选择
在潘多拉星球的草原上，纳美族正在举行一场隆重的仪式——重铠马的选择仪式。每匹重铠马都会站在固定的位置挑选自己的主人，主人也必须站在固定的位置等待重铠马的选择。现场共有 N 位候选人（编号 1∼N），每位候选人的位置为 (PXi ,PYi )，同时有 M 匹重铠马（编号 1∼M），它们的初始位置为 (HXj ,HYj )。每匹重铠马按照编号 1∼M 的顺序，依次选择与自己距离最近，且没有被其他重铠马选中的候选人作为自己主人。如果有多位候选人与某匹重铠马的距离相同，则重铠马会优先选择编号较小的候选人。然
2024-12-19 21:44:01
385
原创 东方博宜24年12月-A组（萌新） - 速记
在某次信息学竞赛中，将会考核选手们快速记录下不同数据的能力。为了训练选手的速记能力，赛题设计了一些数字序列，要求选手通过分析这些序列来统计匹配的结果。给定三个长度为 N 的序列 A=(A1,A2,…,AN)、B=(B1,B2,…,BN)、和 C=(C1,C2,…,CN)，其中每个序列中的元素都是从 1 到 N 之间的整数。问题要求选手计算有多少对整数 (i,j)满足条件 Ai=BCj。即，对于每一对 (i,j)，如果 A[i] 和 B[C[j]] 的值相等，就认为这是一个符合条件的匹配。输入。
2024-12-18 13:29:31
403
原创 东方博宜24年12月-A组（萌新）- 咒语
传说中，有一位占卜师掌握着一种奇特的咒语。如果一个咒语可以被重复施展一次，便能召唤出古老的力量。现在，给你一个咒语字符串 S，你需要判断是否存在一个非空的子咒语 T，使得整个咒语可以通过连续施展两次 T 完成。如果存在这样的子咒语，请回答 Yes，否则回答 No。输入第一行为整数 N，表示咒语长度。第二行一个字符串 S，表示占卜师的咒语。输出如果咒语符合条件，输出 Yes，否则输出 No。样例输入6efgefg输出Yes输入6efgegf。
2024-12-15 16:14:43
271
原创 东方博宜24年12月-A组（萌新）- 神奇的金币机
在一个奇幻游乐园里，有一台 神奇的金币机，它有两个插槽，你可以从这两个插槽中取金币。取金币的规则很简单：如果插槽上显示的数字为 N，表示你可以一次从该插槽中取走 N 个金币。但插槽上的数字会跳到 N−1，即：下次再从这个插槽取，就只能一次取走 N−1 个金币。取金币前，两个插槽上的数字分别是 A 和 B。你一共可以操作两次，可以选择从同一个插槽取两次，也可以选择分别从两个插槽中各取一次。你的任务是：帮助游乐园的游客小 A 找到一种操作方法，使他在两次操作中获得最多的金币。输入。
2024-12-15 15:56:23
365
原创 东方博宜2985 - 乘方 [CSP-J 2022]
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a 和 b，求 a^b 的值是多少。ab 即 b 个 a 相乘的值，例如 23 即为 3 个 2 相乘，结果为 2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上，int 类型能表示的最大数为 231?1，因此只要计算结果超过这个数，她的程序就会出现错误。由于小文刚刚学会编程，她担心使用 int 计算会出现问题。
2024-12-03 13:47:36
145
原创 东方博宜1934 - 数字游戏（number）
小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如 “101” （不含双引号）为一个长度为 3 的 01 字符串。输入输入文件只有一行，一个长度为 8 的 01 字符串 s。输出输出文件只有一行，包含一个整数，即 01 字符串中字符 1 的个数。样例输入00010100输出2输入11111111输出8说明。
2024-11-26 13:27:59
232
原创 东方博宜24年11月-A组（萌新） - 第三大的和
给你 5 个不同的整数，从中任意挑选 3 个，这 3 个数可能的和中第三大的是多少？输入输入一行包含 5 个整数，用空格隔开。输出输出一个整数，表示第三大的和。样例输入1 2 3 4 5输出10输入1 2 3 5 8输出14输入输出68说明【样例 1 解释】从这 5 个数中任选 3 个数可能的和有：6,7,8,9,10,11,12。其中第三大的和为 10。【数据范围】五个数的大小范围为 [−100,100]。
2024-11-12 13:23:27
260
原创 东方博宜2269 - 最小新整数
给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0 < k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456输入第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。输出t行，每行一个数字，表示从n中删除k位后得到的最小整数。样例输入29128456 21444 3输出124561。
2024-11-08 12:56:48
267
原创 东方博宜1484 - 纪念品分组
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入共 n+2 行：第一行包括一个整数 w，为每组纪念品价格之和的上限。第二行为一个整数 n，表示购来的纪念品的总件数 G。
2024-11-07 13:43:10
341
原创 东方博宜1372 - 活动选择
题目描述学校在最近几天有 n（n≤100）个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出 n 个活动使用礼堂的起始时间 begini 和结束时间 endi (begini < endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。请问最多可以安排多少活动？
2024-11-01 13:24:10
461
原创 东方博宜1445 - 找亲戚
问题描述数字王国中，数字们也有亲戚关系。有一个 1 位数 x，他想找到自己的亲戚，他是这样判断对方是不是自己的亲戚的，如果对方的那个数的各个位中含有和自己一样的数，就认为对方是自己的亲戚。比如： 3 和 635 就算亲戚，因为 6355 中有数字 3。请从键盘读入一个一位的整数 x ，找出从 m∼n中有多少个数是 x 的亲戚。输入第一行，一个一位整数 x（x 是 1∼99 之间的整数）第二行，两个整数 m 和 n（m 和 n 也是 0∼9999之间的整数，且 m≤n）。输出。
2024-10-29 13:46:16
524
原创 东方博宜1054 - 编程求1平方+2平方+...+n平方
问题描述编程求 1 平方+ 2 平方+ …… + n 平方。输入输入一行，只有一个整数 n(1≤n≤200)。输出输出只有一行（这意味着末尾有一个回车符号），包括 1 个整数。样例输入5输出55。
2024-10-29 13:42:32
239
原创 东方博宜1014 - 编程求1+1/2+1/3+...+1/n
问题描述编程求 1+1/2+1/3+⋯+1/n。输入输入一行，只有一个整数 n(1≤n≤200)。输出输出只有一行（这意味着末尾有一个回车符号），包括 1 个实数。(保留 3 位小数)。样例输入5输出2.283。
2024-10-29 13:38:05
309
原创 东方博宜1746 - 能被2、3、5、7中至少2个数整除的数
问题描述请输出 1∼n 中至少能够被 2、3、5、7 中两个及两个以上的数整除的数？比如：30，就是能够被 2、3、5、7 中的 3 个数整除，就是符合条件的数。输入一个整数 n（n≤200）。输出输出 1∼n 中满足条件的数，每行 1 个。样例输入20输出6101214151820。
2024-10-29 13:35:03
452
原创 东方博宜1392 - 回文偶数？
问题描述小明发现有一类数非常有趣，他们正过来读和反过来读是一样的，比如：121、202、3833 等，小明给这类数起了一个名字，叫做回文数。请你写程序帮助小明找出所有 3 位的既是回文数，又是偶数的数，比如： 202 就是满足条件的数，而 121 虽然是回文数但不是偶数。输入无。输出所有满足条件的 3 位的回文偶数，每行 1 个。样例输入输出。
2024-10-29 13:27:01
377
原创 东方博宜1107 - 求英文句子中的最长单词
问题描述一个英文句子（长度不超过 255 ），只含有字母和空格，输出最长的一个单词。如有多个长度相同的单词，则输出最前面的一个。输入一个字符串。输出输出最长的单词。样例输入输出which。
2024-10-27 15:59:19
462
原创 东方博宜1180 - 数字出现次数
问题描述有 50 个数（ 0∼19），求这 50个数中相同数字出现的最多次数为几次？输入50 个数字。输出1 个数字（即相同数字出现的最多次数）。样例输入输出4。
2024-10-25 22:14:36
366
原创 东方博宜1401 - 浪尖数？
问题描述小丽在上班编程课时，发现有一些数很有趣，这些数正好比该数左右相邻的数都大，就像大海里的浪花的浪尖一样美丽；小丽就给这些数起了一个名字叫做“浪尖数”，比如： 2 3 1 中的 3 ，就像一朵波浪的浪尖一样，正好比左右两个数都大。请你编程帮助小丽计算一下，一个数组中有多少个“浪尖数”。输入第一行，是一个整数 n 代表数组找那个有 n 个数（ n≤100）；第二行有 n 个整数，用空格隔开。输出输出一个整数，代表满足条件的浪尖数的数量。样例输入51 3 2 4 1。
2024-10-25 22:10:49
294
原创 东方博宜1354 - 拿到某个数的概率是多少？
问题描述老师在一个不透明的纸袋里放入一些乒乓球，每个乒乓球上都有一个数字，当球放入之后，让小明从中随机拿一个。在球放入之后，小明抽之前，老师想让您帮忙编程先计算一下，拿到某个数字 x 的概率是多少？比如：老师向袋子里面放入了 5 个球，对应的数字分别是 2 3 2 4 2 ，那么拿到数字 2 的概率为 3/5 = 0.6 ，拿到数字 3 的概率为 1/5 = 0.2。输入第一行是一个整数 n 代表袋子里球的个数（ n≤100）；第二行 n 个数，代表袋子里每个球上面的数字的值；
2024-10-25 22:06:41
435
原创 东方博宜 24年10月-B组（才俊） - 星际快递员
在遥远的未来，星际快递员小 A 负责在一条直线形的星际航道上运送货物。这条航道上的每个位置都用一个唯一的整数标识。为了提高运输效率，星际快递公司开发了一种特殊的传送门，可以将货物瞬间从一个位置传送到另一个位置。小 A 接到一个任务：将一批货物从位置 S 运送到位置 T。为了节约能量，他可以利用公司提供的传送门。已知有一个传送门可以将货物在位置 P1 和位置 P2 之间进行瞬间传送。请你帮助小 AA 计算，他至少需要在航道上飞行多远的距离才能完成这次任务。
2024-10-18 13:05:58
310
原创 东方博宜 24年10月-A组（萌新） - 占卜
小 A 是一个非常迷信的人，他有一块占卜用的魔法板，通过这块 n 行 m 列的矩形魔法板可以预知一些未来发生的事情。他在出门前都会占卜一下今天是否会刮风或者下雨。如果魔法板上的图案沿着水平中轴线翻转，得到的图案和原来一样，说明今天会刮风。所谓水平中轴线，指的是，当 nn 为奇数，指的是第 (n+1)/2 行；当 n 为偶数，指的是第 n/2行和第 n/2+1 行之间的直线。竖直对称时说明今天会下雨，竖直对称的定义和水平对称的定义类似。请根据魔法板输出占卜的结果。
2024-10-17 13:43:29
306
原创 东方博宜 24年10月-A组（萌新） - 和谐宝石
在一个古老的王国中，传说有一种神奇的宝石，称为“和谐宝石”。这些宝石的特征是，其光辉强度相邻两位之差都是一个固定的数值。比如，宝石的强度为 2468、1234、8888的都是和谐的，而强度为 91011 与 8989 的则不是。现有一个宝石商，正在寻找光辉强度在一定范围内的所有的和谐宝石。他希望能找到这些特殊的宝石，以便为国王呈现出最完美的宝石展览。请你帮助宝石商，找出在光辉强度在 a 到 b 之间的所有和谐宝石。（包含 a 和 b 这两个数）
2024-10-17 13:37:43
498
原创 东方博宜24年10月-A组（萌新） - 转盘大奖
富豪小 A 最近打算去火星自驾游，所以想要购买一艘小型流星号运载飞船。阿尔法宇宙飞船商城最近正在举行公司 9 周年活动，顾客在付款前可以参与有奖大转盘游戏。游戏规定：顾客只要转到数字 9，就可以再转一次。顾客如果没有转到数字 9，游戏结束。顾客最多只能转 3 次。游戏结束，统计顾客转到数字 9 的次数，计算付款优惠：如果没有转出 9，则没有优惠。如果转出一个 9，优惠 10 万元。如果转出两个 9，优惠 100 万元。如果转出三个 9，优惠 500 万元。
2024-10-17 13:29:57
406
原创 东方博宜 24年9月-A组（萌新）- 巧克力
假期快要结束了，小 A 打算好好犒劳一下自己，一路小跑来到超市，看到货架上的各种巧克力，都是自己爱吃的，一口气抓了一堆，有黑巧克力，白巧克力，牛奶巧克力，总共 nn 块，一共花了 mm 元。我们已知黑巧克力，白巧克力，牛奶巧克力的单价分别是 a 元，b 元和 c 元。请大家猜猜黑巧克力，白巧克力，牛奶巧克力各买了多少块。（请注意：不要求三种巧克力都买，也就是说，所有的费用都用来买其中一种或者两种巧克力，也是可以的）这个答案可能有多种，大家只需要计算出总共有多少种可能的答案就可以啦。
2024-09-19 13:33:35
476
原创 东方博宜24年8月-B组 - 小A切西瓜
炎热的夏天来了，小 A 买了半个西瓜，打算和信奥班的同学们一起分享。老师借给了小 A 一把锋利的西瓜刀，小 A 可以借助这把西瓜刀，每次在西瓜的圆形切面上，完整且不弯曲的切一刀。假设西瓜无限大，因此可以在这个圆形切面上无限切，请问小 A 切了 n 刀后，可以最多得到多少片西瓜。下图给出了小 A 同学分别切 1 刀、 2 刀、 3 刀可以得到最多西瓜数的切法。
2024-08-08 20:49:41
379
原创 东方博宜24年8月-C组 - 屋顶
小 A 在奥运会期间，前往巴黎观看奥运会的相关赛事。在某项体育比赛中，他被场馆的屋顶吸引了，这个屋顶不同于普通的屋顶，在平坦的屋顶上，设计师使用特殊材料制作的边长为 1 米正方体，设计出了各种造型。由于正方体的高矮不一，下雨时，屋顶会有一定的积水，这些积水会被保留在屋顶，用于场馆内的绿植灌溉。下图给出了一个宽度为 8 的屋顶的截面图。在截面图中，我们可以看到，白色的方块是特殊材料制作的正方体，蓝色矩形，是下雨后，屋顶上的积水区域。图中积水区域的总面积为 9 平方米。
2024-08-06 20:49:46
705
原创 东方博宜1058 - 求出100至999范围内的所有水仙花数。
所谓水仙花数，就是指各位数字立方之和等于该数的数；a^3 称为 a 的立方，即等于 a×a×a 的值。例如：因为 153=1^3 +5^3 +3^3 ，所以 153 是一个水仙花数。
2024-08-05 20:39:56
480
原创 东方博宜1017 - 求零件个数
有一堆 100 多个的零件，若三个三个数，剩二个；若五个五个数，剩三个；若七个七个数，剩五个。请你编一个程序计算出这堆零件至少是多少个？
2024-08-04 22:25:23
567
原创 东方博宜1713 - 输出满足条件的整数3
有一个数列，该数列的前 4 个数是： 1 4 7 10；请从键盘读入一个正整数 n ，请通过观察前 4 项的规律，输出 1∼n 之间所有满足该规律的数字。
2024-08-04 22:12:59
533
原创 东方博宜1659 - 是否含有数字5
请从键盘读入一个五位整数 n，判断其是否含有数字 5，如果含有数字 5 ，请输出这个 5 位数各个位的和；如果不含数字 5 ，请直接输出这个 5 位数。比如：输入：12345，就是含有数字 5 ，因此输出 15（1+2+3+4+5=15）。再比如：输入：12188 ，就不含数字 5，那么直接输出 12188。
2024-08-04 21:17:37
386
原创 东方博宜1309 - 最多能倒多少杯水
花花所在的学校引入了电水箱为同学们烧开水。已知电水箱的容量为 n 升（ n≤10L ），同学们带的杯子平均容量为 x 毫升（ x 在 100∼300 之间），请问烧一箱开水，最多能倒多少杯（不足 1 杯算 1 杯）。（4.1.2）
2024-08-03 21:02:53
1137
原创 东方博宜24年7月-A组（萌新）披萨
小 X 和 小 Y 一起去吃圆形披萨，他们把披萨分成了 16 等份，如下图所示。小 X 想吃 a 块，小 Y 想吃 b 块，但是同一个人不能同时拿相邻的两片披萨。他们想知道能不能吃到想吃的片数？
2024-07-13 16:07:10
384
原创 东方博宜24年7月-B组（才俊）拼图游戏
小 A 同学在一个古老的图书馆中，发现了一个经典的拼图游戏。游戏的规则如下：拼图由 3×3 的格子组成，其中包含数字 1 到 8 的卡片和一个空格。只有与空格相邻的卡片可以移动到空格中。游戏会给出拼图的初始图形和通过移动卡片得到的目标图形。请你编程计算出，从拼图初始图形到移动卡片得到目标图形，最少需要移动的步数。如果无论如何都无法得到目标图形，则输出字母 N。比如，下面给出了拼图的初始图形和目标图形。
2024-07-13 15:44:41
1214
原创 东方博宜24年7月-B组（才俊）重复的识别码
在一个遥远的古老城市里，画师们以制作精美的油画而闻名。每幅画画完之后，古城都会授予该画一个唯一的识别码，识别码是由 A、C、G、T 四种字符组成字符串。然而，最近警方破获了一起造假案，收缴了 N 幅仿制的古城油画，这些油画的识别码，也是假冒的，有一些识别码重复出现了多次。警方请你编写程序，帮助警方统计出，重复出现的识别码的个数。比如，有 5 个长度为 6 的识别码如下。
2024-07-12 16:04:15
522
原创 东方博宜1627 - 暑期的旅游计划（2）
期末考试结束了，小华语文、数学、英语三门功课分别考了 x、y、z 分，小华的家长说，如果小华三门功课中有一门考到 90 分或者 90 分以上，那么就去北京旅游，如果都没考到，那么就去南京玩。请从键盘读入小华三门功课的成绩，编程计算出小华暑期旅游的目的地，如果去北京，则输出“beijing”，如果去南京，则输出“nanjing”。（只要输出双引号中间的拼音，不要输出双引号）
2024-07-11 14:25:34
778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人