![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥
notmenotme
这个作者很懒,什么都没留下…
展开
-
17蓝桥C语言B组√
判断年,yy>=60 19yy else 20yy判断月,mm<=12判断日,dd&原创 2019-03-14 11:04:39 · 256 阅读 · 0 评论 -
2013C语言B组 7.错误票据 过不了×
标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读...原创 2019-03-21 15:13:40 · 145 阅读 · 0 评论 -
2013C语言B组8.翻硬币 贪心
题目标题:翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个...原创 2019-03-21 14:53:23 · 345 阅读 · 0 评论 -
2013C语言B组 9.带分数 加条件搜
标题:带分数100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数...原创 2019-03-21 14:48:41 · 126 阅读 · 0 评论 -
2013C语言B组 7.10错
1.高斯日记答案:1799-07-16(Excel,1900-2999,变成27xx-xx-xx计算)2.马虎的算式[1,9]数字组合算式答案:142(搜索回溯)3.第39级台阶答案:51167078(搜索。)4.黄金连分数小数点后100位,(在一定精度范围内都对,不用考虑四舍五入)答案:0.61803398874989484820458683436563811675284...原创 2019-03-21 14:45:38 · 127 阅读 · 0 评论 -
2013C语言B组 10.连号区间数 没做出来
标题:连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式:第...原创 2019-03-21 14:11:05 · 134 阅读 · 0 评论 -
15蓝桥C语言B组 9.垒骰子 矩阵快速幂 参数传递-引用
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相...原创 2019-03-17 20:26:38 · 263 阅读 · 0 评论 -
1628: 龙宫盗宝 动态规划
描述老龙王酷爱收藏宝贝,他搜罗了很多宝贝藏在他的龙宫之中。某日一小偷潜入龙宫之中企图盗窃龙宫宝物。假设宝物是被一字排列的,每个宝物都装在一个盒子里,老龙王在某些盒子里设计了一些陷阱。小偷如果拿到装有宝物的盒子,则会获得一定的收益,如果盒子里有陷阱则会有一定的损失。小偷为了尽快的拿走宝物而不被发现,决定从某个盒子开始,连续的拿走若干的盒子。问小偷从哪个盒子开始拿并且拿多少个盒子,才能使得到的收益最...原创 2019-03-13 19:54:12 · 439 阅读 · 0 评论 -
无人机航线规划
标题:无人机航线规划某海岛遭遇飓风灾害,道路设施受损严重。救援部门为尽快探明主要交通干道的受损情况,在地图上划定了主要交通干道的侦察点,(如图a所示),决定使用无人机对这些侦察点进行侦察。救援部门想知道,在只有一架无人机,且无人机有航程限制的情况下,考虑无人机的返航,如何规划无人机的航线(如图b所示),才能对更多的侦察点进行侦察。给出无人机的起点0的坐标(x0,y0),侦察点的数量n, ...原创 2019-03-12 18:28:00 · 10251 阅读 · 0 评论 -
沙漠旅行
【沙漠旅行】探险家要到沙漠旅行,途中有编号为1-n的n个城市,探险家从1号城市顺序向后走,一直走到n号城市,并从n号城市离开沙漠。探险家的水壶中有一个初始水量,每个城市对应一个整数A[i],表示在这个城市可以获得的水量。如果A[i] > 0,探险家走到这个城市能够获取A[i]的水,如果A[i] < 0,走到这个城市需要消耗相应的水,如果水壶的水量 < 0,就无法继续前进了。...原创 2019-03-12 18:17:36 · 219 阅读 · 0 评论 -
2019.2.6C++赛 7、8待换思路
1.无聊的hbz1、3、5的倍数分别切换一次状态,初始为关,求最终多少开着答案:8882.羊羊过桥两羊同行以慢者计时,一羊走回传手电,求最快都过桥时间答案:15(贪心,过河问题)3.拼火柴4.是男人就挑战一百层3次机会,坏了不能用,求用最优策略最坏情况需要测试多少次测出性能答案:14鸡蛋测试...原创 2019-03-12 18:10:02 · 171 阅读 · 0 评论 -
拼火柴
题目:拼火柴小明帮妹妹辅导寒假作业,其中一道题是利用火柴棒拼等式,题目给你20根火柴棍,问可以拼出多少个形如 “A+B=C” 的等式?注意:数字0-9分别需要的火柴棒的数目为: 6,2,5,5,4,5,6,3,7,6等式中的 A、B、C 是用火柴棍拼出的整数若A、B、C 不为0,则最高位不能为0加号与等号各自需要两根火柴棍如果 A!=B,则 A+B=C与 B+A=C 视为不同的等式(...原创 2019-03-12 17:49:36 · 323 阅读 · 0 评论 -
2017蓝桥C语言 8.标题:九宫幻方
标题:九宫幻方小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6有...原创 2019-03-12 14:52:14 · 415 阅读 · 0 评论 -
2017蓝桥C语言 7.标题: Excel地址
标题: Excel地址Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,…当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。...原创 2019-03-12 14:14:10 · 328 阅读 · 0 评论 -
原 15蓝桥C语言B组 10.生命之树 dp
生命之树在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。这个最大...原创 2019-03-18 15:29:13 · 271 阅读 · 0 评论 -
15蓝桥C语言B组 8.移动距离 计算。。
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在1...原创 2019-03-18 15:32:27 · 211 阅读 · 0 评论 -
2018蓝桥C语言混搭 8.等腰三角形 string操作。。和char[]不一样
标题:等腰三角形本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是:先用1,2,3,…的自然数拼一个足够长的串用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。比如,当三角形高度是8时:12 13 84 15 76 17 6891011121314151显示不正确时,参看:p1....原创 2019-03-23 11:32:03 · 161 阅读 · 0 评论 -
2016蓝桥C语言混搭
报纸页数X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已。每张纸印有4版。比如,某张报纸包含的4页是:5,6,11,12,可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸,4个页码分别是:1125,1126,1727,1728请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?请填写表示总页数的数字。注意:你提交的应该...原创 2019-03-22 20:57:01 · 178 阅读 · 0 评论 -
2012蓝桥C语言B组√
微生物增殖假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90 呢?本题的要求就是写出这两种初始条件下,60分钟后Y的数目。题目的结果令你震惊吗?这不是简单的数字游...原创 2019-03-22 20:05:45 · 127 阅读 · 0 评论 -
2018C语言B组 2.明码
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节这道题目...原创 2019-03-22 13:43:32 · 261 阅读 · 0 评论 -
2018C语言B组 3.乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...原创 2019-03-22 13:39:40 · 220 阅读 · 0 评论 -
2018C语言B组 5.快速排序
标题:快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。注意:只填写划线部分缺少的代码,不要抄写已经存在的代码或符号。#include <stdio.h>#include<stdlib.h>int quick_select(int a[], int ...原创 2019-03-22 13:37:03 · 107 阅读 · 0 评论 -
15蓝桥C语言B组 1.奖券数目 数学计算
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。———————————————————————...原创 2019-03-18 16:18:32 · 282 阅读 · 0 评论 -
15蓝桥C语言B组 3.三羊献瑞 填数 搜索回溯
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。———————————————————————————————...原创 2019-03-18 16:07:53 · 290 阅读 · 0 评论 -
15蓝桥C语言B组 4.格子中输出 输出格式
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include &lt;stdio.h&gt;#include &lt;string.h&gt;void StringInGrid(int w...原创 2019-03-18 16:02:38 · 177 阅读 · 0 评论 -
15蓝桥C语言B组 5.九数组分数 搜索回溯
九数组分数1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。 #include <stdio.h> void test(int x[]) { int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*...原创 2019-03-18 15:47:14 · 122 阅读 · 0 评论 -
15蓝桥C语言B组 6.加法变乘法 数字计算
加法变乘法我们都知道:1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。————————...原创 2019-03-18 15:43:10 · 140 阅读 · 0 评论 -
15蓝桥C语言B组 7.牌型种数 给定长度和每种数量求组合的dfs
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。———————————————————————————————————————————...原创 2019-03-18 15:37:24 · 186 阅读 · 0 评论 -
15蓝桥C语言B组 √
1.10000-9999952488#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&a原创 2019-03-16 20:22:25 · 154 阅读 · 0 评论 -
2017蓝桥C语言 6.标题:字母组串
标题:字母组串由 A,B,C 这3个字母就可以组成许多串。比如:“A”,“AB”,“ABC”,“ABA”,“AACBB” …现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容。#include &amp;amp;lt;stdio.h&amp;amp;gt;// ...原创 2019-03-12 11:27:28 · 656 阅读 · 0 评论 -
2017蓝桥C语言 5.标题: 杨辉三角
标题: 杨辉三角杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要。第0行: 1第1行: 1 1第2行: 1 2 1第3行: 1 3 3 1第4行: 1 4 6 4 1…两边的元素都是1, 中间的元素是左上角的元素与右上角的元素和。我们约定,行号,列号都从0计数。所以: 第6行的第2个元素是...原创 2019-03-12 11:02:21 · 179 阅读 · 0 评论 -
2014C语言B组 3待全排列5题待比较
1.啤酒和饮料答案:112.切面条对折10次中间切得到多少段答案:1025(2^10+1)3.李白打酒初始2,遇店*2,遇花-1,最后是花刚喝完;店5花10,问几种顺序答案:14(dfs或全排列)4.史丰收速算答案:if(r>0) return i5.打印图形答案:f(a, rank-1, row, col+w/2)6.奇怪的分式a/b * c/d = ab /...原创 2019-03-19 16:30:54 · 320 阅读 · 0 评论 -
2014C语言B组 9.地宫取宝 dp
标题:地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一...原创 2019-03-19 16:16:42 · 354 阅读 · 0 评论 -
2016蓝桥C语言B组 4.快速排序
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a[]...原创 2019-03-15 09:53:47 · 228 阅读 · 0 评论 -
2016蓝桥C语言B组 5.抽签 字符组合,递归
抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFF...原创 2019-03-15 09:48:42 · 161 阅读 · 0 评论 -
2016蓝桥C语言B组 6.方格填数 搜索回溯
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。...原创 2019-03-15 09:43:54 · 182 阅读 · 0 评论 -
2018蓝桥C语言B组 8.标题:日志统计 vector的sort
vector也是可以sort的8.标题:日志统计小明维护着一个程序员论坛。现在他收集了一份&amp;amp;quot;点赞&amp;amp;quot;日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个&amp;amp;quot;赞&amp;amp;quot;。现在小明想统计有哪些帖子曾经是&amp;amp;quot;热帖&amp;amp;quot;。原创 2019-03-07 15:43:58 · 356 阅读 · 0 评论 -
2016蓝桥C语言B组 7.剪邮票 填空乱搜
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。———————————————————————...原创 2019-03-14 20:13:12 · 277 阅读 · 0 评论 -
2016蓝桥C语言B组√
171700#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp原创 2019-03-14 20:09:56 · 176 阅读 · 0 评论 -
2016蓝桥C语言B组 10.最大比例 gcd和自制分数gcd
最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54其等比值为:3/2现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式:第一行为数字 N (0&amp;lt;N&amp;lt;100),表示接下的一行包含N个正整数第二行N个正整数Xi...原创 2019-03-14 20:05:42 · 203 阅读 · 0 评论