蓝桥杯历届真题 -- #简单模拟解码(c++)

关注

原创 2024-12-09 07:58:58 296 阅读 AI 写同款· GEO 优化 ›

题目：题目 2576: 蓝桥杯2020年第十一届省赛真题-解码题目：蓝桥杯2020年第十一届省赛真题-解码 - C语言网 (dotcpp.com) 题目大意给定一个字符串，里面包含一个字母和一个数字，这个数字表示字母有几个，但数字最多不能超过9.要求我们还原出所有字母。思路先将整个字符串读入，再进行对每个字母的个数判断，最后再根据数字大小输出所有字母的字符。坑点 1.在写代码时需要考虑每一次循环时i是不同的所以代码不会i++。代码 #include<stdio.h> #include<iostream&g... 阅读详情

原题连接

在这里插入图片描述

思路

直接读入整个字符串，正序遍历
如果碰到的是数字 s[i]>='1 && s[i]<='9' 该数字代表的是前一个字母要出现多少次，
注意,前一个字母已经出现过一次，所以这里我们要少输出一次
那么直接输出指定次数s[i-1]即可

完整代码

//这里是引入了一些常用的头文件,和一些常规操作
//第一行是因为该死的编译器不让直接用scanf
#define _CRT_SECURE_NO_WARNINGS 1
#define _USE_MATH_DEFINES //启用M_PI的定义
#include<algorithm>
#include<iostream>
#include<sstream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#define MAX 0x3f3f3f3f
#define MIN -0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;


int main() {
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] >= '1' && s[i] <= '9') {
            //记录要输出的个数
            int num = s[i] - '0';
            //要-1,因为H3 这种格式已经输出了一个H
            num -= 1;
            while (num--) {
                cout << s[i - 1];
            }
        }
        else {
            cout << s[i];
        }
    }
    return 0;
}