ZOJ 1006

//-----------------简单的模拟问题，照着题目的意思做就行，开始忘了重新清零数组结果wa了

#include <stdio.h>

#include <string.h>
char plaintext[71];
int plaincode[71];
int ciphercode[71];
char ciphertext[71];
int k;

int n;

//-----------------读入并且转化为code-----------------

void getcode()
{
for(char *p=ciphertext;*p;++p)
{
if(*p=='_')ciphercode[p-ciphertext]=0;
else if(*p=='.')ciphercode[p-ciphertext]=27;
else ciphercode[p-ciphertext]=*p-'a'+1;
}
n=strlen(ciphertext);

}

void convert()

{

//-------------把暗文的code转化成明文的code

for(int i=0;i<n;++i)
{
for(int j=0;j<28;j++)
{
long long kk=j-i;
if(kk<0)kk+=10*28;
if((kk)%28==ciphercode[i])
plaincode[(i*k)%n]=j;
}

}

//------------把明文的code转化成明文字符

for(int i=0;i<n;++i)
{
if(plaincode[i]==0)
plaintext[i]='_';
else if(plaincode[i]==27)
plaintext[i]='.';
else
plaintext[i]=plaincode[i]+'a'-1;
}
}
int main()
{
while(1)
{
scanf("%d",&k);
getchar();
if(k==0)
return 0;
gets(ciphertext);
getcode();
convert();

for(int i=0;i<n;++i)
{
printf("%c",plaintext[i]);
}
printf("\n");
}
}