HDOJ HDU 1129 Do the Untwist

HDOJ 1129 Do the Untwist

题目

点此查看 HDOJ 1129 Do the Untwist

分类

模拟

题意

模拟解密

字幕数字对照 “_” = 0, “a” = 1, “b” = 2,.., “z” = 26, 和 “.” = 27。

给出 k

计算公式 ciphercode[i] = (plaincode[ki mod n] - i) mod 28

解读一下公式

设 解密到 第i个字符(共 m 个字符)

意思是 明文的 第 (i *k) %m个字符 = (密文字母对应得数字 + i )% 28 再查表

例如 k = 5

Array	0	1	2
ciphertext	‘c’	’s’	‘.
ciphercode	3	19	27
plaincode	3	1	20
plaintext	‘c’	‘a’	‘t’

第 (0 * k) % 3 = 0 个字符 (c + 0)% 28 = 3 表中 3 还是 ‘c’

第 (1 * 5) % 3 = 2 个字符 (s + 1)% 28 = 20 表中 20 是 ‘t’

第 (2 * 5) % 3 = 1 个字符 (. + 2)% 28 = 1 表中 1 是 ‘a’

解密完成

题解

模拟即可

代码

#include <iostream>
#include <cstring>
#define maxn 100
#define maxt 28

using namespace std;

int tab[maxt] = {'_','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z','.'};
char plaincode[maxn];
int m,k;
char ciphercode[maxn];

int findposition(char ch);
int dectypto();

int main()
{
while(cin >> k && k)
{
memset(plaincode,0,sizeof(plaincode));
memset(ciphercode,0,sizeof(ciphercode));
cin >> ciphercode;
m = strlen(ciphercode);
dectypto();
cout << plaincode << endl;
}
return 0;
}

int dectypto()
{
for(int i = 0;i < m;i++)
{
plaincode [(i * k) % m] = tab[(findposition(ciphercode[i]) + i) % maxt];
}
return 0;
}

int findposition(char ch)
{
for(int i = 0;i < maxt;i++)
{
if(tab[i] == ch)
return i;
}
}