解题思路:

STL大法好,用string存储字符串,利用贪心的思路,每次尽量让输出的字母字典排序更高。

首先用string类存储字符串。

每次输出前先判断字符串前两位数字是否在[1,26]的区间中

(1)不在[1,26]中,那么我们只能输出字符串第一个数字对应的字母

(2)如果在[1,26]中,我们不能简单得输出这两位数字对应的字母,因为如果输出过后下一位数字是0,则无法找到对应的字母

因此需要对此进行判断

注意事项:

参考代码:

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
//以上是O2优化,担心STL时间会爆掉
#include<iostream>
#include<string>
using namespace std;
int main() {
	string s;
	cin >> s;
	while (s.length() != 0) {
		if (s.length() < 2) {
			char ch = 64 + stoi(s.substr(0, 1));
			cout << ch;
			s.erase(0,1);//从下标0开始删除1位
			continue;
		}
		if (stoi(s.substr(0, 2)) > 26) {
			char ch = 64 + stoi(s.substr(0,1));
			cout << ch;
			s.erase(0,1);
			continue;
		}
		else {
			if (s[2] == '0') {
				char ch = 64 + stoi(s.substr(0, 1));
				cout << ch;
				s.erase(0,1);
				continue;
			}
			else {
				char ch = 64 + stoi(s.substr(0, 2));
				cout << ch;
				s.erase(0, 2);//从小标0开始删除两位
				continue;
			}
		}
	}
	return 0;
}


点赞(0)
 

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

迟迟 2年前 回复TA
请问这个代码为什么只有30
#include<stdio.h>
#include<string.h>
void main(){
	char zm[27]={'0','A','B','C','D','E','F','G','H','I','J','K',
	'L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
	char sz[200001];
	int len,i,m,n,sum;
	scanf("%s",&sz);
	len=strlen(sz);
	for(i=0;i<len;i++)
	{
		m=0;
		n=0;
		sum=0;
		m=sz[i];
		n=sz[i+1];
		m-=48;
		n-=48;
		sum=m*10+n;
		if(sum>26)
		{
			printf("%c",zm[m]);
		}
		else
		{
			printf("%c",zm[sum]);
			i++;
		}
	}
}