- 博客(136)
- 收藏
- 关注
RSS订阅原创 P1614 爱与愁的心痛
爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……第 2 到第 (n+1)行，每行一个整数，第 (i+1)行的整数 ai代表第 i 件事的刺痛值 ai。个刺痛值的和的最小值。输出一行一个整数，表示连续 m 个刺痛值的和的最小值是多少。个元素，并计算它们的和，然后找出这些和中的最小值。是要求连续和的元素个数。
2024-08-11 21:46:31
366
原创 P1007 独木桥
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。所有士兵的速度都为 1，但一个士兵某一时刻来到了坐标为 0 或 L+1 的位置，他就离开了独木桥。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。这是因为有些士兵可能需要走到桥的最远端再返回，或者一直走到桥的另一端才离开，这会决定所有士兵撤离所需的最大时间。对于 100% 的数据，满足初始时，没有两个士兵同在一个坐标，1≤L≤5×10的立方，0≤N≤5×10的立方，且数据保证 N≤L。
2024-08-11 21:41:08
1205
原创 P9748 [CSP-J 2023] 小苹果
观察到，每次操作后，苹果的数量会变为原来的 ⌈32n⌉（向上取整），因为每隔两个苹果拿一个，相当于留下了大约 32 的苹果。由于小苞是从左到右、每隔两个苹果拿一个，我们可以通过计算当前剩余的苹果数以及编号为 n 的苹果在剩余苹果中的位置来判断它何时被拿走。题目要求计算小苞拿走所有苹果所需的天数以及编号为 n 的苹果是在第几天被拿走的。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。小苞第一天拿走了编号为 1、4、7 的苹果。
2024-08-09 14:30:09
446
原创 P2249 【深基13.例1】查找
对于每个查询，我们从序列的中间开始比较，如果中间值大于等于查询值，则说明查询值可能在左侧（包括中间位置），我们缩小搜索范围到左半部分；如果中间值小于查询值，则说明查询值一定在右侧，我们更新搜索范围为右半部分。由于给定了一个单调不减的整数序列和一系列查询，我们可以通过二分查找的方法来快速定位每个查询值在序列中第一次出现的位置。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。数据保证，1≤n≤106，0≤ai,q≤109，1≤m≤105。
2024-08-06 20:14:06
438
原创 P2141 [NOIP2014 普及组] 珠心算测验
他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。对于 100% 的数据，3≤n≤100，测验题给出的正整数大小不超过 10,000。第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。注意，加数和被加数必须是集合中的两个不同的数。一个整数，表示测验题答案。
2024-08-05 10:16:15
577
原创 P5734 【深基6.例6】文字处理软件
你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第 0 个字符。为了简化问题，规定初始的文档和每次操作中的 str 都不含有空格或换行。最多会有 q 次操作。第三行开始，往下 q 行，每行表示一个操作，操作如题目描述所示。对于每个操作 1,2,3根据操作的要求输出一个字符串。数据保证，1≤q≤100，开始的字符串长度 ≤100。第二行输入一个字符串 str，表示最开始的字符串。第一行输入一个正整数 q，表示操作次数。对于操作 4根据操作的要求输出一个整数。
2024-07-31 22:05:56
624
原创 P1223 排队接水
有 n个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。第二行 n 个整数，第 i个整数 Tii 表示第 ii 个人的接水时间 Ti。1≤n≤10001≤n≤1000，不保证 ti不重复。第一行为一个整数 n。
2024-07-31 21:39:23
431
原创 P2240 【深基12.例1】部分背包问题
他想装走尽可能多价值的金币。接下来，我们遍历排序后的金币列表，尝试将金币装入背包。如果当前金币可以完全装入背包（即背包剩余容量大于等于当前金币重量），则我们直接将该金币全部装入背包，并更新背包剩余容量和总价值。如果当前金币不能完全装入背包，我们则按照当前金币的单位价值（即完整金币的价值）将其加入总价值，并更新背包剩余容量。首先，由于金币可以任意分割，我们需要根据单位价值（即价值除以重量）来确定优先装入背包的金币。单位价值越高的金币，我们应该优先装入背包，直到背包无法再装入更多金币或所有金币都已装入。
2024-07-30 21:45:13
534
原创 P2550 [AHOI2001] 彩票摇奖
例如，中奖号码为 23 31 1 14 19 17 18，则彩票 12 8 9 23 1 16 7由于其中有两个号码（23 和 1）出现在中奖号码中，所以该彩票中了五等奖。依次输出小明所买的彩票的中奖情况（中奖的张数），首先输出特等奖的中奖张数，然后依次输出一等奖至六等奖的中奖张数。在随后的 𝑛n 行中每行都有 7 个介于 1 和 33 之间的自然数，分别表示小明所买的 𝑛张彩票。现已知中奖号码和小明买的若干张彩票的号码，请你写一个程序帮助小明判断他买的彩票的中奖情况。
2024-07-28 08:49:29
924
原创 P5729 【深基5.例7】工艺品制作
每次切割给出 (𝑥1,𝑦1,𝑧1),(𝑥2,𝑦2,𝑧2) 这 6 个参数，保证 𝑥1≤𝑥2，𝑦1≤𝑦2，𝑧1≤𝑧2；换句话说，所有满足 𝑥1≤𝑖≤𝑥2，𝑦1≤𝑗≤𝑦2，𝑧1≤𝑘≤𝑧2 的小方块 (𝑖,𝑗,𝑘) 的点都会被激光蒸发。给出参数 (1,1,1),(2,2,2) 时，中间的 88块小方块就会被蒸发，剩下 56 个小方块。接下来 𝑞q 行，每行六个整数 (𝑥1,𝑦1,𝑧1),(𝑥2,𝑦2,𝑧2)。第一行三个正整数 𝑤,𝑥,ℎ。
2024-07-28 08:14:40
409
原创 P1271 【深基9.例1】选举学生会
学校正在选举学生会成员，有 𝑛（𝑛≤999）名候选人，每名候选人编号分别从 1到 𝑛，现在收集到了 𝑚（𝑚≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 𝑛 和 𝑚 以及 𝑚 个选票上的数字。张选票上的候选人编号，并存储在数组。，输出每一张选票上的候选人编号。：使用 C++ 标准库中的。求出排序后的选票编号。：首先读取候选人总数。
2024-07-27 06:24:41
436
原创 P1047 [NOIP2005 普及组] 校门外的树
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。某校大门外长度为 𝑙 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 𝑙l 的位置；接下来 𝑚m行，每行两个整数 𝑢,𝑣表示一个区域的起始点和终止点的坐标。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。第一行有两个整数，分别表示马路的长度 𝑙l和区域的数目 𝑚。：对于每个给定的区域，遍历该区域内所有的整数点（即从。，表示这些位置的树需要被移除。
2024-07-26 20:36:19
619
原创 P1303 A*B Problem
题目背景高精度乘法模板题。题目描述给出两个非负整数，求它们的乘积。输入格式输入共两行，每行一个非负整数。输出格式输出一个非负整数表示乘积。样例 1样例输入 112样例输出 12。
2024-07-26 18:39:14
452
原创 P1449 后缀表达式
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。：当遇到数字时，需要将该数字完整地读取出来（因为数字可能是多位的），然后将它转换为整数并压入栈中。这里需要注意运算符的优先级在后缀表达式中是不需要考虑的，因为所有的运算都按照从左到右的顺序进行。栈是后进先出（LIFO）的数据结构，非常适合用于后缀表达式的计算，因为后缀表达式的计算顺序与栈的操作顺序一致。表示表达式的结束，不需要额外处理。
2024-07-25 18:48:43
979
原创 P1255 数楼梯
数楼梯题目描述楼梯有 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。样例 1样例输入 14样例输出 15。
2024-07-24 20:29:58
655
原创 P1914 小书童——凯撒密码
蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 $n$ 位形成的。`z` 的下一个字母是 `a`，如此循环。他现在找到了移动前的原文字符串及 $n$，请你求出密码。3. 对于每个字符，计算其ASCII码值加上n后对26取模的结果，再加上'a'的ASCII码值，得到新的字符。某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。4. 将新的字符替换原字符串中对应的字符。
2024-07-24 20:01:45
533
原创 P5733 【深基6.例1】自动修正
要求将该字符串中的所有小写字母变成大写字母并输出。如果是，则通过ASCII码值转换的方式将其转换为对应的大写字母。本题要求将输入的字符串中所有小写字母转换为大写字母，其他字符保持不变并输出。：在遍历过程中，检查当前字符是否为小写字母（即字符的ASCII码值是否在。：对于每个字符，无论是原样输出还是转换后的大写形式，都通过标准输出（如。输出一个字符串，即将原字符串中的所有小写字母转化为大写字母。：使用循环遍历字符串中的每一个字符。），因此，将小写字母转换为大写字母可以通过。输入一行，一个字符串。
2024-07-24 07:09:25
516
原创 1085：球弹跳高度的计算
循环结束后，我们还需要加上第10次下落的距离（即第10次反弹后的高度），但注意，此时不需要再将高度减半来计算第10次反弹的高度，因为题目已经要求输出第10次反弹的高度。然后，我们用一个循环来模拟球从第1次到第9次的落地和反弹过程（因为第10次落地时的总距离和第10次反弹的高度在循环结束后计算）。减半来模拟球的反弹，并将这次下落和反弹的总距离（即当前高度的两倍，因为球要下落再反弹）加到总距离。输出包含两行，第1行：到球第$10$次落地时，一共经过的米数。第1行：到球第$10$次落地时，一共经过的米数。
2024-07-23 21:59:21
679
1
原创 2023：【例4.8】数据统计
本题的目的是从标准输入中读取一系列整数，然后计算并输出这些整数的最小值、最大值和平均值（平均值保留三位小数）。输入一些整数，求出它们的最小值、最大值和平均值（保留3位小数）。输入保证这些数都是不超过1000的整数。时间限制: 1000 ms 内存限制: 65536 KB。一行，即，最小值、最大值和平均值（保留3位小数）。提交数:68901 通过数: 28997。2023：【例4.8】数据统计。数据个数不超过$100$。
2024-07-23 21:56:05
1021
2
原创 2022：【例4.7】最小n值
本题的目的是找到一个最小的正整数n，使得1 + 1/2 + 1/3 + ... + 1/n >= m。首先，我们定义一个整型变量i来作为循环的计数器，从1开始递增。这样，我们就可以在循环中每次将1/i加到s上，并递增i的值。然后，我们进入一个while循环，该循环会一直执行，直到累加和s大于或等于m。在循环的每一次迭代中，我们都将1/i加到s上，并将i递增1。最后，当循环结束时，s的值已经大于或等于m，而此时的i值是我们需要的n+1（因为我们在循环的最后一次迭代中递增了i的值）。对于所有数据：m≤11。
2024-04-21 16:38:22
690
原创 2021：【例4.6】最大公约数
这是一种非常经典的算法，其原理基于这样一个事实：两个整数的最大公约数与其中较小的那个数和两数的差（大数减小数）的最大公约数相等。如果r不为0，说明n不是m的约数，我们需要继续计算。此时，我们将n的值赋给m，将r的值赋给n，然后再次计算m除以n的余数r。代码中，我们首先定义了三个整型变量m、n和r，用于存储输入的两个数以及它们的余数。此算法的时间复杂度是O(log(min(m, n)))，非常高效，适用于求解大规模数据的最大公约数问题。当r为0时，说明我们找到了m和n的最大公约数，它就是此时的n的值。
2024-04-21 16:32:12
875
原创 2020：【例4.5】第几项
2020：【例4.5】第几项时间限制: 1000 ms 内存限制: 65536 KB提交数:62827 通过数: 43671【题目描述】对于正整数n,m求s=1+2+3……+n，当加到第几项时，s的值会超过m？【输入】输入m。【输出】输出n。【输入样例】1000【输出样例】45【提示】【数据范围】对于全部数据：1≤m≤400001。
2024-04-20 16:05:35
402
1
原创 1084：幂的末尾
从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 68812 通过数: 39987。幂ab的末3位数是多少？
2023-11-19 19:26:33
1114
原创 1083：计算星期几
两个正整数a，b，中间用单个空格隔开。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 93487 通过数: 41474。假设今天是星期日，那么过ab天之后是星期几？一个字符串，代表过ab天之后是星期几。1083：计算星期几。
2023-11-19 19:17:57
862
原创 1082：求小数的某一位
三个正整数a，b，n相邻两个数之间用单个空格隔开。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 79102 通过数: 39588。分数ab化为小数后，小数点后第n位的数字是多少？1082：求小数的某一位。
2023-11-19 19:13:44
547
原创 1081：分苹果
把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？一个不大于1000的正整数n，代表小朋友人数。一个整数，表示满足条件的最少苹果个数。
2023-09-24 17:22:46
466
原创 1080：余数相同问题
已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。时间限制: 1000 ms 内存限制: 65536 KB。请问满足上述条件的x的最小值是多少？提交数: 64572 通过数: 42705。一个整数，即满足条件的x的最小值。1080：余数相同问题。
2023-09-24 17:18:18
953
原创 1079：计算分数加减表达式的值
时间限制: 1000 ms 内存限制: 65536 KB。提交数: 50372 通过数: 36454。输出一个实数，为表达式的值，保留到小数点后四位。(1
2023-09-24 17:10:29
338
原创 1078：求分数序列和
其中qi+1=qi+pi， pi+1=qi，p1=1，q1=2。比如这个序列前6项分别是。时间限制: 1000 ms 内存限制: 65536 KB。输出有一行，包含一个浮点数，表示分数序列前n项的和，精确到小数点后4位。提交数: 52791 通过数: 36910。输入有一行，包含一个正整数n(n≤30)。求这个分数序列的前n项之和。1078：求分数序列和。
2023-08-29 14:40:07
361
原创 1077：统计满足条件的4位数
给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。输入为两行，第一行为四位数的个数n，第二行为n个的四位数。时间限制: 1000 ms 内存限制: 65536 KB。输出为一行，包含一个整数，表示满足条件的四位数的个数。提交数: 68818 通过数: 47273。1077：统计满足条件的4位数。
2023-08-29 14:34:22
600
原创 1076：正常血压
监护室每小时测量一次病人的血压，若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。第一行为一个正整数n(n
2023-08-28 20:23:50
827
原创 1075：药房管理
对药品的管理是其中的一项重要内容。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药，每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量，药房会拒绝该病人的请求。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。第三行共有n个数，分别记录了每个病人希望取走的药品数量(按照时间先后的顺序)。
2023-08-28 20:16:45
146
原创 1074：津津的储蓄计划
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。其中，x用于存储每个月津津的预算，n用于记录津津存的整百的钱的数量，t用于记录每个月剩余的钱的数量，f用于表示是否出现了钱不够用的情况。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。如果t小于0，说明这个月的钱不够用，输出-X，其中X表示出现这种情况的第一个月，并结束程序。
2023-08-28 20:13:51
202
原创 1073：救援
在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原路返回，达到大本营，每人下船0.5分钟。接下来依次有n 行输入，每一行上包含两个表示屋顶相对于大本营的平面坐标位置的实数(单位是米)、一个表示人数的整数。救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。
2023-08-26 16:54:46
185
原创 1072：鸡尾酒疗法
假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n-1组为各种不同的改进疗法。其余n行每行两个整数，第一个整数是临床实验的总病例数(小于等于10000)，第二个疗效有效的病例数。这n行数据中，第一行为鸡尾酒疗法的数据，其余各行为各种改进疗法的数据。有n-1行输出，分别表示对应改进疗法的效果：如果效果更好，输出better；如果效果更差，输出worse；
2023-08-26 16:16:31
336
原创 1071：菲波那契数
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。时间限制: 1000 ms 内存限制: 65536 KB。输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。提交数: 125645 通过数: 66138。输入一行，包含一个正整数k。（1 ≤ k ≤ 46）1071：菲波那契数。
2023-08-25 18:57:25
420
原创 1070：人口增长
输出最后的人口数，以亿为单位，保留到小数点后四位。我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？时间限制: 1000 ms 内存限制: 65536 KB。一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。提交数: 79122 通过数: 54805。
2023-08-25 18:50:03
709
原创 1069：乘方计算
给出一个整数a和一个正整数n(−1000000≤a≤1000000，1≤n≤10000)，求乘方an，即乘方结果。最终结果的绝对值不超过10000001000000。一行，包含两个整数a和n。一个整数，即乘方结果。题目保证最终结果的绝对值不超过10000001000000。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 89124 通过数: 60718。
2023-08-24 19:16:26
966
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人