[NOIP2012] 提高组 洛谷P1079 Vigenère 密码
2016-11-13 11:43
609 查看
题目描述
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。
输入输出格式
输入格式:输入共 2 行。
第一行为一个字符串,表示密钥 k,长度不超过 100,其中仅包含大小写字母。第二行
为一个字符串,表示经加密后的密文,长度不超过 1000,其中仅包含大小写字母。
输出格式:输出共 1 行,一个字符串,表示输入密钥和密文所对应的明文。
输入输出样例
输入样例#1:CompleteVictory Yvqgpxaimmklongnzfwpvxmniytm输出样例#1:
Wherethereisawillthereisaway
说明
【数据说明】
对于 100%的数据,输入的密钥的长度不超过 100,输入的密文的长度不超过 1000,且
都仅包含英文字母。
NOIP 2012 提高组 第一天 第一题
暴力模拟
/*by SilverN*/ #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> using namespace std; const int mxn=100010; int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0' || ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } string k,b; string a; char change(char &a,char key){ int tmp='a'-'A'; char c=toupper(a)-(toupper(key)-'A'); while(c<'A')c+=26; if(a>='a')c+=tmp; a=c; return 0; } int main(){ cin>>k>>b; int l1=k.size();int l2=b.size(); int hd=0; for(int i=0;i<l2;++i){ change(b[i],k[hd]); hd=(hd+1)%l1; } cout<<b<<endl; return 0; }
相关文章推荐
- Noip2012 提高组 Day1 T1 Vigenère 密码
- Vigenère 密码NOIP 2012 提高组 第一天 第一题
- 2012 noip提高 Vigenère 密码
- NOIP2012 Vigenère 密码
- noip2012 Vigenère 密码
- Vigenère密码 2012年NOIP全国联赛提高组(字符串模拟)
- 「NOIP」「2012」Vigenère密码
- 洛谷 P1079 [NOIP2012 D1T1] Vigenère 密码
- NOIP 2012 D1T1 Vigenère密码
- [NOIP2012] 提高组 洛谷P1084 疫情控制
- 2012 NOIP day1 Vigenère 密码
- P1079 Vigenère 密码
- [NOIP2012] 提高组 洛谷P1081 开车旅行
- NOIP2012 Day1T1Vigenère 密码 P1079
- 洛谷P1084 [NOIP2012提高组Day2T3]疫情控制
- 洛谷P1083 [NOIP2012提高组Day2T2]借教室
- NOIP2012 Vigenère密码
- 【jzoj3099】【NOIP2012提高组】【Vigenère密码】
- 扩展欧几里得模板(洛谷1082 同余方程NOIP 2012 提高组 第二天 第一题)
- 2012 Vigenère密码