- 博客(34)
- 收藏
- 关注
RSS订阅原创 洛谷————P1614 爱与愁的心痛
最近有 n 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……第 2 到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数 ai 代表第 i 件事的刺痛值 ai。输出一行一个整数，表示连续 m 个刺痛值的和的最小值是多少。
2025-03-22 15:22:56
398
1
原创 洛谷————B2061 整数的个数
给定 k（1<k<100）个正整数，其中每个数都是大于等于 1，小于等于 10 的数。写程序计算给定的 k 个正整数中，1，5 和 10 出现的次数。输出有三行，第一行为 1 出现的次数，，第二行为 5 出现的次数，第三行为 10 出现的次数。输入有两行：第一行包含一个正整数 k，第二行包含 k 个正整数，每两个正整数用一个空格分开。
2025-03-07 22:08:41
432
原创 洛谷————B2056 求整数的和与均值
输出一行，先输出和，再输出平均值（保留到小数点后 5 位），两个数间用单个空格分隔。第 2∼n+1 行每行包含 1 个整数。每个整数的绝对值均不超过 10000。读入 n(1≤n≤10000) 个整数，求它们的和与均值。输入第一行是一个整数 n，表示有 n 个整数。
2025-03-06 20:27:24
624
原创 洛谷————B2620 【深基3.例1】数字比较
输出 3 个整数，用空格隔开。对于每一个询问，如果成立（条件为真）输出 1，否则输出 0。输入两个整数 a 和 b。
2025-03-05 19:15:43
611
原创 洛谷————B2096 直方图
假设 Fmax（Fmax≤100000）是数组里最大的数，那么我们只统计 {0,1,2…Fmax} 里每个数出现的次数。对于例子中的数组，最大的数是 3，因此我们只统计 {0,1,2,3} 的出现频数。给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出 0。第一行 n 是数组的大小。1≤n≤100000。紧接着一行是数组的 n 个元素。
2025-03-04 21:55:34
552
原创 洛谷————P1634 禽兽的传染病
一个禽兽会每轮传染 x 个禽兽。试问 n 轮传染后有多少禽兽被传染？保证 x,n 以及答案都在 64 位无符号整数的表示范围内。一个整数，即被传染的禽兽数。两个非负整数 x 和 n。
2025-03-03 21:02:40
665
转载 洛谷————B2068 统计满足条件的 4 位数
给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。输入为两行，第一行为四位数的个数 n，第二行为 n 个的四位数。因此满足条件的四位数有：1349,6119,5017，共 3 个。输出为一行，包含一个整数，表示满足条件的四位数的个数。
2025-03-02 21:42:40
650
原创 洛谷————B2132 素数对
定义两个相差为 2 的素数称为素数对，如 5 和 7,17 和 19 等，要求找出所有两个数均不大于 n 的素数对。所有小于等于 n 的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出。1≤n≤10000。
2025-03-02 21:38:52
778
原创 洛谷————B2079 求出 e 的值
利用公式 e=1+1/1!，求 e 的值，要求保留小数点后 10 位。输出只有一行，该行包含计算出来的 e 的值，要求打印小数点后 10 位。输入只有一行，该行包含一个整数 n，表示计算 e 时累加到 1/n!
2025-03-01 15:13:27
450
原创 洛谷————P1059 [NOIP 2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。NOIP 2006 普及组 第一题。青山万水总是情，给个关注行不行？
2025-03-01 11:05:13
591
原创 洛谷————P11559 【MX-X7-T0】[LSOT-3] 嗯欧哎
一天的嗯欧哎有三道题，每道题的得分均在 0∼100 之间。定义一道题的得分在 85∼100 之间（含 85 和 100，下同）时该题近似通过，在 45∼84 之间时为高分暴力，在 25∼44 之间时为低分暴力，在 1∼24 之间时为指数级暴力，若为 0 分则认为是爆零。给出一个人一天的嗯欧哎三道题的得分 a,b,c，求是否发挥出真实水平。仅一行，三个非负整数 a,b,c，表示某个人一天嗯欧哎三题的得分。第一题的得分在 45∼84 之间，为高分暴力。类似地，第二题为高分暴力，第三题为指数级暴力。
2025-02-28 21:56:14
427
原创 洛谷————P1639 [USACO18FEB] Teleportation B
Farmer John 的农场沿着一条长直道路而建，所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示（相当于数轴上的一个点）。与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比，他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。Farmer John 想要将牛粪从地点 a 运输到地点 b，他建造了一个可能对这一过程有所帮助的传送门（当然，如果没有帮助，他也可以不用）。输入仅包含一行，为四个用空格分隔的整数：a 和 b，表示起始地点和结束地点，后面是 x 和 y，表示传送门。
2025-02-27 21:00:35
451
原创 洛谷————B3840 [GESP202306 二级] 找素数
小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 A 和 B 之间（包括 A 和 B）有多少个素数。在 2 和 10 之间有 4 个素数，分别为：2、3、5、7。输入只有一行两个正整数 A,B。约定 2≤A≤B≤1000。输出一行，包含一个整数 C，表示找到 C 个素数。
2025-02-27 20:25:05
548
原创 洛谷————P1003 [NOIP 2011 提高组] 铺地毯
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。第 n+2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x,y)。
2025-02-26 20:42:17
1817
原创 洛谷————P5726 【深基4.习9】打分
现在有 n(n≤1000) 位评委给选手打分，分值从 0 到 10。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 2 位小数。数据保证，3≤n≤1000，每个评委打出的分值为为 0 到 10（含 0 与 10）之间的整数。第二行输入 n 个正整数，第 i 个正整数表示第 i 个评委打出的分值。第一行输入一个正整数 n，表示有 n 个评委。
2025-02-26 20:29:44
417
原创 洛谷————B3849 [GESP样题 三级] 进制转换
小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？输入两行，第一行包含一个正整数 N，第二行包含一个正整数 R，保证 1≤N≤106。所以，你需要帮助她写一个程序，完成十进制转 R 进制（2≤R≤36）的工作。表示 35，岂不是可以表示 36 进制数了嘛！输出一行，为 N 的 R 进制表示。
2025-02-24 20:44:14
979
原创 洛谷————P1125 [NOIP 2008 提高组] 笨小猴
这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果 maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。中出现最多的字母 i 出现了 1 次，出现次数最少的字母出现了 1 次，1−1=0，0 不是质数。中出现最多的字母 r 出现了 3 次，出现次数最少的字母出现了 1 次，3−1=2，2 是质数。，输出 maxn−minn 的值，否则输出 0。【输入输出样例 1 解释】
2025-02-23 19:29:29
1054
原创 东方博宜OJ （1108. 正整数N转换成一个二进制数）
输入一个不大于 3276732767 的整数 nn ，将它转换成一个二进制数。输入只有一行，包括一个整数 nn (0≤n≤327670≤n≤32767)。
2025-02-23 11:35:18
302
原创 东方博宜OJ（深度优先搜索-DFS 1900. 采药的最短路径）
少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。求李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。3) ‘#’：有怪物的方格；4) ‘*’：仙药所在位置。
2025-02-22 11:36:58
621
原创 东方博宜OJ （深度优先搜索-DFS 1901. 骑士的拯救行动）
我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。现假设骑士可以向上、下、左、右四个方向移动，每移动一个位置需要 1 个单位时间，杀死一个守卫需要花费。公主被恶人抓走，被关押在牢房的某个地方。牢房用 N×M 的矩阵来表示。给定牢房矩阵，公主、骑士和守卫在矩阵中的位置，请你计算拯救行动成功需要花费最短时间。同时假设骑士足够强壮，有能力杀死所有的守卫。如果拯救行动成功，输出一个整数，表示行动的最短时间。
2025-02-22 10:19:40
524
原创 东方博宜OJ （贪心 1229. 拦截导弹的系统数量求解）
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。输入 nn 个导弹依次飞来的高度（给出的高度数据是不大于 3000030000 的正整数），计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。比如：有 88 颗导弹，飞来的高度分别为。第二行表示 nn 颗依次飞来的导弹高度；要拦截所有导弹最小配备的系统数 kk。
2025-02-21 18:08:09
499
1
原创 东方博宜OJ （高精度运算 1280. 求2的n次方）
求 2 的 n 次方。（ 0≤n≤1000≤n≤100）请输出 2 的 n 次方；从键盘读入一个整数 n；
2025-02-20 20:17:39
336
1
原创 东方博宜OJ （字符串 1113. 隐藏的最大整数）
而且，因为伙伴们太多，只找到此次藏起来的最大的那个伙伴就可以了。并且，大家一致同意，让 “11” 做第一个找人的人——当然，事先，他并不知道到底有哪些伙伴藏起来了……请注意：隐藏在字符串中的整数不会以00开头，也就是不存在这种字符串 ∗a032AB342∗a032AB342 ，且读入的字符串……“11” 是一个很聪明的人，很快，他就把最大的那个伙伴找出来了？只有一个整数，表示藏在其中的最大的那个整数小伙伴的位置（整数第一个数字在原串中的位置）。测试数据中不存在多个一样大的整数，且测试数据中包含的整数。
2025-02-20 20:08:43
442
1
原创 东方博宜OJ （ 贪心 1228. 排队打水问题）
比如，有 22 个人 AA 和 BB ，他们打水的时间分别是 33 和 22 ，只有 11 个水龙头，这时，如果 AA 先打水，BB 后打水，那么 AA 和 BB 打水的时间分别为 33 、3+23+2（ BB 排队 33 分钟）。有 nn 个人排队到 rr 个水龙头去打水，他们装满水桶的时间 t1,t2,...,tnt1,t2,...,tn 为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？因此，所有人打水的总时间就是每个人的打水时间及每个人的排队时间的总和。
2025-02-19 21:04:28
571
1
原创 东方博宜OJ （高精度运算 1369. Pell数列）
有一种数列，它的前 1010 项的值分别为：11 22 55 1212 2929 7070 169169 408408 985985 23782378，这个数列被称为 Pell 数列，请问该数列的第 nn 项的值是多少？
2025-02-18 20:20:59
410
原创 东方博宜OJ（贪心 1730. 购买贺年卡）
0<m,n≤10000<m,n≤1000，每个商铺贺卡单价在 1∼1001∼100 之间，数量在 1∼10001∼1000 之间，输入保证商铺的总存货量不少于 mm。俗话说得好，货比三家，笑笑来到商店，看了各个商铺这种贺卡的价钱。不仅如此，笑笑还记住了每个商铺的存货量。其中 mm 表示要购买的贺卡的数量，nn 表示商铺的个数。新年快到了，笑笑打算给他的好朋友们发贺年卡，而且他已经选好了自己要购买的贺卡的样式。以下 nn 行，每行两个整数，分别表示该商铺这种贺卡的单价和存货量。
2025-02-17 21:18:37
329
原创 东方博宜OJ（深度优先搜索-DFS 1897. 红与黑）
本章将出示三种方法，以后做深度优先搜索-DFS都可以在以上代码基础上修改。欢迎在评论区提问。
2025-02-17 20:47:58
550
原创 深度优先搜索-DFS（1383. 奶牛和草丛）（东方博宜OJ）
接下来 RR 行，每行 CC 个字符，描述牧场地图。(1≤R,C≤1001≤R,C≤100)新草分布在 RR 行 CC 列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻多个“#”。给定牧场地图，计算有多少个草丛。这个牧场有 33 个草丛：一个在第一行，一个在第三列横跨了二、三行，一个在第三行横跨了三、四、五行。第一行包含两个整数 RR 和 CC ，中间用单个空格隔开。例如，考虑如下5行6列的牧场地图；输出一个整数，表示草丛数。
2025-02-16 13:19:11
229
1
原创 东方博宜OJ(深度优先搜索-DFS 1434)
农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。农夫约翰的农场可以表示成 N×MN×M个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（N+1 行：每行 MM 个字符代表约翰农场的一排方格的状态。第 11 行：由空格隔开的两个整数：NN 和 MM；输出只有1行，输出约翰农场上的池塘数。，字符之间没有空格。
2025-02-16 10:42:19
486
原创 东方博宜（深度优先搜索——DFS 1586）
Mike同学在为扫地机器人设计一个在矩形区域中行走的算法，Mike是这样设计的：先把机器人放在出发点 (1,1)(1,1) 点上，机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。直到所有的点都扫过。Mike为了验证自己设计的算法是否正确，打算先模拟一下这个算法，每当机器人走过一个单元格时，会在单元格内标记一个数字，这个数字从 11 开始，每经过一个单元格数字会递增 11 ，直到所有的单元格都扫一遍，也就是所有的单元格都标记过数字，机器人会自动停止。
2025-02-16 10:02:31
1301
原创 东方博宜OJ（高精度运算1296）（求1!+2!+3!+4!+...+n!）
给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。第一行是两个整数，RR 和 CC ，代表迷宫的行数和列数。（ 1≤R,C≤401≤R,C≤40 )一个迷宫由 RR 行 CC 列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。接下来是 RR 行，每行 CC 个字符，代表整个迷宫。表示，有障碍物的格子用。计算步数要包括起点和终点。迷宫左上角和右下角都是。
2025-02-16 09:31:12
515
1
空空如也
怎么修改这段代码好呢？
2025-02-23
小学生趣味编程c++
2024-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人