蓝桥杯 # C语言
蓝桥杯自己做出的题目会发布,可能并不是最优解,大家酌情采纳,欢迎一键三连Thanks♪(・ω・)ノ
summer
这个作者很懒,什么都没留下…
展开
-
蓝桥杯算法训练:快速排序(#C语言)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序算法来进行排序。 输入格式:输入只有一行,包括若干个整数(不超过10个),以0结尾。 输出格式:输出只有一行,即排序以后的结果(不包括末尾的0)。原创 2022-02-15 16:59:05 · 407 阅读 · 0 评论 -
蓝桥杯算法训练:数组求和(#C语言)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入n个数,围成一圈,求连续m(m<n)个数的和最大为多少?输入格式 输入的第一行包含两个整数n, m。第二行,共n个整数。输出格式 输出1行,包含一个整数,连续m个数之和的最大值。样例输入10 39 10 1 5 9 3 2 6 7 4样例输出23数据规模和约定 0<m<n<1000, -32768<=输入的每个数<=32767。代码:#原创 2022-02-15 16:26:28 · 1096 阅读 · 0 评论 -
蓝桥杯训练:回文日期(#C语言)
题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此原创 2022-02-23 12:16:51 · 1775 阅读 · 0 评论 -
蓝桥杯:卡片(#C语言)
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝有很多数字卡片,每张卡片上都是数字 00 到 99。 小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 11 拼到多少。 例如,当小蓝有 3030 张卡片,其中 00 到 99各 33 张,则小蓝可以拼出 11 到 1010, 但是拼 1111 时卡片 11 已经只有一张了,不够拼出 1111。 现在小蓝手里有 00 到 99 的卡片各原创 2022-02-25 12:44:11 · 940 阅读 · 0 评论 -
蓝桥杯算法训练:字符串压缩 (#C语言)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是空格,则保留该字符; (2) 如果该字符是第一次出现或第三次出现或第六次出现,则保留该字符; (3) 否则,删除该字符。 例如,若用户输入“occurrence”,经过压缩后,字符c的第二次出现被删除,第一和第三次出现仍保留;字符r和e的第二次出现均被删除,因此最后的结果为:“ocurenc”。 输入格式:原创 2022-02-15 16:15:29 · 497 阅读 · 0 评论 -
蓝桥杯算法训练:多阶乘计算(#C语言)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,阶乘n!表示n*(n-1)*(n-2)*......*2*1, 类似的,可以定义多阶乘计算,例如:5!!=5*3*1,依次可以有n!...!(k个‘!’,可以简单表示为n(k)!)=n*(n-k)*(n-2k)*....(直到最后一个数<=0)。 现给定一组数据n、k、m,当m=1时,计算并输出n(1)!+n(2)!+......+n(k)!的值,m=2时计算并输出n(1)!+n(2)!+......+n(k)!原创 2022-02-15 16:35:30 · 134 阅读 · 0 评论 -
蓝桥杯:空间(#C语言)
题目:小蓝准备用 256MB256MB 的内存空间开一个数组,数组的每个元素都是 3232 位 二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问 256MB256MB 的空间可以存储多少个 3232位二进制整数?这道题考的其实并不是编程能力,而是计算机的常识1GB = 1024MB = 1024 * 1024KB = 1024 * 1024 * 1024Byte = 1024 * 1024 * 1024 * 8bits一位二进制数(0 or 1)占1bits 这个进制规律要原创 2022-02-25 11:40:40 · 1646 阅读 · 0 评论 -
蓝桥杯算法训练:石子游戏(#C语言)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 石子游戏的规则如下: 地上有n堆石子,每次操作可选取两堆石子(石子个数分别为x和y)并将它们合并,操作的得分记为(x+1)×(y+1),对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 请问在整个游戏过程中操作的总得分的最大值是多少?输入格式 输入数据的第一行为整数n,表示地上的石子堆数;第二行至第n+1行是每堆石子的个数。输出格式 程序输出一行,为游戏总得分的最大值。样例输入10510.原创 2022-02-15 16:55:02 · 485 阅读 · 2 评论 -
蓝桥杯:蛇形填空(#C语言)
1 2 6 7 3 5 8 4 9 10 按照12345...的顺序连线即可发现规律问题:蛇形填空的第20行第20列是哪个数字。代码:#include<stdio.h>int main(){ // 请在此输入您的代码 int i, num = 0; for(i =1 ; i < 39; i++){ num = num + i; } num ..原创 2022-02-24 14:30:25 · 297 阅读 · 0 评论 -
蓝桥杯算法训练:最大获利(#C语言)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 Chakra是一位年轻有为的企业家,最近他在进军餐饮行业。他在各地开拓市场,共买下了N个饭店。在初期的市场调研中,他将一天划分为M个时间段,并且知道第i个饭店在第j个时间段内,会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求,得到第i个饭店在第j个时间段内,平均每位客户消费Cij元。为了创设品牌形象,Chakra决定每个饭店每天只选择一个时间段营业,每个服务员至多接待一位顾客(若顾客数多于服务员数,超原创 2022-02-15 16:46:36 · 156 阅读 · 0 评论 -
蓝桥杯:跑步锻炼(#C语言)
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝每天都锻炼身体。正常情况下,小蓝每天跑 11 千米。如果某天是周一或者月初(11日),为了激励自己,小蓝要跑 22 千米。如果同时是周一或月初,小蓝也是跑 22 千米。小蓝跑步已经坚持了很长时间,从 20002000 年 11 月 11 日周六(含)到 20202020 年 1010 月 11 日周四(含)。请问这段时间小蓝总共跑步多少千米?运行限制最大运行时间:1s 最大运行内存: 128M此题原创 2022-02-24 11:47:09 · 1323 阅读 · 5 评论 -
蓝桥杯算法训练:矩阵转置(#C语言)
资源限制时间限制:1.0s 内存限制:256.0MB【问题描述】 给定一个n×m矩阵相乘,求它的转置。其中1≤n≤20,1≤m≤20,矩阵中的每个元素都在整数类型(4字节)的表示范围内。【输入格式】 第一行两个整数n和m; 第二行起,每行m个整数,共n行,表示n×m的矩阵。数据之间都用一个空格分隔。【输出格式】 共m行,每行n个整数,数据间用一个空格分隔,表示转置后的矩阵。样例输入2 434 76 -54 7-4 5 23 9样例输出34 -476 5.原创 2022-02-15 16:22:30 · 608 阅读 · 0 评论 -
蓝桥杯算法训练:数组逆序排列(#C语言)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。要求:(1)只能定义一个数组;(2)在交换两个数组元素的值时,必须使用单独定义的一个函数swap。例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了2 6原创 2022-02-15 17:01:45 · 220 阅读 · 0 评论 -
蓝桥杯:既约分数(#C语言)
代码:#include<stdio.h>int duanchu(int x, int y){ if(x==1||y==1) return 1; while(x!=0&&y!=0){ if(x>y){ x=x%y; if(x==1||x==0) return x; } else if(x<y){ y=y%x; if(y==1||y==0) return y; } else return 0; }原创 2022-02-24 14:33:35 · 611 阅读 · 0 评论 -
蓝桥杯算法训练:找零钱 (#C语言)
题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25、50、100元),而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零(假设饭堂阿姨足够聪明)输入格式 第一行一个整数n,表示排队的人数。 接下来n个整数a[1],a[2],...,a[n]。a[i]表示第i位学生手里钞票的价值(i越小,在队伍里越靠前)输出格式 输出YES或者NO原创 2022-02-08 10:46:41 · 1747 阅读 · 1 评论 -
蓝桥杯算法训练:乘法次数(#C语言)
资源限制时间限制:1.0s 内存限制:999.4MB问题描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;输入格式 第一行m表示有m(1<=m<=100)组测试数据; 每一组测试数据有一整数n(0<n<=100000000);输出格式 输出每组测试数据所需次数s;样例输入3234样例输出122原创 2022-02-15 16:40:29 · 526 阅读 · 0 评论