CSU1567 Reverse Rot

最新推荐文章于 2017-08-02 19:58:15 发布

原创最新推荐文章于 2017-08-02 19:58:15 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

----水题同时被 2 个专栏收录

75 篇文章

订阅专栏

CSU

6 篇文章

订阅专栏

本文介绍了一种基于字符串逆向及字符位移的简单编码方案。该方案首先反转输入字符串，然后按照指定数量进行字符位移，使用限定的字符集ABCDEFGHIJKLMNOPQRSTUVWXYZ_.完成编码。文章提供了具体的编码示例和实现代码。

Reverse Rot

Description

A very simplistic scheme, which was used at one time to encode information, is to rotate the characters within an alphabet and rewrite them. ROT13 is the variant in which the characters A-Z are rotated 13 places, and it was a commonly used insecure scheme that attempted to "hide" data in many applications from the late 1990's and into the early 2000's.

It has been decided by Insecure Inc. to develop a product that "improves" upon this scheme by first reversing the entire string and then rotating it. As an example, if we apply this scheme to string ABCD with a reversal and rotation of 1, after the reversal we would have DCBA and then after rotating that by 1 position we have the result EDCB.

Your task is to implement this encoding scheme for strings that contain only capital letters, underscores, and periods. Rotations are to be performed using the alphabet order:

ABCDEFGHIJKLMNOPQRSTUVWXYZ_.
Note that underscore follows Z, and the period follows the underscore. Thus a forward rotation of 1 means 'A' is shifted to 'B', that is, 'A'→'B', 'B'→'C', ..., 'Z'→'_', '_'→'.', and '.'→'A'. Likewise a rotation of 3 means 'A'→'D', 'B'→'E', ..., '.'→'C'.

Input

Each input line will consist of an integer N, followed by a string. N is the amount of forward rotation, such that 1 ≤ N ≤ 27. The string is the message to be encrypted, and will consist of 1 to 40 characters, using only capital letters, underscores, and periods. The end of the input will be denoted by a final line with only the number 0.

Output

For each test case, display the "encrypted" message that results after being reversed and then shifted.

Sample Input

1 ABCD
3 YO_THERE.
1 .DOT
14 ROAD
9 SHIFTING_AND_ROTATING_IS_NOT_ENCRYPTING
2 STRING_TO_BE_CONVERTED
1 SNQZDRQDUDQ
0

Sample Output

EDCB
CHUHKWBR.
UPEA
ROAD
PWRAYF_LWNHAXWH.RHPWRAJAX_HMWJHPWRAORQ.
FGVTGXPQEAGDAQVAIPKTVU
REVERSE_ROT

———————————————————————————

题目的意思是给一个字符串，问把他倒置在每位加n得到的是什么

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
#define LL long long
const LL mod=1e9+7;
const int INF=0x3f3f3f3f;
#define MAXN 100005

char s[100005];
int n;
char a[30]="ABCDEFGHIJKLMNOPQRSTUVWXYZ_.";
int  b[100005];

int main()
{
    while(~scanf("%d",&n)&&n)
    {
        scanf("%s",s);
        int k=strlen(s);
        for(int i=0; i<k/2; i++)
        {
            swap(s[i],s[k-i-1]);
        }
        for(int i=0; i<k; i++)
        {
            if(s[i]=='_')
                b[i]=26;
            else if(s[i]=='.')
                b[i]=27;
            else
                b[i]=s[i]-'A';
            b[i]+=n;
            if(b[i]>27) b[i]-=28;
        }
        for(int i=0;i<k;i++)
            printf("%c",a[b[i]]);
        printf("\n");

    }
    return 0;
}