Gym - 101673C DRM Messages

最新推荐文章于 2022-08-01 09:14:25 发布

原创最新推荐文章于 2022-08-01 09:14:25 发布 · 4.3k 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

18 篇文章

订阅专栏

该博客主要介绍了一种字符串处理算法，它将输入字符串分为前后相等的两部分，然后分别对这两部分的字符进行价值累加，并根据累加后的值进行字符转换。最终，将前半部分的每个字符加上后半部分对应字符的新价值，生成新的字符串。示例代码展示了如何实现这一过程。

题目

传送门
在这里插入图片描述

Sample Input 1
EWPGAJRB
Sample Output 1
ABCD
Sample Input 2
UEQBJPJCBUDGBNKCAHXCVERXUCVK
Sample Output 2
ACMECNACONTEST

题意：给出一个字符串执行以下三步操作
1：把字符串分为前后相等的两部分
2：把前一半的价值相加，每一个字符都加上这个价值得到另一个字符.后一半进行同样操作
3 把前一半的每个字符分别加上后一半的对应字符的价值得到新的串

AC code

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<sstream>
#include<queue>
#include<stack>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    char a[20000],b[30];
    for(int i='A';i<='Z';i++)
       b[i-'A']=i;
    cin>>a;
    int k=strlen(a),sum=0,sum1=0,kk=k/2;
    for(int i=0;i<kk;i++)
      {
          sum+=a[i]-'A';
      }

    for(int i=0;i<kk;i++)
      {
          int o=(a[i]-'A'+sum)%26;
         a[i]=b[o];
      }
//前一半
     for(int i=kk;i<k;i++)
      {
          sum1+=a[i]-'A';
      }
    for(int i=kk;i<k;i++)
      {
          int o=(a[i]-'A'+sum1)%26;
         a[i]=b[o];
      }
      //后一半
   for(int i=0;i<kk;i++)
   {
       int o=(a[i]-'A'+a[i+kk]-'A')%26;
       a[i]=b[o];
   }
    for(int i=0;i<kk;i++)
        printf("%c",a[i]);
    printf("\n");
}/////