蓝桥杯
Violet-Guo
努力一直前进的程序猿一枚~~
展开
-
蓝桥杯 - 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入 5 7 样例输出 ABCDEFG BABC原创 2016-01-26 21:18:52 · 1228 阅读 · 0 评论 -
蓝桥杯 - 道路和航路(SPFA)
算法提高 道路和航路时间限制:1.0s 内存限制:256.0MB问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi(1<=Bi<=T)代价为Ci。每一条公路,Ci的范围为0<=Ci<=10,00原创 2016-02-06 20:39:52 · 857 阅读 · 0 评论 -
蓝桥杯 - 周期字串
算法提高 周期字串时间限制:1.0s 内存限制:256.0MB问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcab原创 2016-02-06 21:46:22 · 1011 阅读 · 0 评论 -
蓝桥杯 - 新建Microsoft Word文档
算法提高 新建Microsoft Word文档时间限制:1.0s 内存限制:256.0MB问题描述L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说:“好,就叫这个名字了。”仔细观察,当你新建一个word文档时,会得到一个名为“新建 Microsoft Word 文档.doc”的文件,再新建一个原创 2016-02-11 20:05:47 · 1238 阅读 · 0 评论 -
蓝桥杯 - 最大乘积
算法提高 最大乘积时间限制:1.0s 内存限制:512.0MB问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式 每组数据输出1行,为最原创 2016-02-12 16:51:47 · 2152 阅读 · 0 评论 -
蓝桥杯 - 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式原创 2016-01-30 23:33:14 · 756 阅读 · 0 评论 -
蓝桥杯 - Torry的困惑(基本型)
算法训练 Torry的困惑(基本型)时间限制:1.0s 内存限制:512.0MB问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触原创 2016-01-31 00:09:21 · 1015 阅读 · 0 评论 -
第五届蓝桥杯大赛个人赛省赛(软件类)真题(C语言A组)
1. 猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。注意: 只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。答案:10#include<cstdio> #include<cstring> #include<algorithm>原创 2016-03-16 21:26:09 · 2536 阅读 · 0 评论 -
蓝桥杯-蚂蚁感冒
蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。数据格式第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着的一行是n个原创 2016-03-17 16:42:05 · 715 阅读 · 0 评论 -
蓝桥杯 - 字串统计
算法训练 字串统计时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。输入样例1 4原创 2016-02-05 14:44:20 · 2880 阅读 · 2 评论 -
蓝桥杯- 最短路(SPFA算法)
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入 3 3 1 2原创 2016-02-05 11:48:48 · 1032 阅读 · 0 评论 -
蓝桥杯 - 错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据原创 2016-01-27 18:13:13 · 1374 阅读 · 0 评论 -
蓝桥杯 - 核桃的数量(最小公倍数)
历届试题 核桃的数量时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 各组的核桃数量必须相同 各组内必须能平分核桃(当然是不能打碎的) 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 输入格式输入包含三个正整数a, b, c,表示每个组正在加班的人数,原创 2016-01-27 18:23:37 · 585 阅读 · 0 评论 -
蓝桥杯 - 特殊回文数
基础练习 特殊回文数时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式 输入一行,包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入 52 样例输出 8原创 2016-01-27 19:17:44 · 3237 阅读 · 0 评论 -
蓝桥杯 - 区间k大数查询
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出原创 2016-01-27 19:39:16 · 1366 阅读 · 0 评论 -
蓝桥杯 - 最大最小公倍数
算法训练 最大最小公倍数时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入 9 样例输出 504 数据规模与约定1 <= N <= 106。思路一看给的数据范围那么大,时间还1s,暴力是绝对超时的,这时候就要想,肯定是有数学规原创 2016-01-28 17:13:33 · 2139 阅读 · 1 评论 -
蓝桥杯 - 大小写转换(水题)
算法训练 大小写转换时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。输入格式输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。输出格式输出经过转换后的字符串。样例输入 AeDb 样例输出原创 2016-01-28 17:27:10 · 1587 阅读 · 0 评论 -
蓝桥杯 - 出现次数最多的整数
算法训练 出现次数最多的整数 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式第一行是一个整数N,N £ 20原创 2016-01-28 17:55:24 · 727 阅读 · 0 评论 -
蓝桥杯 - 删除数组零元素
算法训练 删除数组零元素时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入:(输入格式说明:5为输入数据原创 2016-01-28 19:43:28 · 904 阅读 · 0 评论 -
蓝桥杯 - Anagrams问题
算法训练 Anagrams问题时间限制:1.0s 内存限制:512.0MB问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的原创 2016-01-28 20:16:49 · 638 阅读 · 0 评论 -
第六届蓝桥杯大赛个人赛省赛(软件类)真题(C语言A组)
以下是我自己写的答案,因为没有标准答案,也不知道对错。。1. 方程整数解方程: a^2 + b^2 + c^2 = 1000 这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。 你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案:6其实默默的想一下,不用写代码,肯定是6。。#include<cstdio> #inc原创 2016-03-08 21:30:00 · 2873 阅读 · 2 评论