蓝桥杯B组初赛2019

最新推荐文章于 2023-03-12 23:36:29 发布

注水笔芯

最新推荐文章于 2023-03-12 23:36:29 发布

阅读量398

点赞数 1

分类专栏：刷题

本文链接：https://blog.csdn.net/m0_51172044/article/details/114680723

版权

本文详细解析了2019年蓝桥杯初赛的多个算法题目，包括组队评分优化、年号字串转换、数列求值、数的分解、迷宫路径、特别数的和、完全二叉树的权值、等差数列求项数、后缀表达式求最大值以及灵能传输问题，提供了解题思路和关键算法讲解。

摘要由CSDN通过智能技术生成

出自new oj

1462: [蓝桥杯2019初赛]组队

题目描述：
作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，组成球队的首发阵容。
每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少？

解题思路
观察图片，每一列找到最大值然后相加即可。
注意一个人只能取一次

1463: [蓝桥杯2019初赛]年号字串

小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27以上的数字
小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对应28，AZ 对应52，LQ 对应329。
请问2019 对应的字符串是什么？

解题思路
借鉴二进制转换，成十六进制转换即可

#include <iostream>
#include <cstdio>
int a[1001];
char c;
using namespace std;
int main() {
   
	int i = 0;
	int n = 2019;
	while (n) {
   
		int m = (n % 26);
		i++; 
		a[i] = m; 
		n = n / 26;
	}
	for(int j = i;j > 0; j--){
   
		c = a[j] + 'A' - 1;
		cout << c;
	}
	return 0;
}

1453: [蓝桥杯2019初赛]数列求值

给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。

解题思路
直接模拟即可，注意每一个数都先取余，防止爆longlong

#include<bits/stdc++.h>
using namespace std;
int solve(int n){
   
	if(n <= 3){
   
		return 1;
	}
	else{
   
		int a = 1;
		int b = 1;
		int c = 1;
		int ans;
		for(int i = 3; i < n; i++){
   
			ans = (a + b + c) % 10000;
			a = b;
			b = c;
			c = ans;
		}
		return ans;
	}
} 
int main(){
   
	int n;
	n = 20190324;
	n = solve(n);
	cout << n;
	return 0;
}

1464: [蓝桥杯2019初赛]数的分解

把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？
注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。

解题思路
事先规定好第一个数大于第二个数大于第三个数，则不会重复
再用一个函数检查是否符合不包含2和4即可

#include<bits/stdc++.h>
using namespace std;

bool check(int n){
   
	int a;
	while(n > 0){
   
		a = n % 10;
		if(a == 2 || a == 4){
   
			return false;
		}
		n /= 10;
	}
	return true;
}
int main(){
   
	int ans = 0;
	for(int i = 1; i < 674; i++){
   
		for(int j = i + 1; j < 2019 - j - i; j++){
   
			int k = 2019 - j - i;
			if(check(k) == 1 && check(j) == 1 && check(i) == 1){