zoj1006

這是一道有關加密解密的題目，一開始讀題不是很仔細看成了單純的加密題目，最後做出來發現樣例都跑反了，再看一眼題目發現是給我們密文，要求寫出明文，一開始還以爲要用到逆元之類的東西，後面發現原來只要plaincode[k*i%str1.size()]=ciphercode[i]+i;
然後把plaincode保持在0-27之間的大小就可以了。

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<cstring>
#include<map>
using namespace std;
map<char ,int > Map;
map<char ,int >::iterator it;
int  plaincode[100];
int ciphercode[100];
int main(){
//  freopen("input.txt","r",stdin);
    for(int i=0;i<=27;i++){
        if(i==0) Map['_']=0;
        else if(i==27) Map['.']=27;
        else Map['a'+i-1]=i;
    }
    string str1,str2;
    int k;
    while(cin>>k&&k){
        cin>>str1;
        for(int i=0;i<str1.size();i++){
            it=Map.find(str1[i]);           
            ciphercode[i]=it->second;
        }
        for(int i=0;i<str1.size();i++){
            plaincode[k*i%str1.size()]=ciphercode[i]+i;
            while(plaincode[k*i%str1.size()]>=28) {
                plaincode[k*i%str1.size()]-=28;
            }
    //      cout<<plaincode[i]<<endl;
        }
        int j=0;
        for(int i=0;i<str1.size();i++)
        {

            for(it=Map.begin();it!=Map.end();it++){

                if(it->second==plaincode[i]) {
                    cout<<it->first;
                    break;
                }
            }
        }
        cout<<endl;

    }

}