zoj 1006 do the untwist

最新推荐文章于 2025-01-21 15:36:11 发布

原创最新推荐文章于 2025-01-21 15:36:11 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #acm #zoj

C语言专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个简单的解密算法实现，该算法直接应用题目给出的公式进行解密操作。通过两个在线评测系统的题目（zoj1006和poj1317），使用C语言编程实现了加密过程的逆向操作，包括字符到数值的转换和逆向计算。

题目见zoj 1006 或poj 1317

简单的解密算法，直接套用题目中公式即可。

/* zoj 1006 Do the Untwist */
#include <stdio.h>
#include <string.h>

#define MAXLEN 80
#define MAGICNUM 28

char num2Char(int n);
int char2Num(char c);
int main(void)
{
  int key;
  char ciphertext[MAXLEN],plaintext[MAXLEN];
  int ciphercode[MAXLEN],plaincode[MAXLEN];
  int slen,i;

  while(scanf("%d", &key) == 1 && key != 0)
    {
      scanf("%s", ciphertext);
      slen = strlen(ciphertext);
      for(i = 0; i < slen; i++)
	{
	  ciphercode[i] = char2Num(ciphertext[i]);
	  plaincode[(key * i) % slen] = (i+ciphercode[i])%MAGICNUM;
	}
      for(i = 0; i < slen; i++)
	plaintext[i] = num2Char(plaincode[i]);
      plaintext[slen] = '\0';
      printf("%s\n",plaintext);
    }
  return 0;
}
int char2Num(char c)
{
  if( c == '_')
    return 0;
  else if( c == '.')
    return 27;
  else
    return c - 'a' + 1;
}
char num2Char(int n)
{
  if(n == 0)
    return '_';
  else if(n == 27)
    return '.';
  else
    return 'a' + n - 1;
}