![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
OUC_lkc
如果跑不起来,那就一步一步的走,你会离梦想越来越近
展开
-
2020蓝桥杯10月份javaB组
本人比较菜,就做了3填空,2个编程签到题,还有一个暴力写了写,能过个测试样例把哈哈哈一个门牌制作,不写了,就循环判断一个蛇形填数,找了找规律一个七段码深搜写了写,也没题目,80也不知道对不。。。#include<iostream>#include<set>#include<cstdio>using namespace std;bool vis[10];int g[10][10];int b[10];set<int> st;in原创 2020-10-18 19:13:30 · 969 阅读 · 0 评论 -
[蓝桥杯][历届试题]蚂蚁感冒(思维)
问题 1454:时间限制: 1Sec 内存限制: 128MB 提交: 1280 解决: 558题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离...原创 2019-12-06 22:36:33 · 259 阅读 · 0 评论 -
排它平方数--选自2013 C++A组(暴力)
排它平方数(选自2013 C++A组) 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个,请你找出它! 再归纳一下筛选要...原创 2019-12-01 14:55:19 · 100 阅读 · 0 评论 -
2012JavaB组(输出格式问题)
黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处,墙上的画像一般也挂在房间高度的0.618处,甚至股票的波动据说也能找到0.618的影子.... 黄金分割数是个无理数,也就是无法表示为两个整数的比值。0.618只是它的近似值,其真值可以通过对5开方减去1再除以2来获得,我们取它的一个较精确的近似值:0.618034 有趣的是,一些...原创 2019-12-01 14:54:45 · 145 阅读 · 0 评论 -
高斯日记 日期计算
高斯日记(选自2013 C++A组) 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 ...原创 2019-11-30 21:01:59 · 930 阅读 · 0 评论 -
2013蓝桥杯混搭--剪格子
标题:剪格子 如图p1.jpg所示,3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分...原创 2019-11-28 14:50:04 · 87 阅读 · 0 评论 -
2013蓝桥杯混搭--买不到的数目(暴力/数论)
标题:买不到的数目 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组 合出来。 本题的要求就是在已知两个包装的数量...原创 2019-11-28 13:58:37 · 170 阅读 · 0 评论 -
最大公约数/最小公倍数模板
public static int gcd(int a,int b){ return b!=0?gcd(b,a%b):a; } public static int lcm(int a,int b){ return a*b/gcd(a,b); }原创 2019-11-28 13:47:50 · 151 阅读 · 0 评论 -
2013蓝桥杯混搭--颠倒的价牌(暴力)
标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了, ...原创 2019-11-28 13:32:11 · 99 阅读 · 0 评论 -
2013蓝桥杯java--连号区间数(暴力)
标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么...原创 2019-11-28 13:24:46 · 108 阅读 · 0 评论 -
2013蓝桥杯java--带分数(java全排列)
标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<1000*1000)程序输出该数字...原创 2019-11-28 11:47:31 · 156 阅读 · 0 评论 -
java全排列写法
public class Main { public static void print(int arr[],int n){ for(int i=0;i<n;i++){ System.out.print(arr[i]+" "); } System.out.println(arr[n]); } ...原创 2019-11-28 11:22:10 · 150 阅读 · 0 评论 -
2013蓝桥杯Java幸运数(模拟-vector使用)
标题:幸运数 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序,为: ...原创 2019-11-27 22:28:07 · 138 阅读 · 0 评论 -
2013蓝桥杯 颠倒的价牌
标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了, ...原创 2019-11-23 22:17:07 · 140 阅读 · 0 评论 -
2013蓝桥杯 猜年龄
题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,他当时到...原创 2019-11-23 22:10:37 · 169 阅读 · 0 评论 -
2013蓝桥杯javaB组 错误票据(模拟)
标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。要求程序首先输入一...原创 2019-11-23 17:21:42 · 97 阅读 · 0 评论 -
2013蓝桥杯javaB组 黄金分割数(斐波那契数+大数)
对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。 比较简单的一种是用连分数: 1 黄金数 = --------------------- 1 ...原创 2019-11-22 23:29:11 · 221 阅读 · 0 评论 -
2013蓝桥杯javaB组 振兴中华(dfs)
标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。 一直要跳到“华”字结束。 要求...原创 2019-11-22 23:18:21 · 147 阅读 · 0 评论 -
蓝桥杯2013javaB组 世纪末的星期6(时间计算)
标题: 世纪末的星期6 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末...原创 2019-11-22 23:16:10 · 139 阅读 · 0 评论 -
2012蓝桥杯c组--移动字母(dfs)
A B CD E 为了表示方便,我们把6个格子中字母配置用一个串表示出来,比如上边的两种局面分别表示为:AB*DECABCD*E 题目的要求是:请编写程序,由用户输入若干表示局面的串,程序通过计算,输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出1,否则输出0。 初始状态为:ABCDE* 用户输入的格式是:先是一个整数n,表...原创 2019-11-20 23:49:22 · 494 阅读 · 0 评论 -
2012 蓝桥杯 足球比赛(概率计算,random使用)
足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4丙 0.7 0.3 - 0.2丁 0.5 0.6 0.8 - 数据含义:甲对乙的取胜概率为0....原创 2019-11-15 22:40:35 · 493 阅读 · 0 评论 -
微生物
假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题的要求就是写出这两种初始条件下...原创 2019-11-15 21:02:53 · 102 阅读 · 0 评论 -
标题:九宫幻方(dfs)
小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 23 ...原创 2019-03-21 20:55:09 · 188 阅读 · 0 评论 -
1505: k倍区间(前缀和)
给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)...原创 2019-03-21 23:05:54 · 89 阅读 · 0 评论 -
测试次数 (dp)
x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则...转载 2019-03-13 16:56:56 · 208 阅读 · 0 评论 -
连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮...原创 2019-03-10 20:34:01 · 148 阅读 · 0 评论 -
标题:等差素数列
2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:...原创 2019-02-26 14:59:49 · 241 阅读 · 0 评论 -
标题:日志统计(尺取法)
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收...原创 2019-03-21 18:01:44 · 261 阅读 · 3 评论 -
标题:递增三元组(暴力)
给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, ... ...原创 2019-03-12 19:48:04 · 333 阅读 · 0 评论 -
明码(进制转换)
汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 .... 第31字节,...原创 2019-03-12 19:03:31 · 1429 阅读 · 0 评论 -
标题:包子凑数(扩展欧几里得+完全背包)
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时...原创 2019-02-26 23:00:39 · 419 阅读 · 0 评论 -
标题:方格分割(dfs)
6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。思路:因为剪出的是中心对称,所以必定经过(3,3)所以可以从(3,3)开始出发两个人以中心对称的方式出发,当走到边界的时候两个人走的路...原创 2019-02-26 16:15:42 · 205 阅读 · 0 评论 -
标题: 购物单
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款机只能提供100...原创 2019-02-26 15:56:17 · 201 阅读 · 0 评论 -
标题:最大公共子串
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。 #include <stdio.h&g...原创 2019-02-26 15:33:19 · 127 阅读 · 0 评论 -
标题:取数位
求1个整数的第k位数字有很多种方法。以下的方法就是一种。 // 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1;} // 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%10; retu...原创 2019-02-26 15:10:59 · 150 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题3】承压计算
题目描述:X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...原创 2019-02-26 14:55:43 · 125 阅读 · 0 评论 -
Excel地址
Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,....当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如,...原创 2019-03-01 10:59:18 · 107 阅读 · 0 评论 -
九宫幻方(dfs)
小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 2...原创 2019-03-01 10:58:18 · 268 阅读 · 0 评论 -
*贪吃蛇长度(很简单的一道题,却错在了下标)
+-------------------------------------------------+| || H###### #### || # # # ...原创 2019-03-01 10:45:43 · 934 阅读 · 0 评论 -
Excel地址(模拟)
Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? 本题目即是要求对输入的数字, 输出其对应的...原创 2019-02-28 17:38:11 · 323 阅读 · 0 评论