仿射密码
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
仿射密码是替换密码的另一个特例,可以看做是移位密码和乘数密码的结合。其加密变换如下:
E(m)=(k1*m+k2) mod q;(其中k1,k2为密钥,且0<k1,k2<q。k1和q是互素的)。
现已知一经过仿射加密的密文和密钥,请破译出它的明文。
-
输入
-
输入包含不超过1000组数据;
每组数据包含一个由大写字母组成的字符串和两个正整数k1,k2,字符串长度不超过50,0<k1,k2<q。
输出
- 每组输出占一行,输出对应的明文。 样例输入
-
ILOVEYOU 3 2
样例输出
-
CDEPSQEG
-
输入包含不超过1000组数据;
题意不清....连 q的值都没给出 ..个人直接按之前一道题的思路来写,修改了几次变量,然后过了.........
瞬间感觉不好了..........
没好办法,直接暴力枚举查找...........
#include<stdio.h>
int k,t;
char change(char x)
{
x=x-'A';
for(int i=0;i<26;++i)
{
if((k*i+t)%26==x)//暴力查找
{
return i+'A';
}
}
}
void slove(char x[])
{
for(int i=0;x[i]!=0;++i)
{
x[i]=change(x[i]);//找到原先的字符
}
printf("%s\n",x);
}
int main()
{
char x[105];
while(~scanf("%s%d%d",x,&k,&t))
{
slove(x);
}
return 0;
}