2021-09-27

[NOIP2017]时间复杂度:

这个题哎，本人整了5个半小时，典型的模拟题，但是就是一步步算的，测了好多数据，已经心态要崩掉了，但是顶着巨大的心态，一步步，终于，他出来了，这给我的额启示就是，一定要仔细仔细测试数据，有的数据是真的很气人，所以，尽量还是多想一下各种情况。
首先，本来是想用一个数组，但是突然感觉，这个题用两个数组比较好，一个数组数据用于判断，另一个数组数据用于将扩展后的数据放进去，对此，我定义了两个数组a,b,根据p1，p2,p3的参数分配不同，操作不同，其实就是循环，根据题目做就行，但是特别需要注意，有些‘—’可以放进去，有些不能放进去，需要考虑：
1：字符串开头的减号；
2：字符串结尾的减号：
3：字符串中间的减号；
根据不同情况，题目模拟就好了，代码如下：

#include<bits/stdc++.h>
using namespace std;
vector<char> b;
string a;
int main()
{
    int p1,p2,p3;
    cin>>p1>>p2>>p3;
    cin>>a;
    for(int i=0;i<a.size();i++){
        if(a[i]!='-'||a[i+1]-a[i-1]<=0||(a[i+1]-a[i-1])>=40||a[i+1]=='-'||a[i-1]=='-'){
           b.push_back(a[i]);
            continue;
        }
        if(a[i]=='-'){
            if(p1==1){
               if(p3==1){
                for(int j=1;j<(a[i+1]-a[i-1]);j++){
                    for(int k=0;k<p2;k++){
                        b.push_back(char(a[i-1]+j));
                    }
                }
               }
               else{
                for(int j=a[i+1]-a[i-1]-1;j>0;j--){
                    for(int k=0;k<p2;k++){
                        b.push_back(char(a[i-1]+j));
                    }
                }
               }
            }
            if(p1==2){
               if(p3==1){
                for(int j=1;j<(a[i+1]-a[i-1]);j++){
                    for(int k=0;k<p2;k++){
                        if(a[i-1]>='0'&&a[i-1]<='9')
                            b.push_back(a[i-1]+j);
                        else
                        b.push_back(char(a[i-1]+j-32));
                    }
                }
               }
               else{
                for(int j=a[i+1]-a[i-1]-1;j>=1;j--){
                    for(int k=0;k<p2;k++){
                        if(a[i-1]>='0'&&a[i-1]<='9')
                            b.push_back(a[i-1]+j);
                        else
                        b.push_back(char(a[i-1]+j-32));
                    }
                }
               }
            }
            if(p1==3){
                for(int j=1;j<(a[i+1]-a[i-1]);j++){
                    for(int k=0;k<p2;k++){
                        b.push_back('*');
                    }
                }
            }
        }
    }

    for(int i=0;i<b.size();i++)
        cout<<b[i];
    return 0;
}