ZJU 1006 Do the Untwist

分析：算是属于数论的题吧。

ciphercode[i] = (plaincode[ki mod n] - i) mod 28 的 plaincode[ki mod n] 不大于28，so

plaincode[ki mod n] ＝ (ciphercode[i]+i) mod 28。

当时看这个ki看不懂，晕了，原来是key*i。

 

#include <iostream>
#include <vector>
using namespace std;

void TransToCode(const char* str,vector<int> &v)
{
    v.clear();
    int len = strlen(str);
    for(int i=0;i<len;++i)
        switch(str[i])
        {
            case '_': v.push_back(0); break;
            case '.': v.push_back(27); break;
            default: v.push_back(str[i]-'a'+1); break;
        }
}
void TransToText(const vector<int> v,char* str)
{
    int len = v.size();
    for(int i=0;i<len;++i)
        switch(v[i])
        {
            case 0: str[i]='_'; break;
            case 27: str[i]='.'; break;
            default: str[i]=v[i]-1+'a'; break;
        }
    str[len]='\0';
}
void Decrypt(vector<int> &v,const int key)
{
    vector<int> s(v);
    int len = s.size();
    for(int i=0;i<len;++i)
        v[(key*i)%len] = (s[i]+i)%28;
}

int main()
{
    char text[71];int key;
    while(cin>>key,key)
    {
        cin>>text;
        vector<int> v;
        TransToCode(text,v);
        Decrypt(v,key);
        TransToText(v,text);
        cout<<text<<endl;
    }
    return 0;
}