![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Jayphone17
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——2019年C++A组第2题:数列求值【枚举,大数】
一、题目【问题描述】给定数列1, 1, 1, 3, 5, 9, 17,…,从第4项开始,每项都是前3项的和。求第20190324项的最后4位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个4位整数(提示:答案的千位不为0),在提交答案时只填写这个整数,填写多余的内容将无法得分。二、思路可以分开模...原创 2020-02-19 00:46:55 · 475 阅读 · 0 评论 -
蓝桥杯——2018年C++A组第10题:付账问题【贪心】
一、题目几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分...原创 2020-02-19 00:29:55 · 574 阅读 · 0 评论 -
蓝桥杯——2016年C++A组第9题:密码脱落【DP,LCS】
一、题目X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长...原创 2020-02-18 16:35:41 · 382 阅读 · 0 评论 -
蓝桥杯——2016年C++A组第8题:四平方和【递归】
一、题目四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b...原创 2020-02-16 18:56:22 · 360 阅读 · 0 评论 -
蓝桥杯——2015年C++A组第8题:饮料换购
一、题目:乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0<n<10000)输出:一个整数,表示实际得到的饮料数例如:用户输入:...原创 2020-02-15 19:19:54 · 407 阅读 · 0 评论 -
蓝桥杯——2016年C++A组第6题:寒假作业【dfs】
一、题目现在小学的数学题目也不是那么好玩的。看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来,可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字,但不能重复。比如:6 + 7 = 139 - 8 = 13 * 4 = 1210 / ...原创 2020-02-14 16:53:22 · 417 阅读 · 0 评论 -
蓝桥杯——2016年C++A组第3题:方格填数【全排列,枚举】
一、题目如下的10个格子 +--+--+--+ | | | |+--+--+--+--+ | | | | |+--+--+--+--+ | | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。...原创 2020-02-14 16:11:18 · 229 阅读 · 0 评论 -
蓝桥杯——2015年C++A组第6题:牌型种数【枚举+dfs】
一、题目小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。二、思路1. 既然是填空题,我们只要算出答案就可以,爆破杯肯定少不了枚...原创 2020-02-12 17:17:56 · 372 阅读 · 0 评论 -
蓝桥杯——2013年C++A组第3题:振兴中华【dfs】
一、题目 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg) 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算...原创 2020-02-12 16:35:06 · 316 阅读 · 0 评论 -
蓝桥杯——2012年C++A组第4题:奇怪的比赛【dfs】
一、题目 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答...原创 2020-02-12 15:39:59 · 370 阅读 · 0 评论 -
蓝桥杯——2019年C++A组第6题:完全二叉树的权值【枚举】
一、题目给定一棵包含N个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1,A2,· · ·AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。【输入格式】第一行包含一个整数N。第二行包含N个整...原创 2020-02-11 17:19:49 · 502 阅读 · 3 评论 -
蓝桥杯——2019年C++A组第1题:平方和【枚举】
一、题目小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。请问,在 1 到 2019 中,所有这样的数的平方和是多少?这是一道结果填空的题,你只需要算出结果后...原创 2020-02-11 15:20:00 · 361 阅读 · 0 评论 -
蓝桥杯——2017年C++A组第1题:迷宫【枚举】
一、题目X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放...原创 2020-02-10 02:39:25 · 412 阅读 · 3 评论 -
蓝桥杯——2016年C++A组第1题:网友年龄【枚举】
一、题目某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。二、思路循环枚举父亲的岁数,把父亲岁数个位和数位...原创 2020-02-10 01:59:29 · 305 阅读 · 0 评论 -
蓝桥杯——2015年C++A组第3题:奇妙的数字【枚举】
一、题目小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容。二、思路0-9一共有10个数字,平方只能是4位数,立方只可能是6位数。因此这个数字是个二位数。范围是10-99。但是,用1000开根得到31.6,因此平方是四位数范围从32开始,所以循环从32开始。所以循环范...原创 2020-02-10 01:39:04 · 350 阅读 · 0 评论 -
蓝桥杯——2015年C++A组第1题:方程整数解【枚举】
一、题目方程: a^2 + b^2 + c^2 = 1000(或参见【图1.jpg】)这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。二、思路直接枚举。由于a^2+b^2+c^2=1000,那么,a,b,c肯定小于1000的方根...原创 2020-02-09 19:57:48 · 918 阅读 · 0 评论 -
蓝桥杯——2014年C++A组第6题:扑克排序【枚举,全排列】
一、题目A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定...原创 2020-02-15 18:53:38 · 737 阅读 · 0 评论 -
蓝桥杯——2014年C++A组第3题:神奇算式【枚举】
一、题目由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如:210 x 6 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。二、思路...原创 2020-02-15 16:25:46 · 601 阅读 · 0 评论 -
蓝桥杯——2014年C++A组第1题:猜年龄【枚举】
一、题目小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。注意:只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。二、思路确定范围,直接循环暴力。三、题解#include <iostream&...原创 2020-02-09 17:59:52 · 334 阅读 · 0 评论 -
蓝桥杯——2013年C++A组第4题:颠倒的价牌【枚举】
一、题目 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(如图)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,...原创 2020-02-09 17:43:51 · 253 阅读 · 0 评论 -
蓝桥杯——2013年C++A组第2题:排它平方数【枚举】
一、题目 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个,请你找出它! 再归纳一下筛选要求: 1. 6位正整数...原创 2020-02-08 19:25:07 · 360 阅读 · 1 评论 -
蓝桥杯——2012年C++A组第3题:海盗比酒量【枚举】
一、题目 有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒...原创 2020-02-08 18:22:49 · 524 阅读 · 0 评论 -
蓝桥杯——2012年C++A组第2题:古堡算式【枚举】
一、题目 福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。 答...原创 2020-02-08 18:08:26 · 339 阅读 · 0 评论 -
蓝桥杯——2012年C++A组第1题:微生物增值【枚举】
一、题目 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题的要求就是写出这两种初始条件下,60分...原创 2020-02-08 17:54:15 · 189 阅读 · 0 评论