ZOJ 1006



问题：已知加密算法公式，由密文反推出明文。

思路：

读入密文字符串，求出长度n值，同时将密文数字码转换成密文数字码，利用ciphercode[i] = cipertext [i] - 'a' + 1，特殊字符空格和“.”单独处理；

读入KEY值（即公式中k值）；

根据已知加密算法公式，由密文数字码反推出明文数字码，plaincode[ (k * i ) % n ] - i) = ciphercode[i] + i，

当 ciphercode[i] + i = 0 或者 27 （即特殊字符空格和‘.’的数字码）时，单独处理，

当 ciphercode[i] + i >=28，则将( ciphercode[i] + i ) - 28，

当 ciphercode[i] + i在0~27之内，则plaintext[ (k * i ) % n ] =( ciphercode[i] + i )  - 1+ 'a' , 此处需要类型转换，等号右边计算的结果需要整体转换成char型。

http://www.cnblogs.com/cszlg/p/3214757.html

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

const int SZ = 71;
int k;
int pc[SZ];
char ct[SZ], pt[SZ];

int main()
{
    while(scanf("%d", &k) && k)
    {
        scanf("%s", ct);
        int n = strlen(ct);
        for(int i = 0; ct[i] != '\0'; i++)
        {
            int cc;
            switch(ct[i])
            {
            case '_':
                cc = 0;
                break;
            case '.':
                cc = 27;
                break;
            default:
                cc = ct[i] - 'a' + 1;
            }
            int j = (k * i) % n;
            pc[j] = cc + i;
            while(pc[j] > 27)
                pc[j] -= 28;
            if(pc[j] == 0)
                pt[j] = '_';
            else if(pc[j] == 27)
                pt[j] = '.';
            else
                pt[j] = (char)(pc[j] + 'a' - 1);

        }
        pt[n] = '\0';
        printf("%s\n", pt);
    }
    return 0;
}