zoj1006

 题目中给出的是已知明码求密码的公式，要求编已知密码求明码的算法。字符转换成数字就不多说了，关键是那个公式。首先需要考虑每个密码字符所对应的明码字符以及所处的位置。注意，尽管公式中有mod28，但是逆求回去的话数字不可能大于27.然后再求位置就可以了。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int k,N;
char plain[71];
char ciph[71];
int p_num[71];
int c_num[71];

int main()
{
  int i;
  scanf("%d",&k);
  while(k!=0)
  {
    scanf(" "); 
    scanf("%s",ciph);
    N=strlen(ciph);
    for(i=0;i<N;i++)
    {
      if(ciph[i]=='.')
      {
        c_num[i]=27;
      }
      else if(ciph[i]=='_')
      {
        c_num[i]=0;
      }
      else
      {
        c_num[i]=ciph[i]-'a'+1;
      }
    }
    for(i=0;i<N;i++)
    {
      while(i+c_num[i]>27)
      {
        c_num[i]=c_num[i]-28;
      }
      p_num[(k*i)%N]=c_num[i]+i;
    }
    for(i=0;i<N;i++)
    {
      if(p_num[i]==0)
      {
       plain[i]='_';
      }
      else if(p_num[i]==27)
      {
        plain[i]='.';
      }
      else
      {
        plain[i]='a'-1+p_num[i];
      }
      printf("%c",plain[i]);
    }
    printf("\n");
    scanf("%d",&k);
  }
  return 0;
}