- 博客(127)
- 收藏
- 关注
原创 12345
if((*w1).juese)printf("玩家当前体力值:%d/%d\n电脑当前体力值:%d/%d\n",(*w1).tili,(*w1).tilishangxian,(*w2).tili,(*w2).tilishangxian);if((*w1).juese)printf("玩家当前体力值:%d/%d\n电脑当前体力值:%d/%d\n",(*w1).tili,(*w1).tilishangxian,(*w2).tili,(*w2).tilishangxian);
2024-09-15 11:20:04
533
原创 1693: 【基础】简单背包问题
设有一个背包,可以放入的重量为s。现有n件物品,重量分别为w1,w2…,wn,(1≤i≤n)均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为s。第一行两个整数包括放入的物品重量为s(s
2024-05-26 09:30:34
840
原创 4354: T3 运维师
你是虫油公司的运维师,你需要监控服务器的网络状态。简单的来说,服务器每隔若千毫秒都会接受到一个网络包,在每次收包时,你需要打印一秒前至现在共有多少个包(不包含一秒整前)。服务器共会收到n个网络包。第二行有n个数字,每个数字代表从服务器启动收到的网络包时所经历的毫秒数。对于每个网络包输出一个数字和一个空格。代表一秒前直到现在的网络包数量。保证收到的网络包的时间单调增加,并且第一个网络包收到的时问必然为0ms。在收到1000的包时,0ms收到的包恰好是1s钟之前,不计算在内。一行一个数字n,代表网络包数量。
2024-05-19 08:56:26
362
原创 4353: T2 数字验证
输入一串字符,请判断它是否可以成为一个浮点数的合法表示。浮点数的表示需要满足以下格式: 可以有-或+,也可以没有,但最多只有一个,且必须出现在第一个字符;可以有小数点,也可以没有小数点,但最多只有一个小数点;整数部分可以省略、小数部分也可以省略,但不能同时省略。若干个字符,表示一个有待验证的字符串,保证每个字符都是可见字符,保证不会出现空格或换行。如果输入是一个浮点数的合法表示,输出 Yes,否则,输出 No。
2024-05-19 08:36:06
366
原创 4352: T1. 三角形的面积(一)
准确值是 6√6,输出在 6√6 x(1-10-4)≈ 14.6955 到 6√6x(1 + 10-4)≈ 14.6984之间均视为正确。一行,三个正整数a、b、c,表示三角形三条边的长度。(1
2024-05-19 08:35:33
214
原创 4344: 格雷码
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码。[2]在数字系统中,常要求代码按一定顺序变化。例如,按自然数递增计数,若采用8421码,则数0111变到1000时四位均要变化,而在实际电路中,4位的变化不可能绝对同时发生,则计数中可能出现短暂的其它代码(1100、1111等)。在特定情况下可能导致电路状态错误或输入错误。使用格雷码可以避免这种错误。格雷码有多种编码形式。
2024-05-05 09:20:18
408
1
原创 4340: T1 家庭作业
T 行,如果第 i 个算式正确,则在第 i 行输出 Right!,否则在第 i 行输出 Wrong!第一行一个正整数 T,接下来 T 行,每行一个形如 a + b = c 的算式。小可可有 T 道形如 a + b = c 的计算题,你要检验她每道题目做的对不对。对于 100% 的数据,1 ≤ T ≤ 10,1 ≤ a, b, c ≤ 99。式正确,数字没有前导零,且数字和运算符之间没有空格隔开。对于 40% 的数据,a = b = 1,c = 2。对于 80% 的数据,1 ≤ a, b, c ≤ 9。
2024-05-03 11:30:19
432
原创 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
369
原创 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
278
原创 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
326
原创 1034: 【入门】两数比大小
输入只有一行,包括2个整数。之间用一个空格分开。输出只有一行(这意味着末尾有一个回车符号),包括1个整数。输出只有一行(这意味着末尾有一个回车符号),包括1个整数。有A,B两个不相等的数,请将其中较大数打印出来。
2024-04-20 14:09:08
812
原创 1104: 【基础】字符串解压
输入压缩后的字符串,输出压缩前的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式,在本题中,单个的字母不需要压缩。例如:3a5bx,解压后的结果为:aaabbbbbx;例如:12ab10c2ax解压后的结果为:aaaaaaaaaaaabccccccccccaax。
2024-04-20 14:06:34
3116
原创 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
526
原创 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
1131
原创 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
287
原创 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
1051
原创 4328: 最优乘车
一名旅客最近到该城市旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路巴士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一路巴士,这样换乘几次后到达S公园。从第2行到第m+1行依次给出了每条巴士线路的信息。一行,如果无法乘巴士从饭店到S公园,则输出"NO"(不输出引号),否则输出你的程序所能找到的最少换车次数,换车次数为0表示不需要换车即可到达。现在用整数1, 2,..., n给该城市所有的巴士站编号,约定这名旅客所在饭店的巴士站编号为 1,S公园巴士站的编号为n。
2024-03-24 10:06:08
270
1
原创 1308: 【基础】全排列的结果
全排列的含义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。从键盘读入一个整数n(n= 1 && n
2024-02-21 17:54:49
678
原创 1790: 【入门】回文字符串
回文,正读反读都都相同的字符序列成为回文。例如:abcba就是回文。写程序使用栈判断给定的字符串序列是否是回文。第一行:输入整数n代表字符串字符个数(字符个数不超过1000个)。如果字符串是回文字符串,请输出“Yes”,否则输出“No”。第二行:输入n个字符的字符串。
2024-02-21 17:53:46
452
原创 1766: 【基础】统计数对个数
考虑一组n个不同的正整数a1,a2,...,am,它们的值在1到1000000之间。写一个程序sumx计算这样的数对个数(ai,aj),1
2024-02-21 17:52:51
988
1
原创 1236: 【入门】二分查找
请在一个有序递增数组中(不存在相同元素),采用二分查找,找出值x的位置,如果x在数组中不存在,请输出-1!第二行,n个数,代表数组的n个递增元素(1
2024-02-21 17:51:47
663
原创 1549: 【提高】密码锁
拨盘上的数字组成一个 5位数。只要拨盘上的数字变为素数,密码锁就会被解 开。素数 (又称质数) 是只能被 1 和它自身整除的大于1 的自然数。因为乌龟动作实在太慢,他希望你帮他计算如何开锁,使得拨动的总次数最少。密码锁上有 5 个数字拨盘。每个数字拨盘每次向上拨使数字增加 1 (9 向上拨得到 0),向下拨使数字减少 1 (0向下拨得到 9)。一个 5 位素数,表示开启密码锁使用的素数(拨动次数最少)。2017江苏省青少年信息学奥林匹克竞赛复赛。一个 5 位数,表示拨盘的初始数字。
2024-02-18 15:28:39
551
原创 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
783
原创 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
331
原创 1930: 【提高】关押罪犯
我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。【输入输出样例说明】罪犯之间的怨气值如下面左图所示,右图所示为罪犯的分配方法,市长看到的冲突事件影响力是3512(由2号和3号罪犯引发)。接下来的M行每行为三个正整数aj,bj,cj,表示aj号和bj号罪犯之间存在仇恨,其怨气值为cj。第一行为两个正整数N和M,分别表示罪犯的数目以及存在仇恨的罪犯对数。
2024-02-03 16:53:45
691
原创 1409: 【基础】棋盘里的麦子?
传说西塔发明了国际象棋而使国王十分高兴,他决定要重赏西塔,西塔说:“我不要你的重赏 ,陛下,只要你在我的棋盘上赏一些麦子就行了。在棋盘的第1个格子里放1粒,在第2个格子里放2粒,在第3个格子里放4粒,在第4个格子里放8粒,依此类推,以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍,直到放满第64个格子就行了”。“区区小数,几粒麦子,这有何难,来人”,国王令人如数付给西塔。但是,麦粒数一格接一格飞快增长着,国王很快就看出,即便拿出全国的粮食,也兑现不了他对西塔的诺言。
2024-02-02 17:15:52
757
原创 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
297
原创 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
942
原创 1287: 【基础】高精度乘
2个非负整数,每个一行,每个整数不超过240位。高精度乘,求两个很大的非负整数相乘的结果。一个整数,表示相乘的结果。
2024-02-02 13:19:14
341
原创 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
922
原创 1685: 【递归】n个数的全排列
题目描述从键盘读入n个整数(每个数都是1~9之间的数),输出这n个整数的全排列(数字不能重复)。输入格式第1行输入一个整数n(1
2024-01-07 09:29:17
1271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人