【蓝桥杯】
sugarbliss
我想要的不多,只是和多数人不一样。
展开
-
2016蓝桥杯 方格填数(最简单通俗易懂的解法)
如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:用全排列函数(next_permutation)找出所有组合,然后用绝对值函数特判连续,相邻,对角,上下,相减不为1。看到这,你这道题就已经AC了。答案:1580ACDAIMA...原创 2018-03-29 20:04:05 · 2682 阅读 · 5 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)末尾零的个数
N!末尾有多少个 0呢?N!=1×2×⋯×N。代码框中的代码是一种实现,请分析并填写缺失的代码。#include <iostream>using namespace std;int main() { int n, ans = 0; cin >> n; while (n) { ans += /*在这里填写必要的代码*/; }...原创 2018-03-26 16:24:46 · 460 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)合并数字(转)
蒜头君得到了 n个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 1的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 1 的数,问最多可以进行多少次这样的操作?输入格式输入第一行为一个整数 n(1≤n≤105),表示数字的总数第二行为 n个整数x1,x2,...,xn(0≤xi≤109),表示这些数。输出格式输出一行,为一个整数,表示蒜头君最多可以...转载 2018-03-27 09:17:31 · 187 阅读 · 1 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)划分整数
蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 n分解成不多于 k个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式共一行,包含两个整数 n(1≤n≤300) 和 k(1≤k≤300),含义如题意所示。输出格式一个数字,代表所求的方案数。样例输入5 3样例输出5递推法根据n和k的关系,考虑下面几种情况:(1)当n=1时,不...原创 2018-03-27 10:23:01 · 375 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10×10 的方格地图,图上一共有 10 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 1 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天。思路:bfs预处理两个点之间的距离,全排列求最短总路程....转载 2018-03-27 10:47:28 · 248 阅读 · 1 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)蒜头君下棋
蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8×8 的矩阵,棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马,马的移动规则是这样的:横着走两步之后竖着走一步,或者横着走一步之后竖着走两步。例如,一匹马在 (3,3)(3,3) 的位置,则它可以到达的地方有 (1,2)(1,2),(2,1)(2,1),(1,4)(1,4),(4,1)(4,1),...转载 2018-03-27 10:58:42 · 210 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛题解(五)蒜头君的数轴
今天蒜头君拿到了一个数轴,上边有 nn 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。蒜头君想知道,他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数 n(1≤n≤105),表示数轴上的点数。第二行为 n个不重复的整数x1,x2,...,xn(−109≤xi≤109),表示这些点的坐标,点...转载 2018-03-27 11:03:23 · 809 阅读 · 0 评论 -
第九届蓝桥杯 明码(三种方法)
转自:https://blog.csdn.net/u013377068/article/details/79778568汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16...转载 2018-04-02 15:41:42 · 14603 阅读 · 7 评论 -
第九届蓝桥杯 螺旋折线
转自:https://blog.csdn.net/u013377068/article/details/79780383如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, ...转载 2018-04-03 10:35:04 · 6027 阅读 · 7 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)快速幂
一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在O(log(n)) 的时间内算出结果呢?代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y mod p的结果。#include <iostream>using namespace std;int pw(int x, int y, int p) { if (!y) { return 1; ...原创 2018-03-26 15:30:50 · 582 阅读 · 4 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)连连看
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 4 消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第 i次消的分数为 i × 方格的值。比如上面的消法,是第一次消,获得的分数为 1×4=4。请你帮忙最优操作情况下,获得的分数最多为多少。思路:从小数开始消除(先消除1再消除2.。。。。),即可得到最高分,不要忘记内部相连的也可以消除!...原创 2018-03-26 15:21:31 · 419 阅读 · 0 评论 -
2016第七届蓝桥杯 第九题 :交换瓶子(两种方法)
题目叙述: 有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子: 2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行: 第一行: 一个正整数N(N<10000), 表示瓶子的数目 第二行:N个正整数,用空格分开,表示瓶子目...原创 2018-03-30 16:57:41 · 1823 阅读 · 3 评论 -
星系炸弹(n天后的日期)
在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19。思路:可以直接模拟,也可...原创 2018-03-31 10:02:30 · 385 阅读 · 0 评论 -
三羊献瑞(小小暴力)
观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。思路:由于‘’三‘’是进1所得,所以可以确定‘’三‘’为1。然后用全排列函数找出所有组合,判...原创 2018-03-31 15:49:16 · 277 阅读 · 0 评论 -
加法变乘法
我们都知道:1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015就是符合要求的答案。 请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。 注意:需要你提交的是一个整数,不要填写任何多余的内容。思路:通过上面两个等式,我们...原创 2018-03-31 19:26:07 · 2484 阅读 · 9 评论 -
牌型种数(暴力||dfs)
小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。暴力:a~m代表13张牌,每张牌最多4张,依次枚举即可#include <iostream> ...原创 2018-03-31 19:57:19 · 239 阅读 · 0 评论 -
六角填数
如图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?思路:遍历所有组合,判断是否相等。注意使用next_permutation函数时赋值从a[0]开始。#include <iostream>#include <bits/stdc++.h>using namespace std;int ...原创 2018-03-31 20:29:15 · 255 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)矩阵求和
给你一个从 n×n 的矩阵,里面填充 1 到 n×n 。例如当 n 等于 3 的时候,填充的矩阵如下。1 2 34 5 67 8 9现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3 的时候矩形覆盖的数字如下。 24 5 6 8那么当 n 等于 101 的时候,矩阵和是多少?思路:直接求带色部分的值即可。当时自己做的...原创 2018-03-26 14:52:36 · 841 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)素数个数
用 0,1,2,3⋯7 这 8 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 0 开始的数字是非法数字。思路:直接使用全排列函数,找出所有组合然后排除0是首位的情况即可。#include<iostream>#include <bits/stdc++.h>using namespace std;bool isprime(int n){...原创 2018-03-26 15:17:00 · 621 阅读 · 0 评论 -
2017蓝桥杯:承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...原创 2018-03-29 15:17:29 · 1454 阅读 · 1 评论