- 博客(130)
- 收藏
- 关注
RSS订阅原创 6-2 归并排序
6-2 归并排序分数 10作者 软件工程DS&A课程组单位 燕山大学以下代码采用分而治之算法实现归并排序。请补充函数mergesort（）的代码。提示：mergesort（）函数可用递归实现，其中参数n在递归调用中不需要变化。函数接口定义：void mergesort(int a[],int n,int left,int right)；其中a[], n ,left和 right 都是用户传入的参数。 `裁判测试程序样例：#includeusing namespa
2024-06-24 23:01:35
334
原创 6-6 二分搜索（分治法）
6-6 二分搜索（分治法）分数 10全屏浏览作者王东单位贵州师范学院二分搜索（分治法）函数接口定义：int binsearch(int A[],int key,int low,int high);裁判测试程序样例：#include #include#define N 1000using namespace std;int binsearch(int A[],int key,int low,int high);in
2024-06-19 16:29:12
255
原创 7-25 数字三角形问题
7-25 数字三角形问题分数 10作者 夏仁强单位 贵州工程应用技术学院给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。1730.png对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输入格式:输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。输出格式:输出数据只有一个整数，表示计算出的最大值。输入
2024-06-13 23:26:29
643
原创 6-7 最大子段和（分治法）
6-7 最大子段和（分治法）分数 15作者 王东单位 贵州师范学院最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。函数接口定义：long long maxsubsum(int *a,int left,int right);裁判测试程序样例：#include #include#include using namespace std;#define N 10001lon
2024-06-13 22:56:17
211
原创 7-43 排列问题
排列问题分数 10作者 雷丽兰单位 宜春学院全排列问题输出自然数1至n中n个数字的全排列（1≤n≤9），要求所产生的任一数字序列中不允许出现重复的数字。输入格式:一个自然数输出格式:由1到n中n个数字组成的所有不重复的数字序列，每行一个序列，数字之间用一个空格隔开。例:在这里给出一组输入。例如：3输出样例:在这里给出相应的输出。例如：1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 代码长度限制16 KB时间限制40
2024-06-10 11:40:03
363
原创 7-42 谁考了第k名
谁考了第k名分数 10作者 于延单位 哈尔滨师范大学问题描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤10000），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g格式输出成绩）样例输入5 390788001 67.890788002 90.3
2024-06-10 11:30:56
261
原创 最大子段和问题
最大子段和问题分数 15作者 王东单位 贵州师范学院最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。输入格式:第一行输入整数个数n（1≤n≤1000），再依次输入n个整数。输出格式:输出最大子段和。输入样例1:5-2 11 -4 13 -5 -2输出样例1:20代码长度限制16 KB时间限制400 ms内存限制64 MB
2024-06-10 10:32:30
289
原创 7-16 二分查找
7-16 二分查找分数 25作者 李廷元单位 中国民用航空飞行学院请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。输入格式:输入第一行有两个数，第一个数为数组长度n（≤10^6），第二个数为需要查找的数。接下来有n个整数，以空格或换行符分隔。输出格式:输出待查找的数的位置。输入样例:5 41 2 4 4 5输出样例:3样例解释:有5个数，查找4出现的位置，4第一次出现在第3个位置，所以输出
2024-06-08 21:15:12
652
1
原创 7-7 二分搜索
7-7 二分搜索分数 10作者 王东单位 贵州师范学院二分搜索。输入样例：第一行输入一个数n，第二行输入n个数，第三行输入要查的值。1211 14 23 25 68 78 84 97 155 201 310 47997输出样例：输出key在序列中的位置。7代码长度限制16 KB时间限制400 ms内存限制64 MB栈限制8192 KB
2024-06-08 21:05:43
225
原创 7-6 猴子吃桃
7-6 猴子吃桃分数 15全屏浏览切换布局作者 蔡尚真单位 绍兴文理学院元培学院猴子第一天摘下若干桃子，当即吃了一半，还觉不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天天早上都吃了前一天剩下的一半零一个。到第n(n
2024-06-08 21:02:44
273
原创 7-4 开关灯
7-4 开关灯分数 42作者 于延单位 哈尔滨师范大学任务描述假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其
2024-06-08 20:56:46
217
原创 【蓝桥杯】积木
积木题目描述小明用积木搭了一个城堡。为了方便，小明在搭的时候用的是一样大小的正方体积本，搭在了一个n行m列的方格图上，每个积木正好占据方格图的一个小方格。当然，小明的城堡并不是平面的，而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时，就是一个高塔，当一个方格上没有积木时，就是一块平地。小明的城堡可以用每个方格上垒的积木层数来表示。例如，下面就表示一个城堡。9 3 3 13 3 3 00 0 0 0这个城堡南面和东面都有空地，西北面有一个大房
2024-04-02 00:36:36
376
原创 [蓝桥杯 2015]机器人数目
机器人数目题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。少年宫新近邮购了小机器人配件，共有3类。A类含有：8个轮子，1个传感器；B类含有:6个轮子，3个传感器；C类含有：4个轮子，4个传感器。他们一共订购了100套机器人，收到了轮子600个，传感器280个。根据这些信息请你计算：B类型机器人订购了多少个？运行限制最大运行时间：1s最大运行内存: 128M总通过次数: 2687|总提交次数: 2721
2024-03-26 21:18:06
471
原创 [蓝桥 ] 回文判定
回文判定题目描述给定一个长度为n的字符串S。请你判断字符串S是否回文。输入描述输入仅1行包含一个字符串S。1≤∣S∣≤106，保证S只包含大小写、字母。输出描述若字符串S为回文串，则输出Y，否则输出N。输入输出样例示例 1abcbaY示例 2abcbbN运行限制最大运行时间：1s最大运行内存: 128M总通过次数: 3852|总提交次数: 4041|通过率: 95.3%难度: 中等标签: 双指
2024-03-23 17:14:51
249
原创 [蓝桥杯2012] 罗马数字
罗马数字题目描述古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现 0 的概念！罗马数字的表示主要依赖以下几个基本符号：I 1V 5X 10L 50C 100D 500M 1000这里，我们只介绍一下 1000 以内的数字的表示法。单个符号重复多少次，就表示多少倍。最多重复 3 次。比
2024-03-18 21:00:12
446
原创 【蓝桥杯】分糖果
题目描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给 1 个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入描述程序首先读入一个整数 N(2
2024-03-12 23:07:40
573
原创 【蓝桥杯】分糖果（DFS）
问题描述两种糖果分别有9个和16个，要全部分给7个小朋友，每个小朋友得到的糖果总数最少为2个最多为5个，问有多少种不同的分法。糖果必须全部分完。只要有其中一个小朋友在两种方案中分到的糖果不完全相同，这两种方案就算作不同的方案。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。运行限制最大运行时间：1s最大运行内存: 256M总通过次数: 1358|总提交次数: 1521|
2024-03-11 00:42:03
844
原创 【蓝桥 2021】扫雷
扫雷题目描述在一个n行m列的方格图上有一些位置有地雷，另外一些位置为空。请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。输入描述输入的第一行包含两个整数 n,m。第2行到第 n+1行每行包含m个整数，相邻整数之间用一个空格分隔。如果对应的整数为0，表示这一格没有地雷。如果对应的整数为1，表示这一格有地雷。其中，1≤n,m≤100分钟后还是在当天。输出描述输出n行，每行m个整数，相邻整数之间用空格分隔。对于没有地雷的方格，输出这
2024-03-10 19:08:00
387
原创 【蓝桥2020】单词分析
单词分析题目描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输入的单词长度不超过 1000。输出描述输出两行，第一行包含一个英文字母，表示单词中出现得最
2024-03-10 18:50:31
443
原创 [蓝桥2022国赛] 费用报销
费用报销问题描述小明在出差结束后返回了公司所在的城市, 在填写差旅报销申请时, 粗心 的小明发现自己弄丢了出差过程中的票据。为了弥补小明的损失, 公司同意小明用别的票据进行报销, 但是公司财务 要求小明提交的票据中任意两张的日期差不小于K天, 且总金额不得超过实际 差旅费用M。比如财务要求K=7时, 若小明提交了一张 1 月 8 日的票据, 小明就不能 提交 1 月 2 日至 1 月 14 日之间的其他票据, 1 月 1 日及之前和 1 月 15 日及之 后的票据则可以提交。公
2024-02-18 17:59:54
668
1
原创 [蓝桥 2017]九宫幻方
九宫幻方题目描述小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将 1~9 不重复的填入一个 3*3 的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀："二四为肩，六八为足，左三右七，戴九履一，五居其中"，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小
2024-02-18 13:35:39
377
原创 双十一的祈祷【算法赛】
双十一，不仅是购物狂欢节，更有 "光棍节" 之称。这源于 11:1111:11 由四个 11 构成，象征着单身。作为大学生的小蓝也想经历甜甜的校园恋爱，于是他找到了爱神丘比特，向他祈祷能为自己带来一段邂逅。本题为填空题，无需输入即可作答（当然如果你单身，你也可以读入一个字符串看看是否有惊喜）。丘比特是乐于助人的，他承诺小蓝只要回答出一个简单的数学问题，就完成小蓝的愿望。作为小蓝的好朋友，为了小蓝的幸福，请你帮忙解决这个问题。问题是： 111111111111 的。输出一个数字，表示答案。
2024-01-07 20:36:09
1956
5
原创 [蓝桥 2023 ]三带一
问题描述小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。所谓“三带一”牌型，即四张手牌中，有三张牌一样，另外一张不与其他牌相同，换种说法，四张手牌经过重新排列后，可以组成AAAB型。输入格式第一行输入一个整数T，代表斗地主的轮数。接下来T行，每行输入一个长度为4的字符串，代表小蓝的手牌。字符 {'A','2','3','4','5','6','7','8','9','X','J','Q','K'} 对应代表牌面 {A,2,3,4,5,6,
2024-01-06 21:32:49
574
10
原创 [蓝桥杯 2016枚举]回文日期
回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。提示：一个 8 位数字是回文的，当且仅当对于所有的(1≤i≤8
2024-01-04 23:17:01
789
4
原创 PTA QQ帐户的申请与登陆
QQ帐户的申请与登陆分数 25全屏浏览题目作者 DS课程组单位 浙江大学实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。
2024-01-03 23:53:06
1184
2
原创 [蓝桥 2020模拟]字符计数
字符计数题目描述给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。输入描述输入格式：输入一行，包含一个单词，单词中只包含小写英文字母。单词中的字母个数不超过 100。输出描述输出两行，第一行包含一个整数，表示元音字母的数量。第二行包含一个整数，表示辅音字母的数量。
2024-01-03 23:37:13
347
原创 [蓝桥 2016省赛]生日蜡烛
生日蜡烛题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请输出他开始过生日party的年龄数。
2024-01-02 22:02:28
417
2
原创 我的2023年度总结：从大学生到程序员的转变
在过去的一年里，我从一名大学生转变为一名计算机专业人士，经历了许多实战经历，其中最让我印象深刻的是我参与的一个校园App项目。在这个项目中，我负责后端开发和数据库设计，成功地将App上线并得到了师生的好评。在技术学习方面我系统学习了C、Python等编程语言，以及嵌入式系统开发、物联网技术等知识，这让我对如何开发一个完整的物联网系统有了更深入的理解。我还整理了一些技术文档，如《C程序设计语言》和《Python编程：从入门到实践》，这些文档不仅帮助我更好地理解这些技术，也为其他大学生提供了参考。在开发
2024-01-02 10:48:50
590
4
原创 [蓝桥 2023] 位乘积计数
问题描述给定两个正整数n和m，请你计算出，从1到n的所有整数中，满足每一位上的数字乘积小于等于m的数字的个数。例如，当n=12，m=3时，满足条件的数字有1,2,3,10,11,12共6个。
2024-01-01 15:57:41
457
2
原创 [蓝桥杯 2023省模拟题]判断蓝桥
问题描述输入一个字符串，请判断这个字符串是否正好是lanqiao。在输入时如果只是大小写不同也算作相同。输入格式输入一行包含一个字符串。输出格式如果是lanqiao，输出全小写的字符串yes，否则输出全小写的字符串no。
2024-01-01 13:36:13
749
原创 [蓝桥杯 2018省赛]回家路费
回家路费题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明被不明势力劫持。后莫名其妙被扔到 X 星站再无问津。小明得知每天都有飞船飞往地球，但需要108108元的船票，而他却身无分文。他决定在 X 星战打工。好心的老板答应包食宿，第11天给他11元钱。 并且，以后的每一天都比前一天多22元钱，直到他有足够的钱买票。 请计算一下，小明在第几天就能凑够108108元，返回地球。运行限制最大运行时间：1s最大运行内存: 128M总通过次
2023-12-31 20:25:59
1324
原创 [蓝桥杯 2021模拟题] 时间加法
时间加法题目描述现在时间是a点b分，请问t分钟后，是几点几分？输入描述输入的第一行包含一个整数a。第二行包含一个整数b。第三行包含一个整数t。其中，0≤a≤23,0≤b≤59,0≤t,t分钟后还是在当天。输出描述输出第一行包含一个整数，表示结果是几点。第二行包含一个整数，表示结果是几分。
2023-12-31 20:17:25
554
原创 [蓝桥杯 2018 ]激光样式
激光样式题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。X 星球的盛大节日为增加气氛，用 30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！ 国王很想知道，在目前这种 bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即： 全都关上（sorry, 此时无声胜有声，这也算一种）；开一台，共3种；开两台，只1种。30台就不好算了，国王只好请你帮
2023-12-31 01:32:01
908
原创 [蓝桥杯2022省模拟题] 移动
移动问题描述小蓝有一个机器人，初始时在坐标(0,0)(0,0)。小蓝可以给机器人发送指令，指令如下： 1. 指令U，如果当前机器人在(x,y)，执行后机器人在(x−1,y)； 2. 指令D，如果当前机器人在((x,y)，执行后机器人在(x+1,y)； 3. 指令L，如果当前机器人在((x,y)，执行后机器人在 (x,y−1)； 4. 指令R，如果当前机器人在 (x,y)，执行后机器人在 (x,y+1)。给定指令序列，请问指令全部执行后，机器
2023-12-31 01:09:18
391
原创 [蓝桥杯2020国赛]答疑
答疑题目描述有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下：首先进入办公室，编号为i的同学需要 si毫秒的时间。然后同学问问题老师解答，编号为i的同学需要ai毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可 以忽略。最后同学收拾东西离开办公室，需要 ei毫秒的时间。一般需要10 秒、20秒或30秒，即ei取值为 10000，200
2023-12-31 00:47:14
593
原创 [蓝桥杯2022省赛] X 图形
X 图形问题描述给定一个字母矩阵。一个X图形由中心点和由中心点向四个4545度斜线方向引出的直线段组成，四条线段的长度相同，而且四条线段上的字母和中心点的字母相同。一个X图形可以使用三个整数r,c,L来描述，其中 r,c表示中心点位于第r行第 c列，正整数L表示引出的直线段的长度。 对于1到L之间的每个整数i，X图形满足：第r−i行第 c−i列与第r行第c列相同，第 r−i行第c+i列与第r行第c列相同，第 r+i行第 c−i列与第
2023-12-30 00:35:03
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人