浙江大学ZOJ 1006题 解题报告

• 1006题，这道题其实整体来说不难，要说难得话确实翻译比较困难（可能是我的英语确实不好），不过只要懂了具体的那些关键词就可以很容易的理解。

• 整体意思大概是说，加密和解密的过程（按照题目中的意思），整个题意就是说给了一个中间值k和一个字符串是ciphertext（加密后的字符串），然后你需要根据题目中给出的对应关系（‘’= 0，‘a’=1，‘b’=2，……，‘z’=26，‘.’=27）得出ciphertext对应的ciphercode（加密字符串对应的数字串），然后通过给的公式ciphercode[i] = (plaincode[ki mod n] - i) mod 28，n代表的是密码串的长度。进行一些变换换成plaincode[(i*k)%ciphertext.size()] =((ciphercode[i]+i)%28);然后通过这个公式能算出每一位的plaincode（密码对应的原文的数字串）。然后在通过题目给出的对应关系（‘’= 0，‘a’=1，‘b’=2，……，‘z’=26，‘.’=27）得出plaintext,
  然后把plaintext输出一下就行了。

• 然后上代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int ciphercode[1000],plaincode[1000];
    string ciphertext;
    char plaintext[1000];
    int k;
    while(cin>>k)
    {
        if(k==0)
        {
            break;
        }
        cin>>ciphertext;
        for(int i=0;i<ciphertext.size();i++)
        {
            if(ciphertext[i]=='.')
            {
                ciphercode[i]=27;
            }
            else if(ciphertext[i]=='_')
            {
                ciphercode[i]=0;
            }
            else
            {
                ciphercode[i]=ciphertext[i]-'a'+1;
            }
        }
        for(int i=0;i<ciphertext.size();i++)
        {
            plaincode[(i*k)%ciphertext.size()] = ((ciphercode[i]+i)%28);
        }
        for(int i=0;i<ciphertext.size();i++)
        {
            if(plaincode[i]==27)
            {
                plaintext[i]='.';
            }
            else if(plaincode[i]==0)
            {
                plaintext[i]='_';
            }
            else
            {
                plaintext[i] = plaincode[i]+'a'-1;
            }

        }
        for(int i=0;i<ciphertext.size();i++)
        {
            cout<<plaintext[i];
        }
        cout<<endl;

    }
}

完事~