770 仿射密码【暴力枚举】
2015-09-02 16:56
330 查看
仿射密码
时间限制: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
题意不清....连 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;
}
相关文章推荐
- Spring事务的传播行为
- Hibernate各种关联映射关系梳理
- Median of Two Sorted Arrays——算法课上经典的二分和分治算法
- CacheHelper类
- C++primer 阅读笔记-模板与泛型编程(模板参数)
- 利用volley进行http设置请求头、超时及请求参数设置(post)
- 新博客(Hexo)地址:http://leoios.github.io
- CMD 批处理 选择器
- git remote & origin master & 远程分支,git branch
- Java 命名小技巧
- win10小娜打开没有声音该怎么办?
- 【UI初级 连载二】------做一个100秒倒计时的程序,注意考虑,当程序进入后台时的情况。
- DbHelperSQL类
- 【Linux命令详解】8、Linux其他命令―(tty、startx、type)
- 【C++】String_COW(写时拷贝)
- php实例-对象与类
- round函数
- 如何通过SSH反向隧道,访问NAT后面的Linux服务器?
- 欢迎使用CSDN-markdown编辑器
- 存储过程 SET NOCOUNT ON