noip2012 Vigenère密码
来源:互联网 发布:淘宝手机端套餐设置 编辑:程序博客网 时间:2024/05/15 20:15
1.Vigenère密码
(vigenere.cpp/c/pas)
【问题描述】
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
【输入】
® 输入文件名为vigenere.in。
输入共2行。
第一行为一个字符串,表示密钥k,长度不超过100,其中仅包含大小写字母。第二行
为一个字符串,表示经加密后的密文,长度不超过1000,其中仅包含大小写字母。
【输出】
输出文件名为vigenere.out。
输出共1行,一个字符串,表示输入密钥和密文所对应的明文。
【输入输出样例】
vigenere.in
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm
vigenere.out
Wherethereisawillthereisaway
【数据说明】
对于 100%的数据,输入的密钥的长度不超过 100,输入的密文的长度不超过 1000,且
都仅包含英文字母。
#include<cstdio>#include<cstring>using namespace std;char s[1005],key[105];int main(){ freopen("vigenere.in","r",stdin); freopen("vigenere.out","w",stdout); scanf("%s",key); scanf("%s",s); int l=strlen(s),lk=strlen(key); for(int i=0;i<l;i++){ char c=s[i],b=key[i%lk]; if(b>='A'&&b<='Z') b=b-'A'+'a'; bool flag=0; if(c>='A'&&c<='Z') c=c-'A'+'a',flag=1; char a; if(c>=b) a=c-b+'a'; else a=c-b+26+'a'; if(flag) printf("%c",a-'a'+'A'); else printf("%c",a); } return 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密码
- Linux洗C语言基础编程——折半查找法
- poj 2096 Collecting Bugs【概率dp 逆向求期望】
- gps坐标离线转百度坐标
- 大学文化对当代大学生的影响
- mvc构建开发twig模板引擎
- noip2012 Vigenère密码
- html的表格设定
- Codeforces723 A. The New Year: Meeting Friends (水题)
- 概率(多边形,uva 11971)
- 机器人概率定位学习笔记第四篇_使用python进行机器人概率定位
- 14 idea 配置, 部署eclipse web项目
- STL学习笔记(一)
- noip2012同余方程
- 【神经网络与深度学习】【C/C++】ZLIB学习