![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 57
SunMoonGalaxy
you are my notebook。
展开
-
蓝桥杯 算法训练 猴子分苹果
问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。问,原来这些猴子至翻译 2017-02-15 11:26:45 · 2023 阅读 · 2 评论 -
蓝桥杯 算法训练 连续正整数的和
问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。 输入一个正整数 n( 输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。 对于多种表示法,a小的方案先输出。样例输入78样例输出1 1218 2125 27#include转载 2017-02-15 12:18:25 · 611 阅读 · 0 评论 -
蓝桥杯 算法训练 操作格子
问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p翻译 2017-02-15 15:03:00 · 431 阅读 · 0 评论 -
蓝桥杯 算法提高 队列操作
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,转载 2017-02-15 15:33:09 · 357 阅读 · 0 评论 -
蓝桥杯 算法提高 9-1九宫格
问题描述 九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入1-9这9个数字的一种任意排序。#include int main() { int a[3][3]转载 2017-02-15 15:46:14 · 1472 阅读 · 0 评论 -
蓝桥杯 算法训练 王、后传说
问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边翻译 2017-02-15 11:16:28 · 474 阅读 · 0 评论 -
蓝桥杯 算法训练 比赛安排
问题描述 设有有2 n(nn – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2 n – 1天内每个队都与不同的对手比赛。输入格式 输入文件matchplan.in共一行,输入n的数值。输出格式 输出文件matchplan.out共(2 n – 1)行,第i行输出第i天的比赛安排。 格式为: A-B,C-D,……。其中i是天数翻译 2017-02-15 11:23:48 · 785 阅读 · 0 评论 -
蓝桥杯 算法训练 字符串的展开
在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下: (1) 遇到下面的情况需要做字符串的展开:在输翻译 2017-02-15 12:04:37 · 516 阅读 · 0 评论 -
练习系统 实验一 两倍数
后一道编程题>>>当前编程题:实验一 简单计算问题(16级)---两倍数2.问题描述给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2的两倍,18是9的两倍。输入形式输入包括转载 2017-02-21 17:46:55 · 947 阅读 · 0 评论 -
蓝桥杯 算法训练 C*++ Calculations
问题描述 C*++语言和C++语言非常相似,然而C*++的程序有时会出现意想不到的结果。比如像这样的算术表达式: 表达式=基本式 / 表达式+基本式 / 表达式-基本式 基本式=增量 / 系数*增量 增量=a++ / ++a 系数=0/1/2/……/1000 如“5*a++-3*++a+a++”是合法的C*++表达式。 计算这样的表达式的值的方法:首先翻译 2017-02-21 19:01:10 · 1264 阅读 · 0 评论 -
蓝桥杯 算法训练 字串统计
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaab翻译 2017-02-21 19:02:04 · 1150 阅读 · 0 评论 -
蓝桥杯--买不到的数目
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两...原创 2019-04-03 21:49:10 · 250 阅读 · 0 评论 -
蓝桥杯--大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了...原创 2019-04-04 16:34:11 · 302 阅读 · 0 评论 -
蓝桥杯--剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和...原创 2019-04-01 20:39:20 · 290 阅读 · 0 评论 -
蓝桥杯 算法训练 暗恋
问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,翻译 2017-02-15 12:01:18 · 474 阅读 · 0 评论 -
蓝桥杯 算法训练 输出米字形
根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母 例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个,从这个字母开始,沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由大写字母组成的直线。并且直线上的字母按字典序依次减小,直到大写字母A。 矩阵的其它翻译 2017-02-15 12:09:04 · 865 阅读 · 0 评论 -
蓝桥杯 算法提高 算法提高 最大乘积
问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式 每组数据输出1行,为最大的乘积。样例输入15 5翻译 2017-02-21 19:06:53 · 407 阅读 · 0 评论 -
蓝桥杯 算法提高 算法提高 扶老奶奶过街
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老转载 2017-02-21 19:07:15 · 386 阅读 · 0 评论 -
蓝桥杯 算法提高 算法训练 十进制数转八进制数
编写函数把一个十进制数输出其对应的八进制数。样例输入9274样例输出22072 #include #include int main() { int a[10],n,i,j=0; scanf("%d",&n); while (n) { a[j++]转载 2017-02-21 19:07:58 · 655 阅读 · 0 评论 -
蓝桥杯 算法提高 算法提高 约数个数
输入一个正整数N (1样例输入12样例输出6样例说明 12的约数包括:1,2,3,4,6,12。共6个 #include #include int main() { int n,i,c=0; scanf("%d",&n); for (i=1;i {转载 2017-02-21 19:07:31 · 545 阅读 · 0 评论 -
蓝桥杯 基础练习 十六进制转十进制
#include #include #include int main(void) { char a[9]; int i,len,z=0,k=0; double s=0,x; gets(a); len = strlen(a); for (i=len-1;i>=0;i--)转载 2017-02-21 19:02:33 · 279 阅读 · 0 评论 -
蓝桥杯 算法提高 7-1用宏求球的体积
问题描述 使用宏实现计算球体体积的功能。用户输入半径,系统输出体积。不能使用函数,pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例:1.0样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入数据中每一个数的范围。 数据表示采用double类型。 #i转载 2017-02-15 15:48:41 · 544 阅读 · 0 评论 -
蓝桥杯 算法提高 9-2 文本加密
问题描述 先编写函数EncryptChar,按照下述规则将给定的字符c转化(加密)为新的字符:"A"转化"B","B"转化为"C",... ..."Z"转化为"a","a"转化为"b",... ..., "z"转化为"A",其它字符不加密。编写程序,加密给定字符串。样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入数据中每一个数的范围。转载 2017-02-15 15:44:01 · 471 阅读 · 0 评论 -
蓝桥杯 算法训练 JAM计数法
问题描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从转载 2017-02-15 12:26:18 · 673 阅读 · 0 评论 -
蓝桥杯 算法提高 实现strcmp函数
问题描述 自己实现一个比较字符串大小的函数,也即实现strcmp函数。函数:int myStrcmp(char *s1,char *s2) 按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0,s1>s2返回1,s1 "A" "a">"A" "computer">"compare" "hello"样例输出数据规模和约定转载 2017-02-15 15:40:59 · 305 阅读 · 0 评论 -
蓝桥杯 算法训练 6-2递归求二进制表示位数
问题描述 给定一个十进制整数,返回其对应的二进制数的位数。例如,输入十进制数9,其对应的二进制数是1001,因此位数是4。样例输入一个满足题目要求的输入范例。9样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例:输入在int表示范围内。#include"stdio.h"int main转载 2017-02-15 15:25:44 · 1159 阅读 · 0 评论 -
蓝桥杯 算法训练 纪念品分组
问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。翻译 2017-02-15 12:30:20 · 710 阅读 · 0 评论 -
蓝桥杯 算法训练 麦森数
问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000P-1的位数和最后500位数字(用十进制高精度数表示)输入格式 文件中只包含一翻译 2017-02-15 12:23:23 · 713 阅读 · 0 评论 -
蓝桥杯 算法训练 筛选号码
问题描述 有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。 问最后留下的是原来第几号的那位。 举个例子,8个人围成一圈: 1 2 3 4 5 6 7 8 第1次报数之后,3退出,剩下: 1 2 4 5 6 7 8 (现在从4开始报数) 第2次报数翻译 2017-02-15 12:12:23 · 559 阅读 · 0 评论 -
蓝桥杯--连号区间数
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式...原创 2019-04-03 20:15:52 · 203 阅读 · 0 评论