2022年蓝桥杯:第十三届蓝桥杯大赛软件赛省赛CC++大学B组真题(考后回顾)

2022年蓝桥杯:第十三届蓝桥杯大赛软件赛省赛CC++大学B组真题(考后回顾),第1张

目录
  • 第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾)
    • 试题 A: 九进制转十进制
    • 试题 B: 顺子日期
    • 试题 C: 刷题统计
    • 试题 D: 修剪灌木
    • 试题 E: X 进制减法
    • 试题 F: 统计子矩阵
    • 试题 G: 积木画
    • 试题 H: 扫雷
    • 试题 I: 李白打酒加强版
    • 试题 J: 砍竹子

第十三届class="superseo">蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾) 试题 A: 九进制转十进制


代码:

1478
试题 B: 顺子日期


个人理解:

由于题可知在20220101 ~ 20221231中,存在的连续的3个数字有四种情况分别为012,210,123,321。



根据题面20220123 就是一个顺子日期,因为它出现了一个顺子:123;而 20221023 则不是一个顺子日期,它一个顺子也没有。



我们可以知道210,012不满足情况,类比210,321也是从大到小,因此得出结论顺子只有123这一种情况。


代码:

#include 
#include 
#include 
using namespace std;
int a[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
int main() {
	int s = 20220101;
	int e = 20221231;
	int cnt = 0;
	for(int i = s; i <= e; i++) {
		int m = (i % 10000) / 100;
		int d = (i % 100);
		if(m > 12) continue;
		if(d == 0 || d > a[m])continue;
		string tmp = "";
		int t = i;
		while(t) {
			int aa = t % 10;
			tmp = tmp + (char)('0' + aa);
			t = t / 10;
		}
		reverse(tmp.begin(),tmp.end());
		int a1 = tmp.find("123");
		//int a2 = tmp.find("321");
		//int a3 = tmp.find("012");
		//int a4 = tmp.find("210");
		if(a1 != -1) {
			cout<<i<<endl;
			++cnt;	
		}
	}
	cout<<cnt<<endl;	
}

运行结果:

20220123
20221123
20221230
20221231
4
试题 C: 刷题统计


个人理解:

首先计算每周一共需要刷多少题 sum = a * 5 + b * 2;
随后计算有多少个完整的7天ans = n / sum
得出完整的天数ans = ans * 7;
在此之后剩下的题量肯定能在7天内完成,我们进行便利即可
注意数据规模需要开long long

代码:

#include 
#include 
using namespace std;
#define ll long long
int main() {
	ll a,b,n,ans = 0,km = 0;
	cin>>a>>b>>n;
	ll sum = a * 5 + b * 2;
	ans = (n / sum) * 7;
	km = n % sum;
	int cnt = 0;
	while(km > 0) {
		++cnt;
		if(cnt <= 5) km = km - a;
		else km = km - b;
	}
	ans = ans + cnt;
	cout<<ans<<endl;
	return 0;
}
试题 D: 修剪灌木


个人理解:

分成一半一半,前一半与后一半是对称的

代码:

#include 
#include 
using namespace std;
#define ll long long
const int maxn = 1e4 + 10;
int ans[maxn];
void init(int n) {
	int m = (n + 1) / 2;
	for(int i = 1; i <= m; i++) {
		int tmp = max(i,2 * (n - i));
		ans[i] = tmp;
		ans[n - i + 1] = tmp;
	}
}
int main() {
	int n;
	cin>>n;
	init(n);
	for(int i = 1; i <= n; i++) cout<<ans[i]<<endl;
	return 0;
}
试题 E: X 进制减法


代码:

//呜呜呜呜,不会--
试题 F: 统计子矩阵


个人理解:

该题需要动态规划,但是我没有规划出来,只能用二维前缀和骗分了。


代码:

#include 
#include 
#include 
#include 
#include 
#include  
using namespace std;
#define ll long long
#define mod 1000000007
const int maxn = 5e2 + 10;
int vis[maxn][maxn],n,m,k;
int cal(int x,int y,int i,int j) {return vis[i][j] - vis[i][y-1] - vis[x - 1][j] + vis[x-1][y-1];}
int init() {
	int ans;
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= m; j++) {
			for(int l = i; l <= n; l++)
				for(int s= j; s <= m; s++) {
					int sum = cal(i,j,l,s);
					if(sum <= k) ans++;
				}
		}
	}
	return ans;
}
int main() {
	cin>>n>>m>>k;
	for(int i = 1; i <=n; i++) {
		for(int j = 1; j <= m; j++) {
			int x;
			cin>>x;
			vis[i][j] = vis[i-1][j] + vis[i][j-1] - vis[i-1][j-1] + x;
		}
	}
	int num = init();
	cout<<num<<endl;
	return 0;
}
试题 G: 积木画


个人理解:

该题为找规律。



首先将画布上的积木排列方式分为两类,第一类为全是l型积木,第二类为L型和l型混合排列(可以全是L型积木)
总的排列方式数量 = 第一类数量 + 第二类数量
我们针对两类进行分析:
其中第一类排列方式数量随着N的增加,是一个类斐波那契额数列,前两个相加等于第三个
第二类规律是从第三个开始随着n的增加得出公式: 前一个的第二类数量 * 2 + 2

代码:

#include 
#include 
#include 
#include 
#include 
using namespace std;
#define ll long long
#define mod 1000000007
const int maxn = 1e7 + 10;
int main() {
	ll n, a = 1, b = 2, ans = 0, sum = 0 , c = 0;
	cin>>n;
	if(n == 1) {
		cout<<"1"<<endl;
	}else if(n == 2){
		cout<<"2"<<endl;
	} else {
		for(int i = 3; i <= n; i++) {
			//第一类
			ans = a + b;
			a = b % mod;
			b = ans % mod;
			
			//第二类
			sum = c * 2 + 2;
			c = sum % mod;
		}
		ans = ans + sum;
		cout<<(ans % mod)<<endl;	
	}
	return 0;
}
试题 H: 扫雷


个人理解:

该题我进行了暴力模拟,希望能得一半分

代码:

#include 
#include 
#include 
#include 
#include 
#include  
using namespace std;
#define ll long long
#define mod 1000000007
double len(double x,double y,double i,double j) {return abs(x-i)*abs(x-i)+abs(y-j)*abs(y-j);}
const int maxn = 5e4 + 10;
ll cnt,n,m;
int vis[maxn]; 
struct BOBO{
	double x,y,z;
}M[maxn];
void init(double x,double y,double r) {
	for(int i = 0; i < n; i++) {
		if(vis[i] || len(x,y,M[i].x,M[i].y) > r * r) continue; 
		cnt++;
		vis[i] = 1;
		init(M[i].x,M[i].y,M[i].z);
	} 
}
int main() {
	cin>>n>>m;
	for(int i = 0; i < n; i++) cin>>M[i].x>>M[i].y>>M[i].z; 
	while(m--){
		double x,y,z;
		cin>>x>>y>>z;
		init(x,y,z);
	}
	cout<<cnt<<endl;
	return 0;
}
试题 I: 李白打酒加强版


个人理解:

李白打酒加强版,暴力骗分
2014年李白打酒,2022年李白打酒加强版。


代码:

#include 
#include 
#include 
#include 
#include 
using namespace std;
#define ll long long
#define mod 1000000007
const int maxn = 1e7 + 10;
ll n,m,ans;
void init(){
	int t = 1 << (n+m);
	ll cd,cs,tmp;
	for(ll i = 0; i < t; i++) {
		tmp = 2;
		cd = cs = 0;
		int mark = 1;
		for(ll j = 0; j < n + m; j++) {
			if(!mark) break;
			if(i >> j & 1){
				tmp = tmp * 2;
				cd++;
				if(j == n+m-1) mark = 0;
			}
			else {
				if(tmp <= 0) mark = 0;
				tmp--;
				cs++;
			}
		}
		if(mark && cs == m && cd == n && !tmp) ans = (ans + 1) % mod;;
	}
}
int main() {
	cin>>n>>m; 
	init();
	cout<<ans<<endl;
	return 0;
}
试题 J: 砍竹子


代码:

//不会------

考后个人理解,仅供参考,静等官方题解
期望能国赛
完美撒花

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/584652.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-12
下一篇 2022-04-12

发表评论

登录后才能评论

评论列表(0条)

保存