2019蓝桥杯B组C++真题题解(一)

简介: 2019蓝桥杯B组C++真题题解

A:组队


题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。


作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。


每位球员担任 11 号位至 55 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?

运行限制

最大运行时间:1s

最大运行内存: 128M

直接算算就是了,

#include <iostream>
using namespace std;
int main()
{
  cout<<490;
  return 0;
}

B:年号字串


题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。


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


请问 2019 对应的字符串是什么?


运行限制

最大运行时间:1s

最大运行内存: 128M

26进制转换而已,手算一下。

#include <iostream>
using namespace std;
int main()
{
  cout<<"BYQ";
  return 0;
}

C:数列求和


题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。


给定数列1,1,1,3,5,9,17,⋯,从第 4 项开始,每项都是前 3 项的和。


求第 20190324 项的最后 4 位数字。


运行限制

最大运行时间:1s

最大运行内存: 128M

斐波那契数会吧,然后取模会吧,然后答案就出来了。

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

D:数的分解


题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。


把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2和 4,一共有多少种不同的分解方法?


注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。


运行限制

最大运行时间:1s

最大运行内存: 128M

挨个遍历就行了

#include <iostream>
using namespace std;
bool check(int x){
  while(x){
    int xx=x%10;
    if(xx==2||xx==4){
      return false;
    }
    x=x/10;
  }
  return true;
} 
int main(){
  int ans=0;
  for(int i=1;i<=2019;i++){
    for(int j=i+1;j<=2019;j++){
      int k=2019-i-j;
      if(k>0&&k<2019&&check(i)&&check(j)&&check(k)){
        if(k>j){
          ans++;
        }
      }
    }
  }
  cout<<ans;
  return 0;
}


相关文章
|
14天前
|
数据安全/隐私保护 C++
小唐开始刷蓝桥(九)2012年第三届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(九)2012年第三届C/C++ B组蓝桥杯省赛真题
|
15天前
|
算法 测试技术 C++
小唐开始刷蓝桥(八)2013年第四届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(八)2013年第四届C/C++ B组蓝桥杯省赛真题
|
15天前
|
算法 C++ 数据格式
小唐开始刷蓝桥(七)2014年第五届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(七)2014年第五届C/C++ B组蓝桥杯省赛真题
|
15天前
|
算法 C++
小唐开始刷蓝桥(六)2015年第六届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(六)2015年第六届C/C++ B组蓝桥杯省赛真题
|
15天前
|
算法 C++
小唐开始刷蓝桥(五)2016年第七届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(五)2016年第七届C/C++ B组蓝桥杯省赛真题
|
15天前
|
存储 人工智能 算法
小唐开始刷蓝桥(四)2017年第八届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(四)2017年第八届C/C++ B组蓝桥杯省赛真题
|
15天前
|
机器学习/深度学习 存储 人工智能
小唐开始刷蓝桥(三)2018年第九届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(三)2018年第九届C/C++ B组蓝桥杯省赛真题
|
15天前
|
存储 人工智能 Java
小唐开始刷蓝桥(二)2019年第十届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(二)2019年第十届C/C++ B组蓝桥杯省赛真题
|
15天前
|
人工智能 搜索推荐 C++
小唐开始刷蓝桥(一)2020年第十一届C/C++ B组第二场蓝桥杯省赛真题
小唐开始刷蓝桥(一)2020年第十一届C/C++ B组第二场蓝桥杯省赛真题
|
16天前
|
存储 人工智能 算法
第十四届蓝桥杯C++B组编程题题目以及题解
第十四届蓝桥杯C++B组编程题题目以及题解