【noip2012】Vigenère密码
来源:互联网 发布:中国交通网络发展状况 编辑:程序博客网 时间:2024/05/21 09:34
【noip2012】Vigenère密码
题目描述 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加密在操作时需要注意:
1. ®运算忽略参与运算的字母的大小写,并保持字母在明文 M中的大小写形式;
2. 当明文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,且都仅包含英文字母。
#include<iostream>#include<cstring>#include<cstdio>using namespace std;char miyao[105],miwen[1005],yuanwen[1005],a[1005];char c; int i,j,lyao,lwen,n,m;int main(){gets(miyao); gets(miwen);lyao=strlen(miyao); lwen=strlen(miwen);for (i=0;i<lwen;++i) a[i]=miwen[i];for (int i=0;i<lyao;++i) if (miyao[i]>='a'&&miyao[i]<='z') miyao[i]-=32;for (int i=0;i<lwen;++i) if (miwen[i]>='a'&&miwen[i]<='z') miwen[i]-=32;i=-1; j=-1;while (j<lwen){i++; j++;if (i==lyao) i=0;n=miwen[j]; m=miyao[i];if (n-m<0) n+=26;c=(n-m)+65;if (a[j]>='A'&&a[j]<='Z') putchar(c);else if (a[j]>='a'&&a[j]<='z') putchar(c+32);}}
0 0
- 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密码
- sql注入经典例子
- iOS 添加pch文件
- asp.net <%%>&<%#%>&<%=%>&<%@%>&<%$%>用法区别
- Java编程之范型
- oracle数据类型和对应的java数据类型
- 【noip2012】Vigenère密码
- codeforces 589D (简单线性公式题目)
- iOS开发-从注册账号到应用发布流程
- vbscript数组传入c#写的类库
- 机器学习之监督学习基础
- SpringMVC权限和资源的安全访问(二)
- Left.join优化规则的研究
- C++11学习笔记2---右值引用与移动构造函数
- gcc与g++的区别