HDU 1129 Do the Untwist

最新推荐文章于 2020-09-26 18:47:34 发布

原创最新推荐文章于 2020-09-26 18:47:34 发布 · 1.5k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

HDU 解题报告专栏收录该内容

70 篇文章

订阅专栏

本文介绍了解决HDU 1129问题的方法，通过逆向转换函数实现加密文本到原始文本的转换。代码使用C语言编写，详细展示了如何将密文数字转换为明文数字的过程。

http://acm.hdu.edu.cn/showproblem.php?pid=1129

解题思路：分析给的转换函数，然后逆推函数即可转换成功。

#include <stdio.h> #include <string.h> #define size 201 char PlainText[size],CipherText[size];//明码，密码 int PlainCode[size],CipherCode[size];//明码相应数值，密码相应数值 int len; int StrToDig(char ch) { if(ch == '_') return 0; else if(ch == '.') return 27; else return ch-'a'+1; } char DigToStr(int dig) { if(dig == 0) return '_'; else if(dig == 27) return '.'; else return dig-1+'a'; } /*密码数字转换成明码数字*/ void CipherCodeToPlainCode(int key) { int i,tem; for (i=0;i<len;i++) { tem = CipherCode[i]+i; while (tem<0||tem>27)/*限定密码值的范围在0-27之间*/ { if(tem<0) tem+=28; else if(tem>27) tem-=28; } PlainCode[(key*i)%len] = tem; } }; int main() { int key,i; while (scanf("%d",&key)&&key) { scanf("%s",CipherText); len = strlen(CipherText); for (i=0;i<len;i++) CipherCode[i] = StrToDig(CipherText[i]); CipherCodeToPlainCode(key); for(i=0;i<len;i++) PlainText[i] = DigToStr(PlainCode[i]); PlainText[len] = '/0'; printf("%s/n",PlainText); } return 0; }