==============================
2019-2021蓝桥杯C++ C组真题题解：
2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解
2020第十一届蓝桥杯大赛软件类省赛第二场C++ C组真题题解
2021第十二届蓝桥杯大赛软件赛省赛C++ C组真题题解

==============================

试题A：ASC（5分）
试题B：空间（5分）
试题C：卡片（10分）
试题D：相乘（10分）
试题E：路径（15分）
试题F：时间显示（15分）
试题G：最少砝码（20分）
试题H：杨辉三角形（20分）
试题I：左孩子右孩子（25分）
试题J：括号序列（25分）

试题A：ASC（5分）

题目分析：
将’L’字符直接赋值给int就可以输出数字了
题目代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{int c='L';cout<<c<<endl;return 0;
}

题目答案：

试题B：空间（5分）

题目分析：
1MB=1024*1024B，1B=8位
题目代码：

#include <iostream>
using namespace std;
int main()
{cout<<256*1024*1024/4<<endl;
}

题目答案：

67108864

试题C：卡片（10分）

题目分析：
因为从1开始，所以1是用到最多的卡片，我们可以从1枚举，直到有2021个1
题目代码：

#include <iostream>
using namespace std;
int tot_1=2021;
void cal(int i)
{while(i>0){if(i%10==1)tot_1--;i=i/10;}
}
int main()
{int i=1;while(1){cal(i);if(tot_1<=0)break;i++;}cout<<"tot_1:"<<tot_1<<" i:"<<i<<endl;return 0;
}

题目答案：

试题D：相乘（10分）

题目分析：
枚举即可
题目代码：

#include <bits/stdc++.h>
using namespace std;
#define NUM 1000000007
#define RES 999999999
int main()
{for(long long i=1;i<=NUM;i++){if((i*2021)%NUM==RES)cout<<i<<endl;}cout<<"0"<<endl;return 0;
}

题目答案：

17812964

试题E：路径（15分）

题目分析：
方法一：比较简单，相当于枚举的方法
从1到2021进行寻找每个的最短的路径，我想的是多循环几次看结果的变化，但是没想到第一次就是正确的结果
注：n*i/__gcd(n,i) 是求最小公倍数
细节参考：C++ 一行代码解决最大公约数和最小公倍数
题目代码：

#include <bits/stdc++.h>
using namespace std;
int num[2022];
void fun(int n)//寻找一个位置的最短路径（更新）
{int left=n-21,right=n+21;if(n-21<=0){left=1;}else if(n+21>2021){right=2021;}for(int i=left;i<=right;i++){num[n]=min(n*i/__gcd(n,i)+num[i],num[n]);   }
}
int main()
{for(int i=1;i<=2021;i++)num[i]=100000000;//进行初始化num[1]=0;for(int j=1;j<10;j++)//循环10次看结果{for(int i=1;i<=2021;i++){fun(i);}cout<<num[2021]<<endl;//查看结果}
}

题目答案：

10266837

试题F：时间显示（15分）

题目分析：
只要记清时间的换算单位即可
题目代码：

#include <iostream>
using namespace std;
#define Day 86400000
int main()
{long int time;cin>>time;time=time%Day;int Hour,minute,second;Hour=time/(60*60*1000);time=time%(60*60*1000);minute=time/(60*1000);time=time%(60*1000);second=time/1000;printf("%02d:%02d:%02d",Hour,minute,second);return 0;
}

试题G：最少砝码（20分）

题目分析：
题目代码：
题目答案：

试题H：杨辉三角形（20分）

题目分析：
题目代码：
题目答案：

试题I：左孩子右孩子（25分）

题目分析：
题目代码：
题目答案：

试题J：括号序列（25分）

题目分析：
题目代码：
题目答案：

2021第十二届蓝桥杯大赛软件赛省赛C++ C组真题题解相关推荐

第十二届蓝桥杯大赛软件类省赛第一场 Java 大学 B 组题目蓝桥杯JavaB组大赛软件类省赛第十二届第一场
第十二届蓝桥杯大赛软件类省赛第一场 Java 大学 B 组题目在线看题题目PDF下载链接百度云链接:https://pan.baidu.com/s/1LSZvUV5dFwNtSbOshORU1 ...
2021 第十二届蓝桥杯大赛软件赛省赛（第二场），C/C++大学B组题解
第1题 -- 求余 (5分) 直接输出2021%20 答案:1 #include<bits/stdc++.h> using namespace std;int main(){cout< ...
2021 第十二届蓝桥杯大赛软件赛决赛, 国赛，C/C++ 大学B 组
概览答案提交:01-04 直接做就行树不太确定,不过感觉是完全二叉树,贪了一个程序设计:06-10 两个15分题,大小写是送的.123开始暴力,后来想到的前缀和优化,再后来想到了O(1)找到区块 ...
2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解
============================== 2019-2021蓝桥杯C++ C组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解 2020第十一届蓝桥杯大赛软件类省 ...
2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解
========================================== 2019-2021蓝桥杯C++ B组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解 2020第 ...
2022年第十三届蓝桥杯大赛软件类决赛C/C++/Java/Python真题
1.2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 - 题库 - C语言网 2. 2022年第十三届蓝桥杯大赛软件类决赛C/ ...
第十二届蓝桥杯大赛软件赛省赛 Java 大学 B 组（2021年4月18日）
第十二届蓝桥杯大赛软件赛省赛 Java 大学 B 组第一场下载原题PDF 欢迎评论区留下答案讨论!!! 试题 A: ASC 本题总分:5 分 [问题描述] 已知大写字母 A 的 ASCII 码为 6 ...
第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组解析
第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组试题 A: 空间试题 B: 卡片试题 C: 直线试题 D: 货物摆放试题 E: 路径试题 F: 时间显示试题 G: 砝码称重试题 ...
第十二届蓝桥杯大赛软件赛省赛Java 大学 C 组
第十二届蓝桥杯大赛软件赛省赛Java 大学 C 组试题 A: ASC 试题 B: 空间试题 C: 卡片试题 D: 相乘试题 E: 路径试题 F: 时间显示试题 G: 最少砝码试题 H: ...

2021第十二届蓝桥杯大赛软件赛省赛C++ C组真题题解

目录

试题A：ASC（5分）

试题B：空间（5分）

试题C：卡片（10分）

试题D：相乘（10分）

试题E：路径（15分）

试题F：时间显示（15分）

试题G：最少砝码（20分）

试题H：杨辉三角形（20分）

试题I：左孩子右孩子（25分）

试题J：括号序列（25分）

2021第十二届蓝桥杯大赛软件赛省赛C++ C组真题题解相关推荐

最新文章

热门文章