枚举
Jayphone17
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——2019年C++A组第2题:数列求值【枚举,大数】
一、题目【问题描述】给定数列1, 1, 1, 3, 5, 9, 17,…,从第4项开始,每项都是前3项的和。求第20190324项的最后4位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个4位整数(提示:答案的千位不为0),在提交答案时只填写这个整数,填写多余的内容将无法得分。二、思路可以分开模...原创 2020-02-19 00:46:55 · 489 阅读 · 0 评论 -
蓝桥杯——2016年C++A组第3题:方格填数【全排列,枚举】
一、题目如下的10个格子 +--+--+--+ | | | |+--+--+--+--+ | | | | |+--+--+--+--+ | | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。...原创 2020-02-14 16:11:18 · 240 阅读 · 0 评论 -
蓝桥杯——2015年C++A组第6题:牌型种数【枚举+dfs】
一、题目小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。二、思路1. 既然是填空题,我们只要算出答案就可以,爆破杯肯定少不了枚...原创 2020-02-12 17:17:56 · 378 阅读 · 0 评论 -
蓝桥杯——2019年C++A组第6题:完全二叉树的权值【枚举】
一、题目给定一棵包含N个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1,A2,· · ·AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。【输入格式】第一行包含一个整数N。第二行包含N个整...原创 2020-02-11 17:19:49 · 506 阅读 · 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 · 377 阅读 · 0 评论 -
蓝桥杯——2017年C++A组第1题:迷宫【枚举】
一、题目X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放...原创 2020-02-10 02:39:25 · 418 阅读 · 3 评论 -
蓝桥杯——2016年C++A组第1题:网友年龄【枚举】
一、题目某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。二、思路循环枚举父亲的岁数,把父亲岁数个位和数位...原创 2020-02-10 01:59:29 · 307 阅读 · 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 · 357 阅读 · 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 · 922 阅读 · 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 · 775 阅读 · 0 评论 -
蓝桥杯——2014年C++A组第3题:神奇算式【枚举】
一、题目由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如:210 x 6 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。二、思路...原创 2020-02-15 16:25:46 · 607 阅读 · 0 评论 -
蓝桥杯——2014年C++A组第1题:猜年龄【枚举】
一、题目小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。注意:只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。二、思路确定范围,直接循环暴力。三、题解#include <iostream&...原创 2020-02-09 17:59:52 · 337 阅读 · 0 评论 -
蓝桥杯——2013年C++A组第4题:颠倒的价牌【枚举】
一、题目 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(如图)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,...原创 2020-02-09 17:43:51 · 257 阅读 · 0 评论 -
蓝桥杯——2013年C++A组第2题:排它平方数【枚举】
一、题目 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个,请你找出它! 再归纳一下筛选要求: 1. 6位正整数...原创 2020-02-08 19:25:07 · 372 阅读 · 1 评论 -
蓝桥杯——2012年C++A组第3题:海盗比酒量【枚举】
一、题目 有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒...原创 2020-02-08 18:22:49 · 527 阅读 · 0 评论 -
蓝桥杯——2012年C++A组第2题:古堡算式【枚举】
一、题目 福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。 答...原创 2020-02-08 18:08:26 · 346 阅读 · 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 · 192 阅读 · 0 评论 -
简单枚举——炸弹人1
1.问题描述我们都直到小霸王游戏中的炸弹人。现在有一个特殊的关卡如下:只有一个炸弹,请问在哪里放置这个炸弹才可以消灭最多的敌人?我们先把这个地图模型化,用”#“表示墙,这种墙是不可以被炸掉的。敌人用“G“表示,用”.“表示空地:##############GG.GGG#GGG.####.#G#G#G#G##.......#..G##G#.###.#G#G##GG.G...原创 2019-10-29 11:28:32 · 449 阅读 · 0 评论