Bailian2819 W的密码【密码+模拟】

2819:W的密码
总时间限制: 1000ms 内存限制: 65536kB
描述
加密一条信息需要三个整数码, 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
来源
1107

问题链接Bailian2819 W的密码
问题简述:(略)
问题分析
    本题与参考链接的题是同一题,代码可以直接AC。
程序说明:(略)
参考链接POJ1107 ZOJ1042 UVALive2291 W's Cipher【密码+模拟】
题记:(略)

AC的C语言程序如下:

/* POJ1107 ZOJ1042 UVALive2291 W's Cipher */

#include <stdio.h>
#include <string.h>

#define N 80
char s[N + 1], t1[N + 1], t2[N + 1], t3[N + 1], s1[N + 1], s2[N + 1];

void fix(char t[],int k,int len)
{
    int i, j;
    k = len - k % len;
    for(i = 0; i < k; i++)
        s1[i] = t[i];
    s1[i]='\0';

    for(i = k, j = 0; i < len; i++)
        s2[j++] = t[i];
    s2[j]='\0';
    strcat(s2, s1);
    strcpy(t, s2);
}

int main(void)
{
    int k1, k2, k3, len, i1, i2, i3, i;
    while(~scanf("%d%d%d", &k1, &k2, &k3) && (k1 || k2 || k3)) {
        memset(t1, 0, sizeof(t1));
        memset(t2, 0, sizeof(t2));
        memset(t3, 0, sizeof(t3));

        scanf("%s", s);
        len = strlen(s);
        i1 = i2 = i3 = 0;
        for(i = 0; i < len; i++)
            if(s[i] >= 'a' && s[i] <= 'i')  t1[i1++] = s[i];
            else if(s[i] >= 'j' && s[i] <= 'r') t2[i2++] = s[i];
            else if( (s[i] >= 's' && s[i] <= 'z' ) || s[i] == '_') t3[i3++] = s[i];

        if(i1)
            fix(t1, k1, i1);
        if(i2)
            fix(t2, k2, i2);
        if(i3)
            fix(t3, k3, i3);

        i1 = i2 = i3 = 0;
        for(i = 0; i < len; i++)
            if(s[i] >= 'a' && s[i] <= 'i')  s[i] = t1[i1++];
            else if(s[i] >= 'j' && s[i] <= 'r') s[i] = t2[i2++];
            else if( (s[i] >= 's' && s[i] <= 'z' ) || s[i] == '_') s[i] = t3[i3++];

        printf("%s\n", s);
    }

    return 0;
}

猜你喜欢

转载自www.cnblogs.com/tigerisland45/p/10200446.html

相关文章