自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(120)
  • 收藏
  • 关注

原创 4283: 跳水比赛(蓝桥杯 选拔赛 2023 年 10 月 第二题)

题目描述某校有N名选手参加跳水比赛。每名选手比赛后,由6名裁判评分,选手的最终得分为6名裁判评分的总和。比赛结束之后,请计算出最高分与最低分相差多少。例如:N = 4,表示有4名选手;裁判对于这4名选手的打分是:4名选手的最终分数分别为:41,42,37,43,其中最高分是43分,最低分是37分,那么最高分和最低分相差了6分,故输出6。输入格式第一行输入一个正整数N(2≤N≤100),表示参赛选手的人数。接下来输入N行,每行6个整数(0≤整数≤10),表示每个裁判的评分,整数之间以一个空格隔开。

2024-04-20 14:55:11 186

原创 4282: 与3有关的数(蓝桥杯 选拔赛 2023 年 10 月 第一题)

题目描述提示信息:如果一个正整数的个位可以被3整除,则这个正整数与3有关。例如:10的个位是0,0能被3整除,故10与3有关;11的个位是1,1不能被3整除,故11与3无关;19的个位是9,9能被3整除,故19与3有关。给定一个正整数N(1≤N≤10000),从小到大依次输出1到N之间所有与3有关的数。输入格式输入一个正整数N(1≤N≤10000)。输出格式输出一行,表示1到N之间(含1和N)所有与3有关的正整数,从小到大排列,正整数之间以一个空格隔开。样例输入10样例输出。

2024-04-20 14:27:10 139

原创 3240: 【基础】近似值

如∶正整数数组为【9,4,3,8,9,11,9,8,5】,目标值为10,其中数组中4和3、4和5、3和5 的和都小于目标值10,但和离目标值最接近的两个数是4和5,其和为9。如果数组中存在小于等于目标值并且离目标值最接近的两个数,则输出这两个数的和;如果数组中不存在这样的两个数,即数组中任意两个数的和都超过了目标值,则输出-1。给出一个包含十个正整数的数组和一个正整数(目标值),从数组中找出两个数,使这两个数相加后的和,小于等于目标值并且离目标值最接近。然后将两个数的和输出。

2024-04-20 14:19:05 205

原创 3238: 【入门】字符串逆序

输入一个只包含数字和字母的字符串(2

2024-04-20 14:10:42 155

原创 1034: 【入门】两数比大小

输入只有一行,包括2个整数。之间用一个空格分开。输出只有一行(这意味着末尾有一个回车符号),包括1个整数。输出只有一行(这意味着末尾有一个回车符号),包括1个整数。有A,B两个不相等的数,请将其中较大数打印出来。

2024-04-20 14:09:08 271

原创 1104: 【基础】字符串解压

输入压缩后的字符串,输出压缩前的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式,在本题中,单个的字母不需要压缩。例如:3a5bx,解压后的结果为:aaabbbbbx;例如:12ab10c2ax解压后的结果为:aaaaaaaaaaaabccccccccccaax。

2024-04-20 14:06:34 212

原创 4280: 填涂颜色(蓝桥杯 选拔赛 2023 年 12 月 第三题)

题目描述给定一个由 n 行 m 列的小方格组成的矩阵图形,接下来对该图形进行如下操作:先选择其中 x 行,将其填成黄色;再选择其中 y 列,将其填成黄色;填色完成后,请统计出有多少个小方格未被填色。例如:矩阵图形由 4 行 5 列的小方格组成,先选择第 2、4 行将其填色,再选择第 1、3 、5 列将其填色。填色完成后,有 4 个小方格未被填色。输入格式共三行第一行输入 4 个整数 n,m,x,y,分别表示矩阵的行数和列数以及选择填色的行数和列数。

2024-04-20 13:55:34 232

原创 4279: 数位和为偶数的数(蓝桥杯 选拔赛 2023 年 12 月 第二题)

题目描述提示信息:偶数:能被 2 整除的数。数位和:一个整数中所有数位上的数字之和。例如:整数 123 ,数位和是 6(1 + 2 + 3)。给定一个整数 n ,请找出 1 到 n 之间(包含 1 和 n )所有数位和为偶数的整数。例如:n = 15 ,1 到 15 之间的整数为:1 、2 、3 、4 、5 、6 、7 、8 、9 、10 、11 、12 、13、14 、15;数位和依次为:1 、2 、3 、4 、5 、6 、7 、8 、9 、1 、2 、3 、4 、5 、6。

2024-04-20 13:35:28 823

原创 4278: 求和(蓝桥杯 选拔赛 2023 年 12 月 第一题)

题目描述给定 n 个整数,请计算出所有大于等于 10 的整数之和。例如: n = 5 ,5 个整数分别为 10 、20 、4 、30 、9 ,其中大于等于 10 的整数有 10、20 、30 ,它们的和为 60(10 + 20 + 30)。输入格式共两行第一行输入一个整数 n(1≤n ≤1000)第二行输入 n 个整数 Pi(1≤Pi ≤100),整数之间以一个空格隔开输出格式输出一个整数,表示所有大于等于 10 的整数之和样例输入样例输出60。

2024-04-20 13:30:34 177

原创 1541: 【提高】小 X 学游泳(swim)

而小 X 目前需要从左上角 的方格( 1, 1)出发, 游到右下角 的方格( n, m),小 X 每次只 能从当前方格游到上下左右四个相邻的方格中的某一格,并且在到达终点前不能离开游泳池。路径: ( 1, 1) →( 1, 2) →( 1, 3) →( 2, 3) →( 2, 4) →( 2, 5) →( 3, 5) →( 4, 5),输出仅有一行包含一个整数ans, 表示要求的从左上角的方格( 1, 1)出发, 游到右下角的方格( n, m) 的最小的危险系数。请使用深搜和广搜分别实现。

2024-04-04 15:13:32 352

原创 4328: 最优乘车

一名旅客最近到该城市旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路巴士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一路巴士,这样换乘几次后到达S公园。从第2行到第m+1行依次给出了每条巴士线路的信息。一行,如果无法乘巴士从饭店到S公园,则输出"NO"(不输出引号),否则输出你的程序所能找到的最少换车次数,换车次数为0表示不需要换车即可到达。现在用整数1, 2,..., n给该城市所有的巴士站编号,约定这名旅客所在饭店的巴士站编号为 1,S公园巴士站的编号为n。

2024-03-24 10:06:08 133

原创 3300: 扩展欧几里得算法

【代码】3300: 扩展欧几里得算法。

2024-02-22 17:58:16 157

原创 1308: 【基础】全排列的结果

全排列的含义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。从键盘读入一个整数n(n= 1 && n

2024-02-21 17:54:49 245

原创 1790: 【入门】回文字符串

回文,正读反读都都相同的字符序列成为回文。例如:abcba就是回文。写程序使用栈判断给定的字符串序列是否是回文。第一行:输入整数n代表字符串字符个数(字符个数不超过1000个)。如果字符串是回文字符串,请输出“Yes”,否则输出“No”。第二行:输入n个字符的字符串。

2024-02-21 17:53:46 199

原创 1766: 【基础】统计数对个数

考虑一组n个不同的正整数a1,a2,...,am,它们的值在1到1000000之间。写一个程序sumx计算这样的数对个数(ai,aj),1

2024-02-21 17:52:51 227

原创 1236: 【入门】二分查找

请在一个有序递增数组中(不存在相同元素),采用二分查找,找出值x的位置,如果x在数组中不存在,请输出-1!第二行,n个数,代表数组的n个递增元素(1

2024-02-21 17:51:47 268

原创 1549: 【提高】密码锁

拨盘上的数字组成一个 5位数。只要拨盘上的数字变为素数,密码锁就会被解 开。素数 (又称质数) 是只能被 1 和它自身整除的大于1 的自然数。因为乌龟动作实在太慢,他希望你帮他计算如何开锁,使得拨动的总次数最少。密码锁上有 5 个数字拨盘。每个数字拨盘每次向上拨使数字增加 1 (9 向上拨得到 0),向下拨使数字减少 1 (0向下拨得到 9)。一个 5 位素数,表示开启密码锁使用的素数(拨动次数最少)。2017江苏省青少年信息学奥林匹克竞赛复赛。一个 5 位数,表示拨盘的初始数字。

2024-02-18 15:28:39 250

原创 1555: 【基础】洗牌

首次洗牌时,会将牌分成 1, 2, 3 和 4, 5, 6 两堆,交叉插入后的结果为 1, 4, 2, 5, 3, 6。小明把 n (n 为偶数)张牌按编号顺序 1, 2, 3, ..., n 排成一堆,然后开始洗牌。再次洗牌,会将牌分成 1, 4, 2 和 5, 3, 6 两堆。交叉插入后得到 1, 5, 4, 3, 2, 6。a1, a2, ..., am和am+1, am+2, ..., an (其中m=n/2)例如 n = 6,初始时牌堆中牌的编号为 1, 2, 3, 4, 5, 6。

2024-02-18 14:56:12 268

原创 1010: 【入门】数组元素的排序(快排)

有两行 第一行有一个整数n( 5

2024-02-05 17:26:10 235 1

原创 1010: 【入门】数组元素的排序(sort)

有两行 第一行有一个整数n( 5

2024-02-05 17:14:33 234

原创 1010: 【入门】数组元素的排序(归并)

有两行 第一行有一个整数n( 5

2024-02-05 17:09:58 530

原创 1589: 【基础】最大部分和(连续部分和)

2 13 12 9 14 -10 2 (7个整数)其最大的部分和为 48 (即 13+12+9+14)有n个整数(1≤n≤100),排成一排,例如。2014江苏省青少年信息学奥林匹克竞赛复赛。第二行n个整数(-100≤xi≤100)一个整数(即最大的连续的部分和)

2024-02-04 17:10:27 191

原创 1216: 【基础】数塔问题1(递推)

输入数据首先包括一个整数整数N(1

2024-02-04 16:52:22 177

原创 1930: 【提高】关押罪犯

我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。【输入输出样例说明】罪犯之间的怨气值如下面左图所示,右图所示为罪犯的分配方法,市长看到的冲突事件影响力是3512(由2号和3号罪犯引发)。接下来的M行每行为三个正整数aj,bj,cj,表示aj号和bj号罪犯之间存在仇恨,其怨气值为cj。第一行为两个正整数N和M,分别表示罪犯的数目以及存在仇恨的罪犯对数。

2024-02-03 16:53:45 565

原创 1409: 【基础】棋盘里的麦子?

传说西塔发明了国际象棋而使国王十分高兴,他决定要重赏西塔,西塔说:“我不要你的重赏 ,陛下,只要你在我的棋盘上赏一些麦子就行了。在棋盘的第1个格子里放1粒,在第2个格子里放2粒,在第3个格子里放4粒,在第4个格子里放8粒,依此类推,以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍,直到放满第64个格子就行了”。“区区小数,几粒麦子,这有何难,来人”,国王令人如数付给西塔。但是,麦粒数一格接一格飞快增长着,国王很快就看出,即便拿出全国的粮食,也兑现不了他对西塔的诺言。

2024-02-02 17:15:52 213

原创 2273: 【高精度】天使的起誓(yubikili)

宣誓仪式是每位天使各自表述自己的使命,她们的发言稿被放在N个呈圆形排列的宝盒中。她们各自手上都有一个数字,代表她们自己的发言稿所在的盒子是从1号盒子开始按顺时针方向的第几个。例如:有7个盒子,那么如果TENSHI手上的数字为9,那么她的发言稿所在盒子就是第2个。可是有一位天使找了好久都找不到她的发言稿,原来她手上的数字M非常大,她转了好久都找不到她想找的宝盒。第一、二行分别读入正整数N和M,其中N、M满足2 ≤ N ≤ 108,2 ≤ M ≤ 101000。请帮助这位天使找到她想找的宝盒的编号。

2024-02-02 17:05:28 241

原创 1280: 【基础】求2的n次方

2的n次方!(0

2024-02-02 16:53:25 350

原创 1271: 【基础】高精度整数除法

题目描述求a/b的结果。已知a,b为10^8范围内的非负整数,求a/b保留前n位小数商的结果。(5.1.72)输入格式a b n输出格式一行数字样例输入97 61 50样例输出。

2024-02-02 13:24:33 248

原创 1287: 【基础】高精度乘

2个非负整数,每个一行,每个整数不超过240位。高精度乘,求两个很大的非负整数相乘的结果。一个整数,表示相乘的结果。

2024-02-02 13:19:14 118

原创 2285: 【入门】任务的最少完成时间

由于任务非常艰巨,小A同学从老师那里领到了一张减负卡,用这张卡,小A可以从n个任务中任意的删除k个连续的任务,只需要完成剩余的任务。小A同学接到了n个需要完成的任务,这n个任务必须按照接到的顺序完成,每个任务的完成时间为ai。接下来有n个整数,每个整数ai表示每个任务的完成时间。(1≤ai≤1012)第1行,有两个整数n和k(1≤n≤106,0≤k≤106)。请问,小A完成所有任务的总时间最少是多少?一个整数,表示小A任务完成的最少时间。

2024-01-21 09:43:18 460

原创 4230: 单位转换((GESP 23年12月 3级第二题))

【代码】4230: 单位转换((GESP 23年12月 3级第二题))

2024-01-13 19:16:59 402

原创 1358: 【提高】素数环

从1~n(2

2024-01-07 09:38:39 433

原创 1685: 【递归】n个数的全排列

题目描述从键盘读入n个整数(每个数都是1~9之间的数),输出这n个整数的全排列(数字不能重复)。输入格式第1行输入一个整数n(1

2024-01-07 09:29:17 523

原创 3266: 【基础】病毒繁殖

第9分钟时,第5分钟复制出的病毒粒子开始复制新的病毒粒子,因此第9分钟时的病毒总数为7;第10分钟时,第6分钟复制出的病毒。举例来说,第1分钟时有一个病毒粒子,此病毒粒子从第5分钟开始复制新的病毒粒子,因此第5分钟时的病毒数量为2个;某种病毒具有很强的繁殖能力,从病毒粒子出生后的第5分钟开始,每分钟可以复制出一个新的病毒粒子。计算病毒粒子总数,已知第一分钟时出生了一个病毒粒子,假设所有病毒粒子不会自动死亡,请计算第N分钟的病毒总数。粒子开始复制新的病毒粒子,因此第10分钟时的病毒粒子总数为10。

2024-01-06 16:36:19 457

原创 2476: 时间转换

给定一个以秒为单位的时间t,要求用“::”的格式来表示这个时间。表示时间,表示分钟,而表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输出只有一行,是以“::”的格式所表示的时间,不包括引号。输入只有一行,是一个整数t(0

2024-01-06 16:30:07 352

原创 1168: 【入门】歌唱比赛评分

四(1)班要举行一次歌唱比赛,以选拔更好的苗子参加校的歌唱比赛。评分办法如下:设N个评委,打N个分数(0

2024-01-06 16:23:56 571

原创 1040: 【入门】求三个数的大小顺序

输入只有一行,包括3个整数。之间用一个空格分开。输出只有一行,包括3个整数。之间用一个空格分开。输入三个数,按由大到小顺序打印出来。

2024-01-06 16:15:08 433

原创 3930: 练55.3 收益最大

农夫John 余下了�m批干草无法处理,他准备要开一个拍卖会去出售他的干草。现在有�n个顾客,每个顾客的报价是��ai​。现在John要确定一个单价,所有报价大于等于单价的顾客将会买到11批干草(�m批干草不用全卖完),总共获得的金钱作为收益。第一行两个整数�m,�n,分别表示�m批干草和�n个顾客。第二行�n个整数,��ai​表示第�i个顾客的报价。数据范围:1

2023-12-02 13:28:41 180

原创 2621: 数的计算

每个测试文件只包含一组测试数据,每组输入一个自然数n(n

2023-11-26 10:03:28 73

原创 1017: 【入门】求零件个数

有一堆100多个的零件,若三个三个数,剩二个;若五个五个数,剩三个;若七个七个数,剩五个。请你编一个程序计算出这堆零件至少是多少个?

2023-11-26 08:33:41 290

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除