【poj2819】W的密码

最新推荐文章于 2022-10-24 19:27:01 发布

原创最新推荐文章于 2022-10-24 19:27:01 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #老王要变强QWQ

刷题QWQ 同时被 2 个专栏收录

3 篇文章

订阅专栏

字符串

1 篇文章

订阅专栏

本文介绍了一种基于字符组循环移位的加密算法，详细解释了如何通过特定的整数参数实现信息加密与解密过程。该算法将字符分为三组，并分别应用循环移位操作，最终通过实例演示了加密及解密的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。在信息中属于每组的字符将被循环地向左移动ki个位置。每组中的字符只在自己组中的字符构成的串中移动。解密的过程就是每组中的字符在自己所在的组中循环地向右移动ki个位置。
例如对于信息 the_quick_brown_fox 以ki 分别为 2, 3 和 1蔼进行加密。加密后变成 _icuo_bfnwhoq_kxert。下图显示了右旋解密的过程。

观察在组[a-i]中的字符，我们发现{i,c,b,f,h,e}出现在信息中的位置为{2,3,7,8,11,17}。当k1=2右旋一次后, 上述位置中的字符变成{h,e,i,c,b,f}。下表显示了经过所有第一组字符旋转得到的中间字符串，然后是所有第二组，第三组旋转的中间字符串。在一组中变换字符将不影响其它组中字符的位置。

所有输入字符串中只包含小写字母和下划线(_)。所有字符串最多有偿服务0个字符。ki 是1-100之间的整数。输入输入包括一到多组数据。每个组前面一行包括三个整数 k1, k2 和 k3，后面是一行加密信息。输入的最后一行是由三个0组成的。输出对于每组加密数据，输出它加密前的字符串。样例输入

2 3 1
_icuo_bfnwhoq_kxert
1 1 1
bcalmkyzx
3 7 4
wcb_mxfep_dorul_eov_qtkrhe_ozany_dgtoh_u_eji
2 4 3
cjvdksaltbmu
0 0 0

样例输出

the_quick_brown_fox
abcklmxyz
the_quick_brown_fox_jumped_over_the_lazy_dog

ajsbktcludmv

代码

//poj2819:W的密码
#include <iostream>
#include <string.h>
#include <string>
#include <stdio.h>

using namespace std;



int main()
{
    int k1,k2,k3;
    int s1[10001],s2[10001],s3[10001];
    string s;
    char result[10001];
    cin>>k1>>k2>>k3;
    cin>>s;
    while((k1!=0)||(k2!=0)||(k3!=0))
    {
        memset(s1,0,10001);
        memset(s2,0,10001);
        memset(s3,0,10001);
        int c1=0;
        int c2=0;
        int c3=0;

        for(int i=0;i<s.length();i++)   //s1,s2,s3储存位置信息
        {
            if(s[i]>='a'&&s[i]<='i')
            {
                s1[c1] = i;
                c1++;
            }
            if(s[i]>='j'&&s[i]<='r')
            {
                s2[c2] = i;
                c2++;
            }
            if((s[i]>='s'&&s[i]<='z')||s[i]=='_')
            {
                s3[c3] = i;
                c3++;
            }

        }
        for(int i=0;i<c1;i++)
        {
            result[s1[(i+k1)%c1]] = s[s1[i]];
        }
        for(int i=0;i<c2;i++)
        {
            result[s2[(i+k2)%c2]] = s[s2[i]];
        }
        for(int i=0;i<c3;i++)
        {
            result[s3[(i+k3)%c3]] = s[s3[i]];
        }
        for(int i=0;i<s.length();i++)
        {
            cout<<result[i];
        }
        cout<<endl;
        cin>>k1>>k2>>k3;
        cin>>s;
    }
    return 0;
}