這是一道有關加密解密的題目,一開始讀題不是很仔細看成了單純的加密題目,最後做出來發現樣例都跑反了,再看一眼題目發現是給我們密文,要求寫出明文,一開始還以爲要用到逆元之類的東西,後面發現原來只要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;
}
}