- 博客(88)
- 收藏
- 关注
RSS订阅原创 计算并联电阻的阻值
对于阻值为 r1r1 和 r2r2 的电阻，其并联电阻阻值公式计算如下：R=1/(1/r1+1/r2)R=1/(1/r1+1/r2)。输入两个电阻阻抗大小，浮点型。输出并联之后的阻抗大小，结果保留小数点后 22 位。并联之后的阻抗大小，结果保留小数点后 22 位。两个电阻阻抗大小，浮点型，以一个空格分开。
2025-03-20 21:37:43
125
原创 [语言月赛202208] 大小比较
对于 100%100% 的数据，0≤a,b≤1050≤a,b≤105。给出整数 a,ba,b，若 a≤ba≤b，输出。输入一行两个整数 a,ba,b。（第二个字符为阿拉伯数字）。输出一行，为你的答案。
2025-03-01 12:44:49
291
原创 输出第二个整数
输入三个整数，整数之间由一个空格分隔，整数是32位有符号整数。把第二个输入的整数输出”。只有一行，共三个整数，整数之间由一个空格分隔。整数是32位有符号整数。只有一行，一个整数，即输入的第二个整数。
2025-03-01 12:34:56
142
原创 【例22.3】 回文数
回文数：设 nn 是一任意自然数。若将 nn 的各位数字反向排列所得自然数 n1n1与 nn 相等，则称 nn 为回文数。例如 121121 是回文数，而 123123 不是回文数。先计算出两个正整数 a+ba+b 的结果 sumsum，然后要判断 sumsum 是不是回文数。输入共一行，两个以空格隔开的正整数 aa,bb（1≤a，b≤1001≤a，b≤100）。输出共两行，第一行一个正整数 sumsum，表示 aa,bb 的和。如果 sumsum 是回文数，则第二行输出 “”，否则第二行输出 “
2025-03-01 12:33:08
326
原创 删除单词后缀
给定一个单词，如果该单词以erer、lyly或者inging后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为 00），否则不进行任何操作。
2025-03-01 12:30:12
208
原创 [语言月赛202301] Hello, 2023
例如，2022 mod 2023=20222022mod2023=2022，2025 mod 2023=22025mod2023=2，−2 mod 2023=2021−2mod2023=2021，−2026 mod 2023=2020−2026mod2023=2020。某 E 想要知道 x mod 2023xmod2023 的值。具体来说，x=k×2023+rx=k×2023+r，其中 0≤r<20230≤r<2023，k,rk,r 都是整数。输出 x mod 2023xmod2023 的值。
2025-03-01 12:23:02
312
原创 特殊年份-暴力
有些年份非常特殊,比如2021年, 它的千位和十位相等, 个位比百位大，我们称满足这样条件的年份为特殊年份。输入个年份，请计算这里面有多少个特殊年份。
2025-03-01 12:04:11
203
原创 亲朋好友串
编写程序，求给定字符串的亲朋字符串1。亲朋字符串1定义如下：给定字符串的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串的最后一个字符ASCII值加s的第一个字符的ASCII值。
2025-03-01 12:02:08
119
原创 [CSP-S 2024] 决斗
其中一种最优方案为：第一回合让第 2 只怪兽向第 1 只怪兽发起攻击，第二回合让第 5 只怪兽向第 4 只怪兽发起攻击，第三回合让第 3 只怪兽向第 5 只怪兽发起攻击。怪兽 j(i=j)，并让怪兽 i 向怪兽 j 发起攻击。否则，怪兽 j 的防御被打破，怪兽 j 退出游戏不再参与到剩下的游戏中。这些卡牌属于火爆的“决斗怪兽”，其中，第 i 张卡代表一只攻击力为 ri，防御力也为 ri 的怪兽。输入的第二行包含 n 个正整数，其中第 i 个正整数表示第 i 个怪兽的攻击力及防御力 ri。
2025-03-01 12:00:09
305
原创 单词覆盖还原
两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。数据保证，3≤l≤2553≤l≤255，字符串仅仅包含如下字符：.bgilory.bgilory。一个长度为 ll 的字符串中被反复贴有。
2025-03-01 11:27:31
209
原创 练76.2 精挑细选
小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：这根钢管一定要是仓库中最长的；这根钢管一定要是最长的钢管中最细的；这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根……要不，还是请你编写个程序来帮他解决这个问题吧。
2025-03-01 11:24:41
246
原创 小 A 的口头禅
小 A 最近有了一个口头禅 “呵呵”，于是他给出了一个矩形，让你求出里面有几个 “hehehehe”（方向无所谓）。接下来 nn 行，每行 mm 个字符，表示这个矩形。第一行两个数 n,mn,m，表示这个矩形的大小。一行一个数，表示有几个 “hehehehe”。
2025-02-28 21:15:51
123
原创 特殊的质数肋骨 Superprime Rib
举例来说：7 3 3 17 3 3 1 全部肋骨上的数字 73317331 是质数；73317331 被叫做长度 44 的特殊质数。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。写一个程序对给定的肋骨的数目 nn，求出所有的特殊质数。对于 100%100% 的数据，1≤n≤81≤n≤8。按顺序输出长度为 nn 的特殊质数,每行一个。
2025-02-28 21:12:07
272
原创 合影效果-排序
小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。
2025-02-28 20:34:28
280
原创 整数奇偶排序
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。给定10个整数的序列，要求对其重新排序。1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。
2025-02-28 20:26:14
120
原创 [NOIP1998 提高组] 拼数
设有 nn 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤n≤201≤n≤20，1≤ai≤1091≤ai≤109。第二行有 nn 个整数，表示给出的 nn 个整数 aiai。第一行有一个整数，表示数字个数 nn。一个正整数，表示最大的整数。
2025-02-28 20:24:57
282
原创 高低位交换
例如，数 13145201314520 用二进制表示为 0000 0000 0001 0100 0000 1110 1101 100000000000000101000000111011011000（添加了 1111 个前导 00 补足为 3232 位），其中前 1616 位为高位，即 0000 0000 0001 01000000000000010100；这个数可以用一个 3232 位的二进制数表示（不足 3232 位用 00 补足）。将它的高低位交换，我们可以得到一个新的数。
2025-02-28 20:17:31
304
原创 找筷子-异或
CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！第二行有 nn 个整数，第 ii 个整数表示第 ii 根筷子的长度 aiai。第一行是一个整数，表示筷子的数量 nn。
2025-02-28 20:09:28
202
原创 眼红的Medusa
原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。对于 60%60% 的数据，0≤n,m≤10000≤n,m≤1000，获得奖项的人的编号 <2×109<2×109；对于 100%100% 的数据，0≤n,m≤1050≤n,m≤105，获得奖项的人的编号 <2×109<2×109。第一行两个整数 n,mn,m，表示有 nn 个人获得科技创新奖，mm 个人获得特殊贡献奖。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。
2025-02-28 20:07:00
276
原创 [HNOI2004] 打鼹鼠
你可以控制一个机器人来打鼹鼠，如果 ii 时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为 (i,j)(i,j) 的网格移向 (i−1,j),(i+1,j),(i,j−1),(i,j+1)(i−1,j),(i+1,j),(i,j−1),(i,j+1) 四个网格，机器人不能走出整个 n×nn×n 的网格。现在知道在一段时间内，鼹鼠出现的时间和地点，请编写一个程序使机器人在这一段时间内打死尽可能多的鼹鼠。
2025-02-28 20:00:25
352
原创 完全背包DP
设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。
2025-02-28 19:58:06
191
原创 枚举子集深搜
对于 100%100% 的数据，保证 1≤n≤101≤n≤10。今有 nn 位同学，可以从中选出任意名同学参加合唱。每一种选择方案用一个字符串表示，其中第 ii 位为。则表示第 ii 名同学参加合唱；若干行，每行表示一个选择方案。请输出所有可能的选择方案。仅一行，一个正整数 nn。需要以字典序输出答案。
2025-02-28 19:30:20
116
原创 枚举元组深搜
nn 元组是指由 nn 个元素组成的序列。例如 (1,1,2)(1,1,2) 是一个三元组、(233,254,277,123)(233,254,277,123) 是一个四元组。「字典序」是指：优先按照第一个元素从小到大的顺序，若第一个元素相同，则按第二个元素从小到大……给定 nn 和 kk，请按字典序输出全体 nn 元组，其中元组内的元素是在 [1,k][1,k] 之间的整数。对于 100%100% 的数据，有 n≤5,k≤4n≤5,k≤4。若干行，每行表示一个元组。仅一行，两个正整数 n,kn,k。
2025-02-28 19:28:43
106
原创 括弧匹配检验
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？匹配就输出 “OK” ，不匹配就输出“Wrong”。输入仅一行字符（字符个数小于255）。
2025-02-28 19:13:43
485
原创 【深基16.例1】淘汰赛
有 2n2n（n≤7n≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？第一行一个整数 nn，表示一共 2n2n 个国家参赛。第二行 2n2n 个整数，第 ii 个整数表示编号为 ii 的国家的能力值（1≤i≤2n1≤i≤2n）。数据保证不存在
2025-02-28 19:11:22
287
原创 求后序遍历
共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。一行，表示树的后序遍历序列。
2025-02-28 19:07:14
101
原创 变换队列c++
班上的同学们每个人都有各自的学号d(≤≤) ，每个同学的学号各不相同。所以学号可以用来唯一标识班上的某个同学。假设有个班有五名同学（学号分别为），他们排了两次队，第一次排队的顺序为第二次排队的顺序为//那么，我们称第二次排队的顺序为第一次排队顺序的“变位”。同学们位置的变换，称之为 第一次队列到第二次队列的“”。这个例子中，可以看到，号同学站到了号位，号同学站到了号位，号同学站到了号位，号同学站到了号位，号同学站到了号位。所以他们的“”为全班有个同学排队两次，
2025-02-27 21:56:08
684
原创 [语言月赛 202405] 小 S 大战小 Q
用 ai 来表示小 S 队伍中第 i 名队员的战斗力，用 bi 来表示小 Q 队伍中第 i 名队员的战斗力。除第 4 局为小 Q 获胜外，其余局均为平局，所以小 S 队伍获胜 0 次，小 Q 队伍获胜 1 次，总获胜方是小 Q。因此 小 S 队伍获胜 2 次，小 Q 队伍获胜 1 次，总获胜方是小 S。请你依次输出小 S 队伍获胜的局数和小 Q 队伍获胜的局数的值，并判断哪方获得最终胜利或双方平局。第一行，输出两个非负整数，依次表示小 S 队伍和小 Q 队伍获胜的局数。小 Q 队伍获胜的局数；
2025-02-27 21:44:39
264
原创 [NOIP2008 提高组] 笨小猴
这种方法的具体描述如下：假设 maxnmaxn 是单词中出现次数最多的字母的出现次数，minnminn 是单词中出现次数最少的字母的出现次数，如果 maxn−minnmaxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。中出现最多的字母 ii 出现了 11 次，出现次数最少的字母出现了 11 次，1−1=01−1=0，00 不是质数。中出现最多的字母 rr 出现了 33 次，出现次数最少的字母出现了 11 次，3−1=23−1=2，22 是质数。
2025-02-27 21:12:30
372
转载 接龙（chain）
Ar}{Ai}={A1,A2,…,Si,li，其中第一个整数 lili 表示序列 SiSi 的长度，接下来 lili 个整数描述序列 SiSi。该样例满足特殊性质 A，其中前两组测试数据满足 n≤1000n≤1000、r≤10r≤10、单组测试数据内所有词库的长度和 ≤2000≤2000、q≤1000q≤1000。该样例满足特殊性质 C，其中前两组测试数据满足 n≤1000n≤1000、r≤10r≤10、单组测试数据内所有词库的长度和 ≤2000≤2000、q≤1000q≤1000。
2024-11-25 19:17:19
888
原创 百钱买百鸡
鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？以上的古文的意思是：公鸡一只块，母鸡一只块，小鸡三只块，问要用块买只鸡，公鸡、母鸡、小鸡各买几只？请你计算并输出百钱买百鸡的所有方案。
2024-11-16 10:39:10
341
原创 水仙花数枚举
假设一个三位数的百位、十位、个位上的数字分别为，如果 a的立方+b的立方+c的立方 恰好等于，则称为水仙花数，如：就是一个水仙花数，1的立方+5的立方+3的立方=L 到范围内的所有水仙花数。
2024-11-16 10:25:13
165
原创 硬币问题DP
对于样例数据 1，最佳方案是 15=5+5+515=5+5+5，使用到 3 枚硬币。对于样例数据 2，最佳方案是 12=11+112=11+1，使用到 2 枚硬币。对于 100%100% 的数据，保证 n≤1000000n≤1000000。今有面值为 1、5、11 元的硬币各无限枚。想要凑出 nn 元，问需要的最少硬币数量。仅一行，一个正整数，表示需要的硬币个数。仅一行，一个正整数 nn。
2024-11-11 21:15:16
274
原创 约瑟夫问题
nn个人围成一圈，编号依次为 11,22,33…从第一个人开始报数，数到 mm的人出列，再由下一个人重新从11开始报数，数到mm的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。两个整数 nn,mm(1≤n，m≤1001≤n，m≤100)。传说约瑟夫当年活下来就是靠快速计算这个问题。nn 个用空格分隔的整数，表示出圈人的编号。
2024-11-11 20:56:44
315
原创 小木棍（stick）
小 S 喜欢收集小木棍。在收集了 n 根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。现在小 S 希望拼出一个正整数，满足如下条件：拼出这个数恰好使用 n 根小木棍；拼出的数没有前导 0；在满足以上两个条件的前提下，这个数尽可能小。小 S 想知道这个数是多少，可 n 很大，把木棍整理清楚就把小 S 折腾坏了，所以你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出 −1 进行报告。
2024-11-10 13:59:05
482
原创 地图探险（explore）
小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。丛林的地图可以用一个 n 行 m 列的字符表来表示。我们将第 i 行第 j 列的位置的坐标记作 (i,j)(1≤i≤n,1≤j≤m)。如果这个位置的字符为 x，即代表这个位置上有障碍，不可通过。反之，若这个位置的字符为 .，即代表这个位置是一片空地，可以通过。这个机器人的状态由位置和朝向两部分组成。
2024-11-10 13:55:19
794
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人