《2019年蓝桥杯C++b组》

最新推荐文章于 2022-07-28 11:17:33 发布

原创

最新推荐文章于 2022-07-28 11:17:33 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯 #算法

本文介绍了蓝桥杯竞赛中的几道算法题目，涉及篮球队员评分优化、字母数字对应、数列求值、数的分解、特别数的和、完全二叉树权值、等差数列及后缀表达式计算。通过实例解析和代码展示，阐述了解题思路和方法，适合提升编程与数学思维。

A-组队

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

B-年号字符

题目描述
小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27以上的数字
小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对应28，AZ 对应52，LQ 对应329。
请问2019 对应的字符串是什么？
//答案BYQ 这个题我还是手算的。太菜了不会写代码

C-数列求值

题目描述
给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
第20190324 项的最后4 位数字。
//这个题目也是非常简单的。需要注意的是每求和一次对10000求余

#include<iostream>
#include<algorithm>
using namespace std;
int a[20190324];
int main() {
   
   
    a[0]=1;
    a[1]=1;
    a[2]=1;
    for(int i=3; i<20190324; i++) {
   
   
        a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
    }
    cout<<a[20190323]%10000<<endl;
    return 0;
}

D-数的分解

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

//暴力，注意是3个不相同的正整数，防止重复，i<j<k

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x7fffffff
 int a,b,c,sum;
 bool tian(int x){
   
   
 	while(x){
   
   
 		if(x%10==4||x%10==2)
 		return false;
 		x=x/10;
	 }
	 return true;
 }
int main()
{
   
    
sum=

最低0.47元/天解锁文章