蓝桥杯&&NOIP
文章平均质量分 75
蓝桥杯&&NOIP
-Hello_狂奔的蜗牛
Fly!!!
展开
-
基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制原创 2017-03-17 21:04:33 · 578 阅读 · 0 评论 -
蓝桥杯 数独
题目:你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知...原创 2018-02-19 02:07:19 · 619 阅读 · 0 评论 -
k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <...原创 2018-03-19 20:08:48 · 1744 阅读 · 1 评论 -
得到整数X+计蒜客
某君有 nn 个互不相同的正整数,现在他要从这 nn 个正整数之中无重复地选取任意个数,并仅通过加法凑出整数 XX。求某君有多少种不同的方案来凑出整数 XX。输入格式第一行,输入两个整数 n,X(1 \leq n \leq 20, 1 \leq X \leq 2000)n,X(1≤n≤20,1≤X≤2000)。接下来输入 nn 个整数,每个整数不超过 100100。输出格式原创 2018-03-30 18:39:30 · 386 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五) F. 结果填空:藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天原创 2018-03-27 14:12:33 · 444 阅读 · 0 评论 -
小计算器
标题:填字母游戏小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说:“我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。并且:1. 轮到某人填的时候,只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样,谁获胜。3. 如果所有格子都填满了,仍无法组成LOL,则平局。小明试验了几次都输了,他很惭愧,希...原创 2018-05-06 10:36:52 · 876 阅读 · 0 评论 -
对局匹配
小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用...原创 2018-05-21 21:38:42 · 379 阅读 · 0 评论 -
计蒜客-八皇后问题
蒜头君在和朋友下国际象棋,下的时候突发奇想,在国际象棋棋盘的每个格子上写下 11 到 9999 内的数字,又拿出了珍藏已久的 88 个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想,怎么摆放这 88 个皇后的位置才能让她们不能互相攻击,同时这 88 个皇后占的格子上的数字总和最大。蒜头君来求助热爱算法的你了,你能帮她算出答案吗?输入格式每个棋盘有 6464 ...原创 2018-02-18 01:27:16 · 479 阅读 · 0 评论 -
计蒜客-表达式求值
给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值的最后四位。输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符'+'和乘法运算符'*',且没有括号,所有参与运算的数字均为 00 到 2^{31}-1231−1 之间的整数。输入数据保证这一行只有 0~9、'+'、'*'这 1212 种字符。(输入字符串长度不超过 600000600000)输出原创 2018-02-06 23:42:39 · 970 阅读 · 0 评论 -
计蒜客-进制转换
输入一个十进制数 NN,将它转换成 RR 进制数输出。在 10 \le R \le 1610≤R≤16 的情况下,用'A'表示 1010,用'B'表示 1111,用'B'表示 1111,用'C'表示 1212,用'D'表示 1313,用'E'表示 1414,用'F'表示 1515。输入格式输入包含两个整数 N(N \le 10000)N(N≤10000) 和 R(2 \le原创 2018-02-06 14:29:02 · 534 阅读 · 0 评论 -
黄金分割数
答案0.6180339887498948482045868343656381177203091798057628621354486227052604628189024497072072041893911375注意小数点后的第101为是8需要进位!如果得到答案后直接截取前100位会比答案小1e-100!按题目描述可以发现每一层的操作都是一样的原创 2017-03-28 16:16:20 · 978 阅读 · 0 评论 -
风险度量 蓝桥
标题:风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。 两个空间站间可能直接通信,也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z,使得: 当z被破坏后,x和y无法通信,则称z为关于x,y的关键站点。显然,对于给定的两个站点,关于它们的关键点的个数越多,通信风险越大。你的任务是:已知网络结构,求两站点之间的通信原创 2017-04-06 11:54:14 · 255 阅读 · 0 评论 -
还款计算 蓝桥杯
银行贷款的等额本息还款方法是:每月还固定的金额,在约定的期数内正好还完(最后一个月可能会有微小的零头出入)。比如说小明在银行贷款1万元。贷款年化利率为5%,贷款期限为24个月。则银行会在每个月进行结算:结算方法是:计算本金在本月产生的利息: 本金 x (年利率/12)则本月本金结余为:本金 + 利息 - 每月固定还款额计算结果会四舍五入到“分”。经计算,原创 2017-04-03 14:04:52 · 579 阅读 · 0 评论 -
加密解密 蓝桥
加密解密Playfair密码由英国人发明,它使用方便而且可以让频度分析法失效,直到一战中才被破译。 其一变种方法如下:首先选择一个密钥单词(称为pair)(剔除重复字母,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下: 1.首先按行填入密钥串,重复的字母忽略之。 2.紧接其后,按字母序按行填入不在密钥串中的字母。 3.由于方阵中只有25个位置,最后剩下的那原创 2017-04-06 11:07:07 · 577 阅读 · 0 评论 -
报数游戏,滑动解锁,蓝桥
标题:报数游戏有 n (1报数游戏#include <bits/stdc++.h>using namespace std;int n, m;vector<int> v;int main(){ cin >> n >> m; if (n == 0 && m == 0) return 0; for (int i = 1; i <= n; i++) {原创 2017-04-04 09:29:01 · 635 阅读 · 0 评论 -
历届试题 最大子阵
给定一个 n \times mn×m 的矩阵 AA,求 AA 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,AA 的子矩阵指在 AA 中行和列均连续的一部分。输入格式输入的第一行包含两个整数 n,m(1 \leq n,m \leq 50)n,m(1≤n,m≤50),分别表示矩阵 AA 的行数和列数。接下来 nn 行,每行 mm 个整数,表示矩阵 A_{i,j}(-1原创 2018-02-05 14:07:58 · 691 阅读 · 0 评论 -
A*B问题
计算两个非负整数 A,BA,B 的乘积,A,BA,B 可能会很大。输入格式第一行输入一个非负整数 AA。第二行输入一个非负整数 BB。A,BA,B 的长度不大于 500500。输出格式输出 A\times BA×B 的值。样例输入43211234样例输出5332114/** * 基本思路就是让第一个数的原创 2018-02-06 00:23:59 · 1662 阅读 · 0 评论 -
交叉排序
蒜头君很无聊,现在有 NN 个数,其中第 i(1 \leq i \leq N)i(1≤i≤N) 个数是 A_iAi。现在他先将 A_{l_1}, A_{l_1+1}...A_{r_1}Al1,Al1+1...Ar1 从小到大排序。再将 A_{l_2}, A_{l_2+1}...A_{r_2}Al2,Al2+1...Ar2 从大到小排序。请输出 AA原创 2018-02-06 14:09:51 · 391 阅读 · 0 评论 -
生命游戏
康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。这个游戏在一个无限大的2D网格上进行。初始时,每个小方格中居住着一个活着或死了的细胞。下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。具体来说:当前细胞为存活状态时,当周围低于2个(不包含2个)存活细胞时, 该细胞变成死亡状态。(模拟生命数量稀少)当前细胞为存活状态时,当周围有2个或3个存活细胞时, 该细胞保持原样。当前...原创 2018-05-22 15:31:17 · 2335 阅读 · 0 评论