![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯练习题
CSDN_SmallAnnum
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法训练 入学考试(动态规划)
问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?输入格式 第一行有两个整数T(1 <= T <= 1000)和M原创 2021-03-17 12:46:27 · 237 阅读 · 0 评论 -
蓝桥杯 算法提高 P0102
问题描述 用户输入三个字符,每个字符取值范围是0-9,A-F。然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制,八进制输出,十六进制表示成3位,八进制表示成4位,若不够前面补0。(不考虑输入不合法的情况)输入格式1D5输出格式(注意冒号后面有一个空格) Hex: 0x1D5 Decimal: 469 Octal: 0725解题思路由于输入的字符串为十六进制数,因此先将十六进制数转换成二进制,在通过二进制数向八进制与十进制进行转换。十六进制转二进制:每一位十原创 2021-03-16 21:12:55 · 122 阅读 · 0 评论 -
蓝桥杯 算法提高 二分法查找数组元素
问题描述用递归函数实现二分法查找数组元素。 补充:要求给定数组采用如下代码定义 int data[200]; for (i=0; i<200; i++) data[i]=4*i+6;输入格式输入一个待查找的整数(该整数一定在数组data中)。输出格式该整数在数组中的指标。样例输入一个满足题目要求的输入范例。例1:262例2:438例3:774样例输出与上面的样例输入对应的输出。例1:64例2:108例3:192数据规模和约定 输入数据中每一原创 2021-03-12 19:35:49 · 728 阅读 · 1 评论 -
蓝桥杯 算法提高 队列操作
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式第一行一个数字N。下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。样例输入71 191 5623232样例输出191560no数据规模和约定1<=N<=50解题思路队原创 2021-03-04 20:59:57 · 123 阅读 · 1 评论 -
蓝桥杯 算法提高 P1001
问题描述当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.输入格式62773417 12345678输出格式774980393241726解题思路1.数据接收:先用字符数组原创 2021-03-03 13:59:59 · 174 阅读 · 0 评论 -
蓝桥杯 算法提高 递归输出
问题描述编写递归函数,将组成整数的所有数字逐个输出,每个数字后面加上一个减号“-”,例如对于整数123,该函数将输出1-2-3- 。编写主函数测试该递归函数。输入格式输入一个整数n输出格式如题目要求,把n的每个数字后面加一个减号”-“输出样例输入一个满足题目要求的输入范例。例:123样例输出与上面的样例输入对应的输出。例:1-2-3-数据规模和约定输入n>0,必须使用递归调用来实现!题目思路先递归,再输出。代码如下:#include<stdio.h>原创 2021-02-22 11:43:02 · 177 阅读 · 0 评论 -
蓝桥杯 算法提高 套正方形
问题描述 给定正方形边长width,如图按规律输出层层嵌套的正方形图形。 注意,为让选手方便观看,下图和样例输出均使用“”代替空格,请选手输出的时候使用空格而不是“”。width=6: ****** *____* *_**_* *_**_* *____* ******输入格式仅一行一个整数width。输出格式按规律输出图形,不要输出多余空格。数据规模和约定width满足width=4n+2,n为正整数。且width<=50。 题目思路原创 2021-02-18 12:31:02 · 195 阅读 · 0 评论 -
蓝桥杯 算法提高 奥运会开幕式
蓝桥杯 算法提高 奥运会开幕式问题描述学校给高一(三)班分配了一个名额,去参加奥运会的开幕式。每个人都争着要去,可是名额只有一个,怎么办?班长想出了一个办法,让班上的所有同学(共有n个同学)围成一圈,按照顺时针方向进行编号。然后随便选定一个数m,并且从1号同学开始按照顺时针方向依次报数,1, 2, …, m,凡报到m的同学,都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈,最后剩下的那个人就是去参加开幕式的人。 要求:用环形链表的方法来求解。所谓环形链表,即对于链表尾结点,其next指针又原创 2021-02-18 11:44:53 · 161 阅读 · 0 评论 -
蓝桥杯 算法提高 字符串压缩
蓝桥杯 算法提高 字符串压缩问题描述编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是空格,则保留该字符; (2) 如果该字符是第一次出现或第三次出现或第六次出现,则保留该字符; (3) 否则,删除该字符。 例如,若用户输入“occurrence”,经过压缩后,字符c的第二次出现被删除,第一和第三次出现仍保留;字符r和e的第二次出现均被删除,因此最后的结果为:“ocurenc”。 输入格式:输入只有一行,即原始字符串。 输出原创 2021-02-17 12:24:42 · 136 阅读 · 0 评论 -
蓝桥杯 算法提高 高精度减法
蓝桥杯 算法提高 高精度减法问题描述高精度减法输入格式两行,表示两个非负整数a、b,且有a > b。输出格式一行,表示a与b的差样例输入12345678909876543219999样例输出1234567890987644322题目思路先通过字符串将数据存储,再将数据存储到int数组中,处理好借位时可能出现的情况。代码如下:#include<stdio.h>#include<string.h>void transition(char one[]原创 2021-02-17 12:07:36 · 305 阅读 · 0 评论 -
蓝桥杯 算法提高 高精度乘法
蓝桥杯 算法提高 高精度乘法问题描述计算机真是最傻的东西;他都不能计算大于10^65-1的a*b,请你帮这个“最傻”的东西过关,否则它就真的只认识1和0了。输入格式共两行;第一行输入一个整数a;第一行输入一个整数b。输出格式共一行,一个表示a*b的整数。数据规模和约定1065-1<a,b<10201-1代码如下:#include<stdio.h>#include<string.h>void transition(char one[],int *原创 2021-02-16 14:17:58 · 1146 阅读 · 2 评论