noip2012 vigenere密码 (模拟)
来源:互联网 发布:淘宝开的店铺怎么关闭 编辑:程序博客网 时间:2024/06/10 01:59
P1778vigenere密码
Accepted
描述
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-'A'+ki-'A')mod26+'A',运算?的规则如下表所示:
Vigenere加密在操作时需要注意:
1. ?运算忽略参与运算的字母的大小写,并保持字母在明文M中的大小写形式;
2. 当明文M的长度大于密钥k的长度时,将密钥k重复使用。
格式
输入格式
输入共2行。
第一行为一个字符串,表示密钥k,长度不超过100,其中仅包含大小写字母。第二行为一个字符串,表示经加密后的密文,长度不超过1000,其中仅包含大小写字母。
输出格式
输出共1行,一个字符串,表示输入密钥和密文所对应的明文。
样例1
样例输入1[复制]
CompleteVictoryYvqgpxaimmklongnzfwpvxmniytm
样例输出1[复制]
Wherethereisawillthereisaway
限制
每个测试点1s
提示
对于100%的数据,输入的密钥的长度不超过100,输入的密文的长度不超过1000,且都仅包含英文字母。
来源
Noip2012提高组复赛Day1T1
解析:这里的题目取自vijos,原题目给出的是一个转换矩阵图,这里直接给出相应规律。
代码:
#include<cstdio>#include<cstring>#include<cctype>#define maxn 1000using namespace std;char s1[maxn+20],s2[maxn+20];int main(){ int i,j,k,len1,len2; scanf("%s%s",s1,s2); len1=strlen(s1),len2=strlen(s2); for(i=0;i<len1;i++)s1[i]=toupper(s1[i]); for(i=0;i<len2;i++) { k=(toupper(s2[i])-s1[i%len1]+26)%26; if(islower(s2[i]))printf("%c",'a'+k); else printf("%c",'A'+k); } return 0;}
0 0
- noip2012 vigenere密码 (模拟)
- 【Noip2012】Vigenere密码
- NOIP2012 提高组 复赛 day1 vigenere vigenere密码
- NOIP2012提高组day1 vigenere密码 题解
- [19] Vijos P1778 vigenere密码(模拟,字符串)
- Vigenere密码
- Vigenere密码
- noip2012 寻宝 (模拟)
- Vigenere密码 Hill密码
- 【模拟】[NOIP2012]Vigenère密码
- 破解 维吉尼亚(vigenere) 密码
- 密码程序之vigenere
- Vigenere 密码破译
- Vigenere密码 Python实现
- P1778 vigenere密码
- NOIP 2012 Vigenere 密码
- (3)Vigenere密码算法的Java实现
- 3067. 【NOIP2012模拟10.29晚】密码盘 (Standard IO)
- 安卓控件使用系列18:DatePicker日期控件和TimePicker时间控件的使用
- uva 11354 bond 倍增
- UVALive 4119 Always an integer(差分数列+模拟)
- 1002
- iphone:使用NSFileManager取得目录下所有文件(遍历所有文件)
- noip2012 vigenere密码 (模拟)
- 将120号员工的工资与奖金设置为与130号员工的工资与奖金相同
- 零基础学python-19.9 生成器函数与生成器表达式
- uva10975 trie树or ac自动机
- java 杨辉三角 王建安
- tomcat 自带的压力测试工具使用说明
- c++ primer 练习5.17
- 特殊的数学图形
- 黑马程序员——C语言日志——关于结构体内存对齐