ZOJ Problem Set - 1006 Do the Untwist

原创于 2015-07-14 13:06:44 发布 · 705 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

ACM 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个名为DotheUntwist的算法实现，该算法通过一系列字符转换过程来解码特定形式的密文。文章展示了如何使用C语言进行编码，并详细解释了字符映射、密文解析及还原明文的过程。

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

ZOJ Problem Set - 1006
Do the Untwist

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

char mid[] = "_abcdefghijklmnopqrstuvwxyz.";
char ciphertext[75] ={ 0 };
char plaintext[75] = { 0 };
int  ciphercode[75] = { 0 };
int  plaincode[75] = { 0 };

int main(void)
{
    int k, n, i, j;
    while (scanf("%d", &k) == 1 && k)
    {
        scanf("%s", ciphertext);
        n = strlen(ciphertext);
        for (i = 0; i < n; ++i)
            for ( j = 0; j < 28; ++j)
                if (ciphertext[i] == mid[j])
                  {   ciphercode[i] = j; break;     }
        for (i = 0; i < n; ++i)
            plaincode[k*i%n] = (ciphercode[i] + i) % 28;
        for (i = 0; i < n; ++i)
            plaintext[i] = mid[plaincode[i]];
        plaintext[i] = '\0';
        puts(plaintext);
    }
    return 0;
}