蓝桥杯
文章平均质量分 56
colorfulshark
目前在研究嵌入式Linux,希望能结识志同道合的朋友
展开
-
蓝桥杯 基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式原创 2015-01-25 21:25:44 · 5100 阅读 · 0 评论 -
蓝桥杯 基础练习 闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字原创 2015-01-25 22:01:29 · 1063 阅读 · 0 评论 -
蓝桥杯 算法训练 关联矩阵
问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 5原创 2015-01-25 23:07:40 · 1588 阅读 · 0 评论 -
蓝桥杯 算法训练 安慰奶牛 最小生成树
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路原创 2015-02-01 19:27:02 · 1106 阅读 · 0 评论 -
算法提高 日期计算 蓝桥杯 详解
算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定原创 2015-02-05 22:55:12 · 5948 阅读 · 3 评论 -
算法训练 区间k大数查询 排序 查找
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r原创 2015-02-05 22:29:46 · 1311 阅读 · 0 评论 -
算法提高 6-17复数四则运算 蓝桥杯
不知道蓝桥杯平台又搞什么鬼,复制出来的效果像是一坨shit,只能截图了,回归正题,复述四则运算是我们在高中学习的内容,相信在大家刚接触编程语言的时候都做过类似的题目,这种题目本身不难,关键是要满足题目中的条件,而这种细节性的东西又不容易被掌握,乍看题目,描述简简单单,实际暗藏杀机,最关键的一个就是数据类型,给出的例子全都是整型,题目中也没有说是什么数据类型,于是我就习惯性的用了int,当然是华丽的原创 2015-02-06 23:01:33 · 2360 阅读 · 0 评论 -
蓝桥杯 黑洞数 解题报告
任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。比如,刚才的数字会落入:[82962, 75933, 63954, 61974] 这个循环圈。请编写程序,找到5位数所有可能原创 2015-02-22 21:49:38 · 1220 阅读 · 0 评论 -
蓝桥杯 历届试题 小朋友排队 树状数组 逆序数
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。原创 2015-02-16 22:32:47 · 3503 阅读 · 2 评论 -
蓝桥杯 猜算式 解题报告
看下面的算式:□□ x □□ = □□ x □□□它表示:两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件,这样的例子很多。但目前的限定是:这9个方块,表示1~9的9个数字,不包含0。该算式中1至9的每个数字出现且只出现一次!比如:46 x 79 = 23 x 15854 x 69 = 27 x 13854 x原创 2015-02-25 21:40:54 · 1820 阅读 · 0 评论 -
蓝桥杯 历届试题 分糖果 模拟
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB锦囊1锦囊2锦囊3问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。原创 2015-02-12 20:52:41 · 1883 阅读 · 0 评论 -
蓝桥杯 地址转换 解题报告
Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。 事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 你的任务是:编写程序,实现从RC地址格式到常规地址格式的转换。原创 2015-02-25 21:28:15 · 922 阅读 · 0 评论 -
蓝桥杯 基础练习 查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入6原创 2015-01-25 21:39:51 · 1591 阅读 · 0 评论 -
蓝桥杯 基础练习 序列求和
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数原创 2015-01-25 21:07:46 · 465 阅读 · 0 评论 -
蓝桥杯 基础练习 数列排序
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9原创 2015-01-25 21:15:02 · 2306 阅读 · 0 评论 -
蓝桥杯 基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出8999989899899988原创 2015-01-25 21:19:59 · 808 阅读 · 0 评论 -
蓝桥杯 算法训练 最小乘积(基本型)
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n原创 2015-01-25 22:44:03 · 1734 阅读 · 0 评论 -
蓝桥杯 算法训练 寻找数组中最大值
问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33 2 1样例输出3 0通过循环查找数组中的最大值,像原创 2015-01-25 22:55:50 · 1491 阅读 · 0 评论 -
蓝桥杯 算法训练 字串统计
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaab原创 2015-01-25 20:32:25 · 915 阅读 · 0 评论 -
蓝桥杯 入门训练 圆的面积
问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位原创 2015-01-25 21:02:19 · 719 阅读 · 0 评论 -
历届试题 矩阵翻硬币 蓝桥杯 大数开方 大数相乘
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB锦囊1锦囊2锦囊3问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。原创 2015-02-12 21:41:43 · 6421 阅读 · 14 评论 -
历届试题 兰顿蚂蚁 蓝桥杯 模拟
历届试题 兰顿蚂蚁兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格原创 2015-02-12 21:06:31 · 4202 阅读 · 0 评论 -
蓝桥杯 基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。注意 输入的十六进制数不会有前导0,比如012A。原创 2015-01-25 20:35:29 · 1010 阅读 · 0 评论 -
蓝桥杯 基础练习 特殊的数字
问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。嗯,乍一看,是不是和以前做过的水仙花数有几分相似,反正差不多,因为数据少,直接枚举然后判断就好#include#i原创 2015-01-25 21:24:02 · 1103 阅读 · 0 评论 -
蓝桥杯 基础练习 数列特征
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出原创 2015-01-25 21:42:55 · 954 阅读 · 0 评论 -
蓝桥杯 基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字原创 2015-01-25 21:50:55 · 703 阅读 · 0 评论 -
蓝桥杯 算法训练 删除数组零元素
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数) 5原创 2015-01-25 22:25:12 · 2075 阅读 · 0 评论 -
蓝桥杯 算法训练 2的次幂表示
问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2表示) 3=2原创 2015-01-25 20:17:07 · 1564 阅读 · 2 评论 -
蓝桥杯 算法训练 Torry的困惑(基本型)
问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式原创 2015-01-25 22:46:05 · 1297 阅读 · 0 评论 -
蓝桥杯 入门训练 Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余原创 2015-01-25 20:57:55 · 612 阅读 · 0 评论 -
蓝桥杯 算法训练 动态数组使用
从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入53 4 0 0 2样例输出9 1样例输入73 2 7 5 2 9 1样例输出29 4创建并且使用动态数组,是节省内存的一种非常有效的做法,用原创 2015-01-25 22:03:36 · 2289 阅读 · 0 评论 -
蓝桥杯 串的简单处理 解题报告
串的处理在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符(_)分开,使得更清晰3. 把单词中间有多个空格的调整为1个空格。例如:用户输入:you and me what cpp2005program则程序输出:You原创 2015-02-26 22:24:55 · 894 阅读 · 0 评论 -
蓝桥杯 砝码称重 递归 解题报告
5个砝码用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。例如:用户输入:5程序输出:9-3-1用户输入:19程序输出:27-9+1要求程序输出的原创 2015-03-01 17:41:03 · 3151 阅读 · 1 评论 -
蓝桥杯 串中取3个不重复字母 解题报告
从标准输入读入一个由字母构成的串(不大于30个字符)。从该串中取出3个不重复的字符,求所有的取法。取出的字符,要求按字母升序排列成一个串。不同的取法输出顺序可以不考虑。例如:输入:abc则输出:abc输入:abcd则输出:abcabdacdbcd输入:abcaa则输出:abc原创 2015-02-28 22:40:14 · 1222 阅读 · 0 评论 -
蓝桥杯 回型嵌套 递归 解题报告
观察这个图形,它是由一系列正方形的星号方框嵌套而成。在上边的例子中,最外方框的边长为11。本题的任务就是从标准输入获得一个整数n(1程序则生成嵌套着的回字型星号方框。其最外层方框的边长为n例如:输入:5程序输出:输入:6程序输出:记得以前做过一个类似的打印图形的的题目,都是大图套小图,这种题目首先要原创 2015-02-28 22:41:39 · 1459 阅读 · 0 评论 -
蓝桥杯 二阶魔方旋转 模拟
魔方可以对它的6个面自由旋转。我们来操作一个2阶魔方(如图1所示):为了描述方便,我们为它建立了坐标系。各个面的初始状态如下:x轴正向:绿x轴反向:蓝y轴正向:红y轴反向:橙z轴正向:白z轴反向:黄假设我们规定,只能对该魔方进行3种操作。分别标记为:x 表示在x轴正向做顺时针旋转y 表示在y轴正向做顺时针旋转z 表示在z轴原创 2015-03-01 00:12:24 · 2798 阅读 · 0 评论 -
蓝桥杯 人民币金额大写 格式转换
在与财务相关的应用中,经常会用到人民币金额的大写,比如发票的打印程序。本题的任务是:从键盘输入一个十亿以内的正整数(int类型),把它转换为人民币金额大写(不考虑用户输入错误的情况)。比如,用户输入:35201,程序输出:叁万伍仟贰佰零壹用户输入:30201,程序输出:叁万零贰佰零壹用户输入:30001,程序输出:叁万零壹用户输入:31000,程序输出:叁万壹仟用户输入:1原创 2015-03-25 16:33:10 · 2023 阅读 · 0 评论 -
蓝桥杯 罗马数字转十进制 找规律
古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现0的概念! 罗马数字的表示主要依赖以下几个基本符号: I 1 V 5 X 10 L 50原创 2015-03-15 16:43:10 · 1337 阅读 · 0 评论 -
蓝桥杯 花朵数 解题报告
一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。例如:当N=3时,153就满足条件,因为 1^3 + 5^3 + 3^3 = 153,这样的数字也被称为水仙花数(其中,“^”表示乘方,5^3表示5的3次方,也就是立方)。当N=4时,1634满足条件,因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。当N=5时,92727满足条原创 2015-02-25 21:20:20 · 3125 阅读 · 0 评论 -
蓝桥杯 夺冠概率 解题报告
足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0.3 - 0.2丁 0.5 0.6 0.8 - 数据含义原创 2015-02-28 23:42:48 · 2203 阅读 · 0 评论