【2022第十三届蓝桥杯】c/c++ 大学c组解题报告

置顶

小单同学shan

已于 2023-03-31 12:41:37 修改

阅读量1.7w

点赞数 38

分类专栏：令人快乐的刷题小妙招文章标签： c++ 算法蓝桥杯

于 2022-04-09 18:44:29 首次发布

本文链接：https://blog.youkuaiyun.com/m0_66252872/article/details/124061930

版权

小单同学分享了2022年蓝桥杯C/C++大学C组的解题报告，包括A到I共9道试题的代码详解和解题思路。涉及排序、特殊时间判断、纸张尺寸计算、数位排序、异或查询等问题。总结中提到，比赛难度较大，小单同学表示要继续学习和提升。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大家好，我是小单同学，欢迎交流指正~

今天上午蓝桥杯圆满落幕，准备了几个月的比赛也终于打完了。今年填空题变成了两道，同学们反映今年难度上升很大，小单也感觉今年难度较大hh，空了两道题。现在给大家分享一下本菜鸡的解题报告，供大家交流。仅供参考哈。

🎁试题 A: 排列字母

【问题描述】小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如，LANQIAO 排列后为 AAILNOQ。又如，GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY 。请问对于以下字符串，排列之后字符串是什么？ WHERETHEREISAWILLTHEREISAWAY

这道题无需多言，排个序的事，做这道题之前，我还是很自信的hh。

🍞代码详解

#include<iostream>
#include<cstdio> 
#include<set>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	char a[28];
	for(int i=0;i<28;++i)cin>>a[i];

	sort(a,a+28);
	for(int i=0;i<28;++i){
		cout<<a[i];
	}
	
	
	return 0;
}

🎁试题 B: 特殊时间

【问题描述】 2022 年 2 月 22 日 22:20 是一个很有意义的时间，年份为 2022，由 3 个 2 和 1 个 0 组成，如果将月和日写成 4 位，为 0222，也是由 3 个 2 和 1 个 0 组成，如果将时间中的时和分写成 4 位，还是由 3 个 2 和 1 个 0 组成。小蓝对这样的时间很感兴趣，他还找到了其它类似的例子，比如 111 年 10 月 11 日 01:11，2202 年 2 月 22 日 22:02 等等。请问，总共有多少个时间是这种年份写成 4 位、月日写成 4 位、时间写成 4 位后由 3 个一种数字和 1 个另一种数字组成。注意 1111 年 11 月 11 日 11:11 不算，因为它里面没有两种数字。

更新一下，今天刷题的时候看到类似的题目，学到思路挺简单的其实。就是用字符串构建，答案是212

🍞代码详解

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;

typedef long long LL;

int d[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check_valid(LL num){
	int month = num/10000%10000/100;
	int day = num/10000%10000%100;
	if(day <= 0 || day > d[month])return false;
	if(month <=0 || month > 12)return false;
	int hour = num % 10000 / 100;
	int second = num % 10000 % 100;
	if(hour <= 0 || hour > 24)return false;
	if(second < 0 || second >= 60)return false;
	
	cout << num/100000000 << "年" << month << "月" << day << "日" <<' '<< hour << ":" << second << endl; 
	
	
	
	return true;
	
	
}





int main(){
	int res = 0;
	for(int d1 = 0;d1 <= 9;d1 ++){
		string str(12,'0'+d1);
		for (int d2 = 0;d2 <= 9;d2 ++){
			if(d1 == d2)continue;
			for (int y = 0;y <= 3;y ++){
				str[y] = '0' + d2;
				for(int m = 4;m <= 7;m ++){
					str[m] = '0' + d2;
					for (int d = 8;d<=11;d++){
						str[d] = '0' + d2;
						LL num = atoll(str.c_str());
						if(check_valid(num))res ++;
						str[d]