0 尘民

尚未进行身份认证

什么时候才能变强啊!!

等级
TA的排名 5w+

第四届蓝桥杯(国赛)——埃及分数

【问题描述】古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。这里,a 和 b 必须是不同的两个整数,分子必须为 1比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):1、1/8 + 1/1202、1/9 + 1/453、1/10 + 1/304、1/12 + 1/20那么, 2/45 一共有多少个不同的埃及分解呢(满足加法交换律的算同种分解)? 请直接提交该整数(千万不要提交详细的分解式!)。【答案

2020-06-01 07:40:14

第四届蓝桥杯(国赛)——好好学习

【问题描述】汤姆跟爷爷来中国旅游。一天,他帮助中国的小朋友贴标语。他负责贴的标语是分别写在四块红纸上的四个大字:“好、好、学、习”。但是汤姆不认识汉字,他就想胡乱地贴成一行。请你替小汤姆算一下,他这样乱贴,恰好贴对的概率是多少?【答案提交】答案是一个分数,请表示为两个整数比值的形式。例如:1/3 或 2/15 等。如果能够约分,请输出约分后的结果。注意:只提交这个比值,不要写其它附加内容。比如:多余的空格。答案:1/12题解:4!= 24,但是有两个 ‘好’,所以 2 / 24

2020-05-31 22:26:20

第五届蓝桥杯(国赛)——神奇六位数

【问题描述】有一个6位的正整数,它有个很神奇的性质:分别用 2、3、4、5、6去乘它,得到的仍然是6位数,并且乘积中所包含的数字与这个6位数完全一样!只不过是它们的顺序重新排列了而已。请计算出这个6位数。【答案提交】这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字)答案:142857题解:#include <iostream>using namespace std;int tmp[10], s[10];void record(int

2020-05-31 18:38:08

第五届蓝桥杯(国赛)——国王的遗产

【问题描述】X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。其中,大儿子分1/4,二儿子1/5,三儿子1/6,… 直到小儿子分1/9。牛是活的,不能把一头牛切开分。最后还剩下11头牛,分给管家。请计算国王这批遗产中一共有多少头牛。【答案提交】这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字)答案:2520题解:#include <iostream>using namespace std;

2020-05-31 18:17:53

第六届蓝桥杯(国赛)——五星填数

【问题描述】如图的五星图案节点填上数字:1 ~ 12,除去 7 和 11。要求每条直线上数字和相等。(上图就是恰当的填法)请你利用计算机搜索所有可能的填法有多少种。【注意】旋转或镜像后相同的算同一种填法。【答案提交】请提交表示方案数目的整数,不要填写任何其它内容。答案:12解题思路:题解全排列:#include <iostream>#include <algorithm>using namespace std; int main() {

2020-05-31 11:32:45

第六届蓝桥杯(国赛)——分机号

【问题描述】X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751, 520, 321 都满足要求,而,766, 918, 201 就不符合要求。现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?【答案提交】请直接提交该数字,不要填写任何多余的内容。答案:120题解:#include <iostream>using namespace std;int main(){ int ans =

2020-05-31 11:09:31

第八届蓝桥杯——跳蚱蜢

【问题描述】有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃?【答案提交】注意:要求提交的是一个整数,请不要填写任何多余内容或说明文字。答案:20题解BFS:#include <iostream>

2020-05-30 11:02:32

第七届蓝桥杯——卡片换位

【问题描述】你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面 2 x 3 的格子+---+---+---+| A | * | * |+---+---+---+| B | | * |+---+---+---+在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以。【输入格式】输入两行6个字符表示当前的局面【输出格式】一个

2020-05-29 16:35:13

第七届蓝桥杯(国赛)——反幻方

【问题描述】我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。比如:9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。【注意】旋转或镜像算同一种。比如:一、9 1 28 4 37 5 6二、7 8 95 4 16 3 2三、2 1 93

2020-05-28 12:59:28

第七届蓝桥杯(国赛)——平方末尾

【问题描述】能够表示为某个整数的平方的数字称为“平方数”比如,25,64虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数。因为平方数的末位只可能是:[0, 1, 4, 5, 6, 9] 这6个数字中的某个。所以,4325435332必然不是平方数。如果给你一个2位或2位以上的数字,你能根据末位的两位来断定它不是平方数吗?请计算一下,一个2位以上的平方数的最后两位有多少种可能性?【答案提交】注意:需要提交的是一个整数,表示2位以上的平方数最后两位的不同情况数。答案:22

2020-05-28 11:20:28

第八届蓝桥杯(国赛)——平方十位数

【问题描述】由 0 ~ 9 这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?【答案提交】注意:你需要提交的是一个10位数字,不要填写任何多余内容。答案:9814072356题解一暴力:#include<iostream>using namespace std; typedef long long LL;bool judg

2020-05-27 15:03:19

第八届蓝桥杯(国赛)——36进制

【问题描述】对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。36进制中,A表示10,Z表示35,AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?【答案提交】请提交一个整数,不要填写任何多余的内容(比如,说明文字)答案:1040254题解一手算:22 * 363 + 10 * 362 + 23 * 361 + 34 * 360题解二模拟:#include <iostream>usin

2020-05-27 13:27:36

第八届蓝桥杯(国赛)——数字划分

【问题描述】w星球的长老交给小明一个任务:1,2,3…16 这16个数字分为两组。要求:1、这两组数字的和相同,2、并且,两组数字的平方和也相同,3、并且,两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。这些数字要从小到大排列,两个数字间用一个空格分开。即类似:1 4 5 8 … 这样的答案。笨笨有话说:只要一个组的成员确定了,另一个组的成员也就确定了。枚举一个组的成员就可以了。凭直觉,两个组的成员数目不会差太多吧。歪歪有话

2020-05-26 17:36:48

第八届蓝桥杯(国赛)——哥德巴赫分解

【问题描述】哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。对于给定数值范围,我们想知道这些包含较小素数方案中最大的素数是多少。比如,100以内,这个数是19,它由98的分解贡献。你需要求的是10000以内,这个数是多少?【答案提交】注意,需要提交的是一个整数,不要填写任何多余的内容(比如,说明性的文字)答案:173

2020-05-26 11:31:18

蓝桥杯国赛 C/C++ ABC组题解(第四届 ~ 第十届)随缘更新

2018年第九届蓝桥杯国赛题号类型C++ A组C++ B组C++ C组试题A结果填空三角形面积换零钞年龄问题试题B结果填空阅兵方阵激光样式最大乘积试题C代码填空找假币格雷码全排列试题D编程题约瑟夫环调手表约瑟夫环试题E编程题自描述序列搭积木交换次数试题F编程题采油矩阵求和迷宫与陷阱...

2020-05-25 18:19:54

第九届蓝桥杯(国赛)——激光样式

【问题描述】x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开!国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果?显然,如果只有3台机器,一共可以成5种样式,即:1、全都关上(sorry, 此时无声胜有声,这也算一种)2、开一台,共3种3、开两台,只1种但是30台就不好算了,国王只好请你帮忙了。【答案提交】要求提交一个整数,表示30台激光器能形成的样式种数。注意,只提交一个整数,

2020-05-24 10:05:05

第九届蓝桥杯(国赛)——换零钞

【问题描述】x星球的钞票的面额只有:100元,5元,2元,1元,共4种。小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,剩下的当然都是5元面额的。银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗?(5元,2元,1元面额的必须都有,不能是0)【答案提交】注意,需要提交的是一个整数,不要填写任何多余的内容。答案:74题解暴力:

2020-05-23 20:46:41

第九届蓝桥杯(国赛)——阅兵方阵

【问题描述】x国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形:130 = 81 + 49 = 92 + 72130 = 121 + 9 = 112 + 32x国君很受刺激,觉得x国面积是y国的6倍,理应变出更多队形。于是他发号施令:我们要派出一支队伍,在行进中要变出 12 种队形!!!手下人可惨了,要忙着计算至少多少人才能组成 12 种不同的双方阵。请你利用计算机的优势来计算一下,

2020-05-19 20:27:12

第九届蓝桥杯(国赛)——三角形面积

【问题描述】已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。【答案提交】注意,要提交的是一个小数形式表示的浮点数。要求精确到小数后3位,如不足3位,需要补零。答案:8.795题解手算:ps:这是给小学生写的题目嘛hh...

2020-05-19 19:07:24

第九届蓝桥杯(国赛)——最大乘积

【问题描述】把 1~9 这9个数字分成两组,中间插入乘号,有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次。比如:984672 * 351 = 34561987298751 * 3462 = 3418759629 * 87146325 = 784316925…符合这种规律的算式还有很多,请你计算在所有这些算式中,乘积最大是多少?【答案提交】注意,需要提交的是一个整数,表示那个最大的积,不要填写任何多余的内容。答案:839542176解题思路:1、先生成

2020-05-19 14:04:38

查看更多

勋章 我的勋章
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。