落叶慢慢-优快云博客

原创 [GESP 202503 二级 T2] 时间跨越

假设现在是 yy 年 mm 月 dd 日 hh 时而 kk 小时后是 y'y′ 年 m'm′ 月 d'd′ 日 h'h′ 时，对于给定的 y, m, d, h, ky,m,d,h,k，小杨想请你帮他计算出对应的 y', m', d', h'y′,m′,d′,h′ 是多少。输入包含五行，每行一个正整数，分别代表 y, m, d, h, ky,m,d,h,k。输出四个正整数，代表 y', m', d', h'y′,m′,d′,h′。普通闰年：年份能被 44 整除，但不能被 100100 整除。

2025-04-02 21:30:43 227

原创 [GESP 202406 一级 T1] 休息时间

描述小杨计划在某个时刻开始学习，并决定在学习 kk 秒后开始休息。小杨想知道自己开始休息的时刻是多少。输入描述前三行每行包含一个整数，分别表示小杨开始学习时刻的时 hh、分 mm、秒 ss (h, m, sh,m,s 的值符合 1 \le h \le 12, 0 \le m \le 59, 0 \le s \le 591≤h≤12,0≤m≤59,0≤s≤59)。第四行包含一个整数 kk，表示小杨学习的总秒数（注：kk 的值符合 1 \le k \le 36001≤k≤3600）。输出描述。

2025-03-26 20:51:40 140

原创 [GESP 202409 一级 T2] 美丽数字

描述小杨有 nn 个正整数，他认为一个正整数是美丽数字当且仅当该正整数是 99 的倍数但不是 88 的倍数。小杨想请你编写一个程序计算个正整数中美丽数字的数量。输入描述第一行包含一个正整数 nn，代表正整数个数。再输入 nn 行，每行包含 1 个正整数， a_1a1, a_2a2, a_3a3, …, a_nan。输出描述输出一个整数，代表其中美丽数字的数量。输入输出样例输入样例 1复制31972输出样例 1复制1提示。

2025-03-26 20:49:18 179

原创 [GESP 202409 一级 T1] 小杨购物

描述小杨有 nn 元钱用于购物。商品A的单价是 aa 元，商品B的单价是 bb 元。小杨想购买相同数量的商品A和商品B。请你编写程序帮小杨计算出他最多能够购买多少个商品A和商品B。输入描述第一行包含一个正整数 nn，代表小杨用于购物的钱的金额。第二行包含一个正整数 aa，代表商品A的单价。第三行包含一个正整数 bb，代表商品B的单价。输出描述输出一行，包含一个整数，代表小杨最多能够购买的商品A和商品B的数量。输入输出样例输入样例 1复制1212输出样例 1复制4输入样例 2复制13。

2025-03-26 20:46:50 163

原创 [GESP 202412 一级 T2] 奇数和偶数

输出两个正整数（用英文空格间隔），代表奇数的个数和偶数的个数。如奇数或偶数的个数为 00，则对应输出 00。第一行包含一个正整数 nn，代表正整数个数。之后几行，每行包含一个正整数。小杨有nn个正整数，他想知道其中的奇数有多少个，偶数有多少个。也禁止任何人在未经本人同意的条件下用于商业用途。作者保留法律追究责任。

2025-03-17 20:30:19 262

原创 [GESP 202412 一级 T1] 温度转换

小杨最近学习了开尔文温度、摄氏温度和华氏温度的转换。否则，输出两个由空格分隔的实数 CC 和 FF，分别表示摄氏温度和华氏温度，保留两位小数。现在小杨想编写一个程序计算某一开尔文温度对应的摄氏温度和华氏温度，你能帮帮他吗？一行，若输入开尔文温度对应的华氏温度高于 212212，输出。一行，一个实数 KK，表示开尔文温度。

2025-03-17 20:25:34 253

原创节省时间3

有的同学问题简单，答疑时间短。有的同学问题难，答疑时间长。学校看到人山人海的学生，由原来只有1位老师增加到r位老师。现在有n位同学排队向r位老师请教，每位同学自己的答疑时间可能不同，学校想知道如何排队才能使学生总答疑完成时间最少，输出n位同学平均花费时间。第一行两个整数n和r，表示学生与老师的人数(n≤400，r≤200)。第二行n个整数ti，表示每位同学自己的答疑时间(ti≤20)。注意：答疑完成时间=自己的答疑时间+等前面同学的时间。输出n位同学平均花费时间，结果保留小数点后2位。

2025-01-06 19:19:27 190

原创节省时间2

由于每位同学的答疑时间可能不同，学校想知道如何排队才能使学生总答疑完成时间最少。注意：每个学生的答疑完成时间=自己的答疑时间+等前面同学的时间。童程学校的信息奥赛课非常受欢迎，每次午休，学生们都要排队找老师答疑。学校看到人山人海的学生，由原来1位老师增加到2位老师。第二行n个整数，表示每位同学的答疑时间 ti ( ti≤30)。也禁止任何人在未经本人同意的条件下用于商业用途。第一行 n表示学生人数 (n≤400)。作者保留法律追究责任。

2025-01-06 19:18:09 186

原创区间合并

给定 n 个闭区间 [ai,bi]，其中 i=1,2,...,n。例如，[1,2] 和 [2,3] 可以合并为 [1,3]，[1,3] 和 [2,4] 可以合并为 [1,4]，但是[1,2] 和 [3,4] 不可以合并。之后 n 行，在第 i 行上（1≤i≤n），为两个整数 ai 和 bi ，整数之间用一个空格分隔，表示区间 [ai,bi]（其中 1≤ai≤bi≤10000）。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。

2025-01-06 19:16:34 155

原创导弹攻防战

描述x国为了防御y国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它拦截的第一发炮弹可以是任意的高度，但是以后拦截的每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，告诉你这些来的导弹的高度，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。注意：导弹顺序是固定的。输入描述两行，第一行 n，表示有 n 个导弹，其中 1≤n≤500。接下来一行 n 个整数，表示 n 个导弹的高度，每个导弹的高度不超过 30000。输出描述。

2025-01-06 19:14:58 168

原创糖果问题

小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有 x 颗或以下的糖果，至少得吃掉几颗糖。也禁止任何人在未经本人同意的条件下用于商业用途。小 A 有 N 个糖果盒，第 i 个盒中有 a_i颗糖果。第二行 N 个整数，为 ai，0

2025-01-06 19:14:07 196

原创绿化方案

描述x社区要绿化，社区也需要节省绿化经费，社区被划为 n 条路段，这 n 条路段依次编号为 1,2,3,...,n。每个路段最多可以种一棵树。现在居民们给出了 h 组建议，每组建议包含三个整数 b,e,t，表示居民希望在路段 b 到 e 之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。输入描述第一行为 n，表示路段数。第二行为 h，表示建议数。下面 h 行描述一条建议：b,e,t，用一个空格分隔。输出描述。

2025-01-06 19:11:49 396

原创区间选点

给定N个闭区间[l,r]，请在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出所选点的最小数量。接下来N行，每行两个整数l，r，分别表示一个区间的左端点和右端点（−109≤l≤r≤109）。也禁止任何人在未经本人同意的条件下用于商业用途。第一行一个整数N，表示闭区间数量（1≤N≤105）。注意：位于区间端点上的点也算作区间内。输出一个整数，表示所选点的最小数量。作者保留法律追究责任。

2025-01-06 19:07:59 135

原创数字金字塔

观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。也禁止任何人在未经本人同意的条件下用于商业用途。第一个行包含 N ( 1≤N≤1000)，表示行的数目。所有的被供应的整数是非负的且不大于 100。后面每行为这个数字金字塔特定行包含的整数。单独的一行，包含那个可能得到的最大的和。作者保留法律追究责任。

2024-12-19 22:18:23 359

原创 c++运输木材

描述木材厂堆着 n 根大木头，老板派一辆卡车将木头运走，卡车至少要装载 m 根才能发车。现在使用机器将 n 根大木头切割成长度相等的小木头，当然希望小木头越长越好，这样才能少浪费木材。请利用所学的知识，帮忙计算小木头的最大长度，交给切割师傅。输入描述第一行两个正整数 n 和 m，分别代表大木头的数量，卡车的装载量 m 根。接下来 n 行，每行一个正整数 ai，表示每根大木头的长度。输出描述一个正整数，表示小木头的最大长度。如果切不出来，输出 0。样例输入 14 7186。

2024-12-19 22:15:19 268 2

原创新校区布网

描述童程学校建立新校区，需要部署网线。学校联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网线。学校希望网线越长越好，这样选手们之间的距离可以尽可能远一些。该公司承接了这个任务。他们知道库存中每条网线的长度（精确到厘米，是指网线长度小数点后最多只有两位数，没有第 3 位），并且只要告诉他所需的网线长度（精确到厘米，是指网线长度小数点后最多只有两位数，没有第 3 位），他们都能够完成对网线的切割工作。但是，这次，所需的网线长度并不知道，这让该公司不知所措。

2024-12-19 22:11:50 402

原创统计整数个数

在一个字符串中，有一些数字，连续的数字能够构成一个整数。现在给定你一个字符串，让你统计下其中整数的个数。例如，输入字符串为“welldone 378 and 5 and 789”，里面有3个整数，分别是378、5和789，因此这个字符串中整数个数为3个。也禁止任何人在未经本人同意的条件下用于商业用途。输入一行，即输入一个字符串，字符串长度小于500。输出一行，为整数的个数。作者保留法律追究责任。

2024-11-30 20:15:21 304

原创珠心算测验

描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入描述共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。

2024-11-30 19:45:43 189

原创回文日期c++

描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。

2024-11-27 20:53:38 363

原创挑选糖果c++

小童和小美来到了一个奇怪的糖果店，在挑选糖果时，他们每人需要提前把想要的糖果的名字首字母写下来分别交给店长，店长会仔细对比两个人写的内容，只有两个人挑的是一样的糖果并且挑选的先后顺序也要一样才算数，最终小童和小美每人最多可以获得多少糖果呢？两行，每行一个字符串，分别表示小童和小美糖果名字的首字母，字母小写，字母可以重复。（字母范围：a~z，单个字符串长度≤100）也禁止任何人在未经本人同意的条件下用于商业用途。一个整数，表示两个字符串的最长公共子序列的长度。作者保留法律追究责任。

2024-11-27 20:44:48 200

原创导弹拦截c++

描述经过 11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹，请计算这一天的最小使用代价。输入描述。

2024-11-27 20:33:27 1272

原创黑色星期五

有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份。（2）已知2001年1月1日是星期一，用户输入的年份肯定大于或等于2001年。输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。

2024-11-27 20:30:42 171

原创 2001年的黑色星期五

小帅出生于2001年，最近看到了关于“黑色星期五”的故事：如果某个月的13号正好是星期五，就称为:“黑色星期五”。请你编写一个程序，统计出2001年，出现了多少次“黑色星期五”。也禁止任何人在未经本人同意的条件下用于商业用途。输出一个整数，表示2001年黑色星期五的次数。（1）已知2001年1月1日是星期一。（2）2001年为平年，2月有28天。作者保留法律追究责任。

2024-11-27 20:28:44 201

原创铺地毯c++

描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入描述输入共 n+2 行。第一行，一个整数 n，表示总共有 n 张地毯。

2024-11-17 20:43:10 399

原创二进制整数转十进制c++

位数不超过25位，保证转换成的十进制数在int类型的范围内。也禁止任何人在未经本人同意的条件下用于商业用途。请编程实现二进制数到十进制数的转换。二进制数对应的十进制数。作者保留法律追究责任。

2024-11-03 20:13:39 340

原创宝岛c++

描述作为船长的你，现在来到了一个宝岛，宝岛上有银锭、珍珠、金戒指、古玩、字画、钻石等一系列奇珍异宝。每种宝贝有三个属性，分别是重量 w、价值 v、数量 s；遗憾的是，你的船舱载重量有限，所以只能带走一部分宝贝，不然，就会沉船了！那么，把哪些宝贝搬进船舱，可以使得总价值最大、并且不超载呢？输入描述第一行含 N 种宝物与船舱最大载重M，用空格隔开（1≤N≤102，1≤M≤105）。接下来 N 行,每行三个整数 w、v、s，分别表示第i种宝物的重量、价值、数量（1≤w,c,f≤103）

2024-11-02 20:58:11 191

原创采药c++

描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？输入描述。

2024-11-01 21:30:12 187

原创装箱问题c++

描述有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。输入描述第一行共一个整数 V，表示箱子容量。第二行共一个整数 n，表示物品总数。接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。输出描述共一行一个整数，表示箱子最小剩余空间。样例输入 12468312797样例输出 10提示。

2024-11-01 21:24:07 434

原创纪念品c++

描述小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。T 天之后，小伟的超能力消失。因此他一定会在第 T 天卖出所有纪念品换回金币。小伟现在有 M 枚金币，他想要在超能力消失后拥有尽可能多的金币。输入描述。

2024-11-01 21:16:02 954

原创多重背包2

接下来有 N 行，每行三个整数 wi,vi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。第 i 种物品最多有 si 件，每件体积是 wi，价值是 vi。第一行两个整数，N，M，用空格隔开，分别表示物品种数和背包容积。也禁止任何人在未经本人同意的条件下用于商业用途。有 N 种物品和一个容量是 M 的背包。本题考查多重背包的二进制优化方法。输出一个整数，表示最大价值。作者保留法律追究责任。

2024-10-31 21:35:35 126

原创多重背包1

接下来有 N 行，每行三个整数 wi,vi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。第 i 种物品最多有 si 件，每件体积是 wi，价值是 vi。第一行两个整数，N，M，用空格隔开，分别表示物品种数和背包容积。也禁止任何人在未经本人同意的条件下用于商业用途。有 N 种物品和一个容量是 M 的背包。输出一个整数，表示最大价值。作者保留法律追究责任。

2024-10-31 21:32:45 187

原创宝物筛选c++

描述小鹿在洞穴内发现了王室的宝物，小鹿对洞穴里的宝物进行了整理，她发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小鹿有一个最大载重为 m 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 si 件。小鹿希望在采集车不超载的前提下，选择一些宝物装进采集车，使得它们的价值和最大。输入描述第一行为一个整数 n 和 m，分别表示宝物种数和采集车的最大载重（ 0≤m≤3×103 ）。

2024-10-31 21:29:31 350

原创最小公倍数问题c++

描述最小公倍数问题：键盘输入两个数 a 和 b，输出 a 和 b 的最小公倍数！输入描述输入两个数。输出描述输出最小公倍数。样例输入 14 8样例输出 18样例输入 23 7样例输出 221提示。

2024-05-09 20:25:05 349 1

原创今天多少度c++

Gary来自于M国，他们使用华氏温度计量，小明问他今天温度是多少，Gary 回答，今天 n 度，小明还是不知道，现在需要你将输入的华氏温度转换为摄氏温度。由华氏温度 F 与摄氏温度 C 的转换公式为：F＝C×9/5＋32。也禁止任何人在未经本人同意的条件下用于商业用途。输出对应的摄氏温度，答案保留 4 位小数。输入一个实数，表示华氏温度。作者保留法律追究责任。答案保留 4 位小数。

2024-05-09 20:23:17 632

原创整理药名c++

医生在书写药品名的时候经常不注意大小写，格式比较混乱。现在要求你编写一个程序：将医生书写混乱的药名整理成统一规范的形式。要求药品名的第一个字符，如果是小写字母，则变成大写，其他字母均需小写。如：ASPIRIN、应该变成Aspirn。一行字符串，表示要整理的药品名称，由英文大小字母组成。（1≤字符串长度≤50）也禁止任何人在未经本人同意的条件下用于商业用途。第一行字符串，表示未整理之前的药品名称。第二行字符串，表示整理好的药品名称。作者保留法律追究责任。

2024-05-08 21:51:41 572 2

原创教师节合唱c++

教师节到了，学校组织同学们和老师一起合唱，将学生和老师排成一队，学生全部排在左边，并按照从矮到高的顺序从左到右排，老师排在学生的右边，并按照从高到矮的顺序从左到右排。后面紧跟n行，每行输入一个人的身份（学生用整数0表示，老师用整数1表示）和身高（单位cm），两个数据之间以空格分隔。n个整数，模拟站好队后，拍照者眼中从左到右每个人的身高，相邻两个数之间用单个空格隔开。第一行是人数n（2 ≤ n ≤ 40，且至少有1个学生和1个老师）。也禁止任何人在未经本人同意的条件下用于商业用途。作者保留法律追究责任。

2024-05-08 21:26:53 360 1

空空如也

空空如也