2019蓝桥杯省赛C++B组

最新推荐文章于 2023-10-14 23:20:55 发布
最新推荐文章于 2023-10-14 23:20:55 发布
阅读量321 收藏
点赞数
分类专栏： 蓝桥杯省赛C++B组 文章标签： 蓝桥杯 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62952328/article/details/128799132
版权
1453: [蓝桥杯2019初赛]数列求值
#include <bits/stdc++.h>  
using namespace std;  
typedef long long LL;  
LL a[30000000];  
int main() {  
	a[1] = a[2] = a[3] = 1;  
	for(int i = 4; i <= 20190324; i ++) {  
		a[i] = (a[i-1]%10000 + a[i-2]%10000 + a[i-3]%10000)%10000;  
}  
	cout << a[20190324] << endl;  
	return 0;  
}

#include <bits/stdc++.h>  
using namespace std;  
int main() {  
	cout << "4659" << endl;  
}
1455: [蓝桥杯2019初赛]迷宫
#include <bits/stdc++.h>  
using namespace std;  
string ans;  
bool vis[40][60];  
int a[40][60], dp[40][60], vv[99999];  
int minn = 999999;  
int add[4][2] = {{1, 0}, {0, -1}, {0, 1}, {-1, 0}};  
char s[5] = {'D', 'D', 'L', 'R', 'U'};  
void dfs(int x, int y, int steps){  
	if(steps > minn) return;  
	if(x == 30 && y == 50) {  
		if(steps < minn) {  
			minn = steps;  
			string tmp;  
			for(int i = 1; i < steps; i++){  
				tmp += s[vv[i]];  
			}  
			ans = tmp;  
		}  
		return;  
	}  
	for(int i = 1; i <= 4; i ++) {  
		int tx = x + add[i-1][0];  
		int ty = y + add[i-1][1];  
		if(tx < 1 || ty < 1 || tx > 30 || ty > 50) continue;  
		if(vis[tx][ty] || a[tx][ty] == 1) continue;  
		if(steps + 1 > dp[tx][ty]) return ;  
		dp[tx][ty] = steps + 1;  
		vis[tx][ty] = 1; vv[steps] = i;  
		dfs(tx, ty, steps + 1);  
		vis[tx][ty] = 0;  
	}  
}  
int main() {  
	for(int i = 1; i <= 30; i ++) {  
		for(int j = 1; j <= 50; j ++) {  
			dp[i][j] = 999999;  	
		}  
	}  
	for(int i = 1; i <= 30; i ++) {  
		for(int j = 1; j <= 50; j ++) {  
			a[i][j] = (getchar() - '0');  
		}  
		getchar();  
	}  
	vis[1][1] = 1;  
	dfs(1, 1, 1); cout << ans;  
	return 0;  
}

#include <bits/stdc++.h>  
using namespace std;  
int main() {  
	cout << "DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR" << endl;  
}
1457: [蓝桥杯2019初赛]完全二叉树的权值
#include <bits/stdc++.h>  
using namespace std;  
typedef long long LL;  
LL N, ans, deep = 1, adp;  
LL a[500010];  
int main() {  
	cin >> N;  
	for(int i = 1; i <= N; i ++) {  
		cin >> a[i];  
	}  
	LL step = 2; ans = a[1];  
	for(int i = 1; i <= N; i += step / 2) {  
		LL re = 0; deep ++;  
		for(int j = i + 1; j <= i + step; j ++) {  
			re += a[j];  
		}  
		step *= 2;  
		if(ans < re) {  
			ans = re; adp = deep;  
		}  
	}  
	cout << adp << endl;  
	return 0;  
}
1462: [蓝桥杯2019初赛]组队
#include <bits/stdc++.h>  
using namespace std;  
int mp[20][10], ans = -10000;  
int main() {  
	for(int i = 1; i <= 20; i ++) {  
		for(int j = 0; j <= 5; j ++){  
			cin >> mp[i][j];  
		}  
	}  
	for(int a = 1; a <= 20; a ++) {  
		for(int b = a+1; b <= 20; b ++) {  
			for(int c = b+1; c <= 20; c ++) {  
				for(int d = c+1; d <= 20; d ++) {  
					for(int e = d+1; e <= 20; e ++) {  
						ans = max(ans, mp[a][1]+mp[b][2]+mp[c][3]+mp[d][4]+mp[e][5]);  
					}  
				}  
			}  
		}  
	}  
	cout << ans << endl;  
	return 0;  
}

#include <bits/stdc++.h>  
using namespace std;  
int main() {  
	cout << 490 << endl;  
}
1463: [蓝桥杯2019初赛]年号字串
#include <bits/stdc++.h>  
using namespace std;  
int a[10], k = 1;  
int main() {  
	int n = 2019;  
	while(n != 0) {  
		a[k ++] = n % 26;  
		n /= 26;  
	}  
	for(int i = k-1; i >= 1; i --) {  
		char ch = 'A' + a[i] - 1;  
		cout << ch;  
	}  
	return 0;  
}

#include <bits/stdc++.h>  
using namespace std;  
int main() {  
	cout << "BYQ" << endl;  
}
1464: [蓝桥杯2019初赛]数的分解
#include <bits/stdc++.h>  
using namespace std;  
bool judge(int n) {  
	while(n) {  
		int temp = n%10;  
		if(temp==2 || temp==4) return false;  
		n = n/10;  
	}  
	return true;  
}  
int main() {  
	int ans = 0;  
	for(int i = 1; i <= 2019; i ++) {  
		for(int j = 1; j < i; j ++) {  
			for(int k = 1; k < j; k ++) {  
				if(judge(i) && judge(j) && judge(k)) {  
					if(i!=j && i!=k && j!=k){  
						if(i+j+k == 2019) ans ++;  
					}  
				}  
			}  
		}  
	}  
	cout << ans << endl;  
	return 0;  
}

#include <bits/stdc++.h>  
using namespace std;  
int main() {  
	cout << 40785 << endl;  
}
1465: [蓝桥杯2019初赛]特别数的和
#include <bits/stdc++.h>  
using namespace std;  
bool check(int x) {  
	int t = x;  
	while(t != 0) {  
		int ct = t % 10;  
		t /= 10;  
		if(ct==2 || ct==0 || ct==1 || ct==9)  
			return true;  
	}  
	return false;  
}  
int main() {  
	int n, ans = 0; cin >> n;  
	for(int i = 1; i <= n; i ++) {  
		if(check(i)) {  
			ans += i;  
		}  
	}  
	cout << ans << endl;  
	return 0;  
}
1466: [蓝桥杯2019初赛]等差数列
#include <bits/stdc++.h>  
using namespace std;  
const int N = 1000100;  
int a[N];  
int gcd(int a, int b) {  
	return b ? gcd(b, a%b) : a;  
}  
int main() {  
	int n; cin >> n;  
	for(int i = 1; i <= n; i ++) {  
		cin >> a[i];  
	}  
	sort(a+1, a+1+n);  
	for(int i = 2; i <= n; i ++) {  
		a[i] -= a[1];  
	}  
	int d = a[2];  
	for(int i = 3; i <= n; i ++) {  
		d = gcd(d, a[i]);  
	}  
	if(d) cout << a[n]/d+1 << endl;  
	else cout << n << endl;  
	return 0;  
}
1467: [蓝桥杯2019初赛]后缀表达式

题目的主要意思是，给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1 ，小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？并且需要特别注意以下-109<=Ai<=109，即Ai的范围中包括负数。
主要判断：
没有负号时：最大值为sum。有负号时：需判断：没负数时：最大值就是所有数的绝对值相加减去最小值，有负数时：需判断：全为负数时：最大值就是所有数的绝对值相加减去绝对值最先的值（思路和没负数时相似）不全为负数时：最大值为所有数的绝对值相加。

#include <bits/stdc++.h>  
using namespace std;  
typedef long long LL;  
const int N = 2e5+10;  
LL a[N];  
int n, m;  
int main() {  
	LL sum = 0, f = 0;  
	cin >> n >> m;  
	for(int i = 0; i < n+m+1; i ++) {  
		cin >> a[i];  
		sum += a[i];  
		if(a[i] < 0) f ++;  
	}  
	sort(a, a+n+m+1);  
	if(m) {  
		if(f == 0) {  
			sum -= (a[0]*2);  
		}  
		else {  
			if((m+n+1) != f) {  
				for(int i = 0; i < f; i ++) {  
					sum -= (a[i]*2);  
				}  
			}  
			else {  
				sum =- sum;  
				sum += (a[n+m]*2);  
			}  
		}  
	}  
	cout << sum;  
	return 0;  
}
1468: [蓝桥杯2019初赛]灵能传输

由题意可知，你控制着 n 名高阶圣堂武士，方便起见标为 1,2,··· ,n。每名高阶圣堂武士需要一定的灵能来战斗，每个人有一个灵能值 a i 表示其拥有的灵能的多少。现在系统赋予了你的高阶圣堂武士一个能力，传递灵能，每次你可以选择一个 i ∈ [2,n − 1]，若ai ≥ 0 则其两旁的高阶圣堂武士，也就是 i − 1、i + 1 这两名高阶圣堂武士会从
i 这名高阶圣堂武士这里各抽取 ai 点灵能；若 ai < 0 则其两旁的高阶圣堂武士，也就是 i−1,i+1 这两名高阶圣堂武士会给 i 这名高阶圣堂武士 − ai 点灵能。形式化来讲就是 ai−1 += ai, ai+1 += ai, ai −= 2ai。灵能是非常高效的作战工具，同时也非常危险且不稳定，一位高阶圣堂武士拥有的灵能过多或者过少都不好，定义一组高阶圣堂武士的不稳定度为 max ni=1 |ai |，请你通过不限次数的传递灵能操作使得你控制的这一组高阶圣堂武士的不稳定度最小。
题目最终转换为让相邻前缀和之差的最大值最小，即ans=max{ ( |s1-s0|,|s2-s1|…|sn-sn-1| ) }，然后根据题目，我们需要知道的是，导致不稳定度大的原因是什么。观察后可以发现，不稳定度大的原因很可能是因为点的分布不均匀导致的。通过观察样例可以得到，点的分布越是稀疏，相邻前缀和间的差值往往越大，于是使用贪心的思想，并且使用某种策略使得点的分布均匀起来这样可以使得相邻前缀和间的差值可以趋于中庸也就是我们所需要的最优解。而这种策略便是视频中所说的排序后记录下s0,s1的位置，分别从s0和s1开始隔一个跳一次的将数值存入res数组中即可得到最优点的分布，最终点的分布一定是尽可能均匀的。

#include <bits/stdc++.h>  
using namespace std;  
const int N = 300005;  
typedef long long LL;  
LL s[N], res[N];  
bool v[N];  
int main() {  
	int t; cin >> t;  
	while(t --) {  
		int n; cin >> n;  
		memset(s, 0, sizeof(s));  
		memset(res, 0, sizeof(res));  
		memset(v, 0, sizeof(v));  
		for(int i = 1; i <= n; i ++) {  
			cin >> s[i];  
			s[i] += s[i-1];  
		}  
		LL s0 = s[0], s1 = s[n];  
		if (s0 > s1) swap(s0, s1);  
		sort(s, s+n+1);  
		for(int i = 0; i <= n; i ++) {  
			if (s0 == s[i]) {  
				s0 = i;  
				break;  
			}  
		}  
		for(int i = 0; i <= n; i ++) {  
			if (s1 == s[i]) {  
				s1 = i;  
				break;  
			}  
		}  
		int l = 0, r = n;  
		for(int i = s0; i >= 0; i -= 2) {  
			res[l ++] = s[i];  
			v[i] = 1;  
		}  
		for(int i = s1; i <= n; i += 2) {  
			res[r --] = s[i];  
			v[i] = 1;  
		}  
		for(int i = 0; i <= n; i ++) {  
			if(!v[i]) {  
				res[l ++] = s[i];  
				v[i] = 1;  
			}  
		}  
		LL ans = 0;  
		for (int i = 1; i <= n; i ++) {  
			ans = max(ans, abs(res[i] - res[i - 1]));  
		}  
		cout << ans << '\n';  
	}  
	return 0;  
}
HladKova_ZZY
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2019年第十届蓝桥杯省赛C++B组【第八题：等差数列】
qq_17807067的博客
10-02 198
2019年第十届蓝桥杯省赛C++B组【第八题：等差数列】
2019年第十届蓝桥杯【C++省赛B组】【第八题：等差数列】——附解题思路及代码
老陈聊架构
10-31 4718
蓝桥杯题目汇总 https://blog.csdn.net/qq_34202873/article/details/79784728 第八题 标题：等差数列 （时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分）### 【问题描述】 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 ...
2019年第十届蓝桥杯C/C++ 省赛B组试题H：等差数列
王陈锋的博客
07-10 187
例子 5 2 6 4 10 20 结果：10 5 0 0 0 0 0 结果：5 思路：（Max - Min） / Subtract （最小差值）+ 1（比如（20 - 2） / 2 + 1 = 10） #include<stdio.h> #include<string.h> #include<math.h> int main() { int N; int i,j; int num[50]; int max=0,min...
蓝桥杯 2019 等差数列
qq_45886445的博客
01-24 568
关于这道题目其实很简单，做法也有很多种，一是对输入的数组先进行排序，（什么排序方法都可以），这里为了方便就直接调用的c++中的库函数sort ( )进行的排序，想了解sort函数的使用可以 访问这个网站：https://www.cnblogs.com/AlvinZH/p/6784862.html 。 这道题目其实是有一个小坑的，那就是公差d等于0的时候，那次就是一个常数列，所以最后输出的时候，需要加一个判断条件，即到d == 0 时，输出 n 即可。 代码如下： #include <iostrea.
2019年蓝桥杯C/C++ B组省赛 试题H：等差数列题解
省洗发水钱买书
12-21 309
文章目录题目描述解题代码暴力算法时间复杂度是O(mmin * n)gcd最大公约数时间复杂度是O(logmax(a,b) * n) 题目描述 解题代码 暴力算法 经过分析可以知道，排序后的数列中，每两个数之间都存在一个差，所有的差最小的mmin那个才有可能会是公差（因为如果公差比最小的还要大，那么中间就会至少越过一项，不满足等差数列） 因此只需要将公差mmin ~ 0进行遍历即可找到使得等差数列最短的公差 存在超时风险！！！！ // // main.cpp // 2019lanqiao-h //
13届蓝桥杯省赛C++B组
04-30
13届蓝桥杯省赛C++B组 本题为蓝桥杯省赛C++B组试题，包括五道题目：九进制转十进制、顺子日期、刷题统计、修剪灌木和X进制减法。每道题目都有明确的题目描述、输入格式和输出格式，要求选手根据题目描述设计正确的...
第九届蓝桥杯省赛C语言b组.zip
03-16
"第九届蓝桥杯省赛C语言b组.zip"是一个包含与第九届蓝桥杯省赛C语言B组比赛相关的资料的压缩包。蓝桥杯是一项全国性的编程竞赛，旨在提高大学生的编程能力和创新思维，尤其关注C语言的运用。这个压缩包很可能是为了...
第十五届蓝桥杯大赛软件赛省赛C++B组题目
最新发布
04-13
### 第十五届蓝桥杯大赛软件赛省赛C++B组题目分析 #### 一、握手问题 **知识点概述：** 握手问题是典型的组合数学问题，主要涉及到组合计数原理的应用。此类问题通常需要理解基本的排列组合公式以及如何在特定条件...
2019蓝桥杯C_C++省赛 真题
03-25
在描述中提到的“2019蓝桥杯C_C++省赛B组”可能指的是比赛的不同类别或者难度级别。通常，这类比赛会根据参赛者的水平和经验分为不同的组别，如初赛、复赛、决赛等，而B组可能代表其中的一个特定阶段或难度等级。 ...
2022年第十三届蓝桥杯省赛 C/C++ B组 真题
08-08
给定每天的刷题量a和b（工作日与周末），以及目标总数n，找出达到或超过n道题的最小天数。可以使用迭代或数学公式直接计算。在C++中，可以利用循环或递归来实现。 4. **修剪灌木**： - 这个问题涉及到动态规划和数...
1466: [蓝桥杯2019初赛]等差数列
jnwlhh的博客
02-28 2004
题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。 现在给出这N个整数，小明想知道包含这N 个整数的最短的等差数列有几项？ 输入 输入的第一行包含一个整数N。 第二行包含N 个整数A1.A2,…,AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出) 2<=N<=100000,0<=Ai<=10^9 ...
ACM 预备队训练第一周
LYB0130的博客
10-14 109
思路：1.每次找到每个输入值之间的差值进行大公约数（GCD）的计算；2.根据等差数列计算公式：项数为（最大值-最小值）/ 公差 + 1，求得答案；注意！！！但要注意有每个数相等的情况，即为公差1是0的等差数列，这时应该输出n即可。以下为gcd的计算：使用辗转相除法。1.迭代2.while 循环。
1466: [蓝桥杯2019初赛]等差数列 【中 / 思维 / 数学】
bettle_king的博客
04-05 438
http://oj.ecustacm.cn/problem.php?id=1466 思路： 注意一定要先排序，题目给的有序数列是特例。 然后第一个数就是最小的数，最后一个数就是最大的。 因为我们从 最小的前面补数没有任何的意义。 要让数列的项数最少，那么公差一定最大。即 各个数的差的最大公约数。 #include<cstdio> #include<iostream> #include<algorithm> #include<string> using nam.
1468: [蓝桥杯2019初赛]灵能传输 思维题+前缀和
Cichard
10-06 391
1468: [蓝桥杯2019初赛]灵能传输 思路： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define int ll #define rep(i, a, n) for(int i = a; i < (int)n; i++) #define per(i, a, n) for(int i = (int)n-1; i >= a; i--) const int maxn = 3e5+10; i
蓝桥杯：2019年第十届蓝桥杯省赛B组试题J — 灵能传输
Belous的博客
03-29 4127
这道题的难度完爆前九道题… 1.分析题目条件 题中允许对高阶圣堂武士进行的变换操作是 a[ i - 1 ] += a[ i ]，a[ i + 1 ] += a[ i ]，a[ i ] = - a[ i ] ，i 属于 [2 , n-1] 需要通过若干次变换操作，得到最小的 max{ | a[ i ] | } 这个变换操作很复杂，不易求解。 2.前缀和形式 尝试转化为前缀和...
【蓝桥杯】2019年第十届蓝桥杯省赛B组试题J — 灵能传输（前缀和，猜想结论）难度⭐⭐⭐⭐
繁凡さん的博客
03-25 812
蓝桥杯的题还是有难题的。这道题的可行性证明比较麻烦，但是代码比较简单。 学到了新的序列操作。前缀和的应用，前缀和还是学的不够扎实，晚上再复习一遍。 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> #d...
蓝桥杯2019省赛-J题:灵能传输
qq_35577488的博客
11-28 257
近几天看了一下2019省赛的题目，其他题基本没什么营养。最后一题还是有难度的，有CF思维题内味儿了.特此记录一下.题面: 思路:发现一次操作,整体的和是不变的.观察其前缀和.a1 a2 a3 -> s1 s2 s3.观察对a2操作.s1 变为 s1 + a2 = s2s2 变为 s2 - 2*a2 +a2 = s1.s3 不变.转换成前缀和S后就相当于让你合理安排顺序使得...
1463：[蓝桥杯2019初赛]年号字串
见见大魔王
02-23 293
题目小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27以上的数字,小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对应28，AZ 对应52，LQ 对应...
蓝桥杯省赛c++b组常用的STL函数
03-31
1. vector：动态数组，支持动态扩容和访问元素。 2. list：双向链表，支持插入和删除操作。 3. set/multiset：红黑树实现的集合/多重集合，支持元素的快速查找、插入和删除操作。 4. map/multimap：红黑树实现的映射...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值