解题思路:
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分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复