![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Helloirbd
河南大学陈文昊
展开
-
蓝桥杯训练题bug
是个简单题。。。越想越气下面的%100改成%1000就能过。。。下了不过的样例是输入21输出4.。。。。我这个明明输出的就是4啊。。。#include<iostream>using namespace std;int main(){ int n; cin>>n; int t=1,t2=1; int t1=1; for(in...原创 2020-04-27 17:59:15 · 334 阅读 · 0 评论 -
第十届蓝桥杯大赛软件类省赛 试题 A: 组队
【问题描述】作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?试题 A: 组队(如果你把以上文字复制到文本文件中,请务必检查复制的内容是否与文 档中的一致。在试题目录下有一个文件 team.txt,内容与上面表格中的相...原创 2019-03-24 22:52:05 · 404 阅读 · 0 评论 -
第十届蓝桥杯大赛软件类省赛 试题 C: 数列求值 (递推)
【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写 多余的内容将无法得分。总结:跟斐波那契数列的做法一样,最终...原创 2019-03-24 23:02:20 · 812 阅读 · 0 评论 -
第十届蓝桥杯大赛软件类省赛 试题 D: 数的分解 (枚举)
试题 D: 数的分解本题总分:10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 ...原创 2019-03-24 23:50:35 · 699 阅读 · 0 评论 -
第十届蓝桥杯大赛软件类省赛 试题 F: 特别数的和 (枚举)
试题 F: 特别数的和时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n 中,所有这样的数的和是多少?【输入格式】输入一行包含两个整数 n。【输出格...原创 2019-03-25 01:09:43 · 395 阅读 · 0 评论 -
第十届蓝桥杯大赛软件类省赛 试题 I: 后缀表达式
试题 I: 后缀表达式时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1,小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。 例如使用1 2 3 + -,则 “2 3...原创 2019-03-25 01:14:05 · 746 阅读 · 0 评论 -
历届试题 合根植物 (并查集)
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,...原创 2019-03-21 21:58:53 · 456 阅读 · 0 评论 -
算法训练 素因子去重
问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2^3*5*3,p=2*5=1总结:知道如何判断素数,注意数据大小范围即...原创 2019-03-23 16:28:18 · 142 阅读 · 0 评论 -
算法训练 P0505 (枚举)
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个非0的数...原创 2019-03-23 17:28:36 · 175 阅读 · 0 评论 -
历届试题 波动数列 (动态规划)
问题描述 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?输入格式 输入的第一行包含四个整数 n s a b,含义如前面说述。输出格式 输出一行,包含一个整数,表示满足条件的方案数。由于这...原创 2019-03-12 22:42:38 · 283 阅读 · 0 评论 -
历届试题 回文数字(枚举)
问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行,每行包含一个满足要求的5位或6位...原创 2019-03-15 22:31:20 · 401 阅读 · 0 评论 -
蓝桥 入门训练 (四题)
入门训练 Fibonacci数列 很简单的一个打表题,但是不知道为什么在我自己的电脑上始终运行不了,尝试提交竟然通过了。。。AC代码:#include<iostream>using namespace std;const long maxn=1000000;int main(){ int F[maxn]; F[1]=1; F[2]=1; //cout<...原创 2019-01-23 11:36:31 · 188 阅读 · 0 评论 -
算法训练 Collecting Luggage
题目链接:Collecting Luggage 这道题该怎么解?不好分析这道题怎么解看别人博客竟然说要用二分法??最短路??线段和多边形判交??这道题需要应用这么多方法吗??又找了找其他的博客,发现根本没有几个,有一个写的比较完整的还是用面向对象的方法写的还是三百多行的代码怂了怂了。。。溜~...原创 2019-01-23 15:43:56 · 1536 阅读 · 5 评论 -
HENUOJ部分蓝桥题目
01字串对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。Input本试题没有输入。Output输出32行,按从小到大的顺序每行一个长度为5的01串。ExamplesInput无Output00000000...原创 2019-01-30 00:50:39 · 408 阅读 · 0 评论 -
2013年蓝桥杯省赛------连号区间数(水题)
标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简...原创 2019-03-01 05:21:31 · 262 阅读 · 1 评论 -
历届试题 对局匹配 (动态规划)
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手,但是系...原创 2019-03-01 23:08:07 · 1016 阅读 · 0 评论 -
历届试题 约数倍数选卡片 (博弈+DFS搜索 )
问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算一下,在已知所有...原创 2019-03-19 16:05:34 · 350 阅读 · 0 评论 -
明码——第九届蓝桥杯C语言B组(省赛)第二题
求负数补码的步骤:先求这个负数的绝对值,然后求其二进制编码负数的原码符号位是1,这里需要把这个二进制编码的最高位改成1,其他位按位取反然后末位加1但是这样的操作用程序来完成有些复杂,有一个简便的操作是这样的,先不对符号位进行改变,即对负数绝对值的二进制进行操作,从末位开始查找,遇到第一个1后,其后的所有数字取反,即0变成1,1变成0。为什么可以这样写?原因是原来的操作是按位取反加1...原创 2019-01-24 09:26:51 · 413 阅读 · 0 评论