【NOIP2012】 Vigenère密码
来源:互联网 发布:爱奇艺会员领取软件 编辑:程序博客网 时间:2024/05/18 02:50
【codevs 1197】
1197 Vigenère密码 2012年NOIP全国联赛提高组
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题解
查看运行结果
题目描述 Description
16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。
在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用C 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。 在Vigenère密码中, 密钥k是一个字母串, k=k1k2…kn。当明文M=m1m2…mn时,得到的密文C=c1c2…cn,其中ci=mi®ki,运算®的规则如下表所示:
Vigenère加密在操作时需要注意:
®运算忽略参与运算的字母的大小写,并保持字母在明文 M中的大小写形式;
当明文M的长度大于密钥k的长度时,将密钥k 重复使用。
例如,明文M=Helloworld,密钥k=abc 时,密文C=Hfnlpyosnd。
明文 H e l l o w o r l D
密钥 a b c a b c a b c a
密文H f n l p y o s n d
输入描述 Input Description
输入共2行。
第一行为一个字符串,表示密钥k,长度不超过100,其中仅包含大小写字母。第二为一个字符串,表示经加密后的密文,长度不超过1000,其中仅包含大小写字母
输出描述 Output Description
输出共1行,一个字符串,表示输入密钥和密文所对应的明文
样例输入 Sample Input
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm
样例输出 Sample Output
Wherethereisawillthereisaway
数据范围及提示 Data Size & Hint
对于 100%的数据,输入的密钥的长度不超过 100,输入的密文的长度不超过 1000,且都仅包含英文字母。
QAQ
看起来图很吓人的样子
其实也就那样23333
打表或者ASCII码
打表就是开个二维数组记录上面那张表然后for~
ASCII码 代码见下
A——Z 65–90
a——z 97–122
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char kt[1005],c[1005],m[50];//密钥明文密文 int lenkt,lenc,cm[200];int f = 0;int main(){ memset(cm,0,sizeof(cm)); cin >> kt; cin >> c; lenkt = strlen(kt); lenc = strlen(c); for(int i = 0;i < lenkt;i ++)//判断大小写 { if('A' <= kt[i] && kt[i] <= 'Z') cm[i] = kt[i] - 65; else cm[i] = kt[i] - 97; } //这里我定了一个f作下标可以一边处理一边输出 //当然啦也可以存起来一起输 for(int i = 0;i < lenc;i ++)//仍然是判断大写还是小写 { if(f >= lenkt) f = 0; if('A' <= c[i] && c[i] <= 'Z' && c[i] - cm[f] < 65) m[0] = c[i] - cm[f] + 26; else if('a' <= c[i] && c[i] <= 'z' && c[i] - cm[f] < 97) m[0] = c[i] - cm[f] + 26; else m[0] = c[i] - cm[f]; cout << m[0]; f ++; } return 0;}
然后就完结撒花2333
%%% you all
- NOIP2012 Vigenère密码
- 【noip2012】Vigenère密码
- NOIP2012 Vigenère 密码
- 【NOIP2012】 Vigenère密码
- noip2012 Vigenère密码
- 【noip2012】Vigenère 密码
- 【模拟】[NOIP2012]Vigenère密码
- Noip2012 Day1 T1 Vigenère 密码
- [noip2012]Vigenère 密码 题解
- NOIP2012 Vigenère 密码
- 洛谷 P1079 [NOIP2012 D1T1] Vigenère 密码
- 【jzoj3099】【NOIP2012提高组】【Vigenère密码】
- Vigenère 密码
- wikioi1197 Vigenère密码
- Vigenère密码题解
- Vigenère密码题解
- Vigenère 密码题解
- [noip2012tg] Vigenère密码
- 矩阵范数求导规则
- JDBC之调用存储过程
- hdu 5724 Chess(SG函数)
- 项目正在用 非常实用的 maven的构件实现
- 二叉树后序遍历递归+非递归
- 【NOIP2012】 Vigenère密码
- soft raid5阅读笔记之九--MD中的superblock
- 过滤器的使用:下载计数过滤器
- Android全部源码导入Eclipse
- 微信错误:errcode=45015, errmsg=response out of time limit or subscription is canceled
- POJ 1915 BFS题目
- soft raid5阅读笔记之十--状态标志
- Android之AsyncTask异步加载(三)
- Spring之AOP面向切面编程实现(一)