【noip模拟赛1】古韵之同心锁

描述

纤云弄巧,飞星传恨,银汉迢迢暗度。金风玉露一相逢,便胜却人间无数。

柔情似水,佳期如梦,忍顾鹊桥归路。两情若是久长时,又岂在朝朝暮暮!

——秦观《鹊桥仙》

夜未央。带着细腻连绵的眼光遥望牛郎织女千年的爱情,平淡、精致且长久的幸福感顿时氤氲在心。或许幸福就是这样,不求朝暮合,但求永同心。据说同心锁是恋人们定情的一种信物,上面刻着两人的名字,它见证着天长地久的爱情,诉说着爱情的坎坷与甜蜜。

据说在一座OI桥上,同心锁上显示的文字有着它奇异的呈现方式,需要你把它稍做改变才可解密。每个同心锁上都有3个数据。第一个数据是一个字符串s。第二个数据m表示把s串从m处分为两段,s[1]至s[m-1]为a串,s[m]至最后为b串。第三个数据n表示你需要做改变的方式。第4个数据表示把n处理后的s串每个字母变重复次数p,不用重复则为0。

当n=1时,把s串中所有大写字母改成小写字母,把所有小写字母改成大写字母,然后在后面加上‘Immorta1’;

当n=2时,从s串中删除所有出现的和b一样的子串,然后把所有出现的‘1013’改成‘hh4742’。

当n=3时,在a串部分的|n-m|-1和|n-m|之间插入b串,并删除b串部分。

输入

第一行有一个字符串s(长度不超过1993);

第二行有3个数:m(1<m<s的长度)、n(1、2或3)、p(0<=p<100)。

输出

输出一个字符串,为经过多次变化后最终得到的s。

输入样例 1 

MEIYOUwsshujuBYhh4742
14 1 1

输出样例 1

mmeeiiyyoouuWWSSSSHHUUJJUUbbyyHHHH44774422IImmmmoorrttaa11

输入样例 2 

oiBYhh4742MEIYOU1013hh4742wsshujuBYhh4742
34 2 0

输出样例 2

oiMEIYOUhh4742hh4742wsshuju

输入样例 3 

ipkepk
5 3 3

输出样例 3

iiiippppkkkkppppkkkkeeee

题解:

考察STL中string应用的一道题,涉及到string类中的多个函数,仔细一点就能过啦

AC Code

//
//  main.cpp
//
//
//  Created by Edwin on 2019/3/8.
//  Copyright &#169; 2019 Edwiv. All rights reserved.
//
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
#define eps 1e-8
#define PI acos(-1.0)
#define mst(a,b) memset(a,b,sizeof(a))
#define FF(i,a) for(int i=0;i<a;++i)
#define FORD(i,a,b) for(int i=a;i>=b;--i)
#define FOR(i,a,b) for(int i=a;i<=b;++i)
#define sc(t) scanf("%d",&(t))
#define sc2(t,x) scanf("%d%d",&(t),&(x))
#define pr(t) printf("%d\n",(t))
#define pb push_back
#define quickcin ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define lson rt<<1
#define rson rt<<1|1
#define delf (l+r)>>1
#define lowbit(x) (x&-x)
const int maxn=10000+10;
using namespace std;
int main(){
    string str;
    getline(cin,str);
    int m,n,p;
    scanf("%d%d%d",&m,&n,&p);
    string ans,a,b;
    a.assign(str,0,m-1);
    b.assign(str,m-1,string::npos);
    if(n==1){
        ans=str;
        for(int i=0;i<ans.length();++i){
            if(ans[i] >= 'a' && ans[i] <= 'z'){
                ans[i]-=32;
            }
            else if(ans[i] >= 'A' && ans[i] <= 'Z'){
                ans[i]+=32;
            }
        }
        ans+="Immorta1";
    }
    else if(n==2){
        ans=a;
        int position=0;
        while((position=ans.find(b,position))!=string::npos){
            ans.erase(position,b.length());
            position++;
        }
        position=0;
        while((position=ans.find("1013",position))!=string::npos){
            ans=ans.replace(position,4,"hh4742");
            position++;
        }
    }
    else{
        ans=a;
        ans.insert(abs(n-m)-1,b);
    }
    for(int i=0;i<ans.length();++i){
        for(int j=0;j<=p;++j){
            printf("%c",ans[i]);
        }
    }
    printf("\n");
    return 0;
}

 

发表评论,支持MarkDown语法