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

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

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

目录

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

🎁试题 A: 排列字母

🍞代码详解

 🎁试题 B: 特殊时间

🍞代码详解

 🎁试题 C: 纸张尺寸

🍞代码详解

 🎁试题 D: 求和

🍞代码详解

🎁试题 E: 数位排序

 🍞代码详解

 🎁试题 F: 选数异或

🎁试题 G: 消除游戏 

🎁试题 H: 重新排序

 🎁试题 I: 技能升级

总结：

 小单同学要去补专业课了QAQ,拜拜~

---

---

🎁试题 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]