Vigenère密码(信息学奥赛一本通-T1402)
【题目描述】
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。
【输入】
第一行为一个字符串,表示密钥k,长度不超过100,其中仅包含大小写字母。
第二行为一个字符串,表示经加密后的密文,长度不超过1000,其中仅包含大小写字母。
对于100%的数据,输入的密钥的长度不超过100,输入的密文的长度不超过1000,且都仅包含英文字母。
【输出】
输出共1行,一个字符串,表示输入密钥和密文所对应的明文。
【输入样例】
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm【输出样例】
Wherethereisawillthereisaway
【源程序】
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
void turn(char &x);
int main()
{char key[1000],secret[1000];int len1,len2;int i,j;gets(key);//输入密钥gets(secret);//输入密文len1=strlen(key);//求密钥长度len2=strlen(secret);//求密文长度for(i=0; i<len1; i++) //将密钥转换为大写字母turn(key[i]);for(i=0,j=0; i<len2; i++) //从头开始解密{if(secret[i]<='Z')//大写的情况{secret[i]=secret[i]-(key[j]-'A');//按规则解密j++;if(secret[i]<'A')//若明文小于Asecret[i]='Z'-('A'-secret[i])+1;//从字母表倒序转换}else//小写的情况{secret[i]=secret[i]-(key[j]-'A');//按规则解密j++;if(secret[i]<'a')//若明文小于asecret[i]='z'-('a'-secret[i])+1;//从字母表倒序转换}if(j>len1-1)//若明文长度大于密钥长度,重复使用密钥j=0;}cout<<secret<<endl;return 0;
}
void turn(char &x)
{if((x>='a')&&(x<='z'))x-=32;
}
Vigenère密码(信息学奥赛一本通-T1402)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- java 连nosql_浅谈 Java 中 MongoDB NoSQL数据库使用指南
- 配置Quartz.net Cluster以及远程管理
- Logminer实战
- C语言:关键字volatile详解!
- 计算机 连接ip,连接在Internet上的计算机都拥有IP地址。
- 机器学习Sklearn实战——决策树算法
- HTTP 302重定向的一个具体例子
- 模型评估——定量分析预测的质量
- matlab实验4图形的绘制,MATLAB编程与应用实验报告(三维图形绘制)
- java分布式dubbo_Dubbo剖析-搭建一个简单的分布式系统(1)
- photoshop 证件照动作_国考报名确认及缴费进行中!证件照上传注意事项!
- Elasticsearch搜索引擎安装使用及Java中使用
- 利用WinEdt修改图片格式为eps
- 【记录】非常实用,Python编码规范的一些建议(1)
- F-Pairwise Modulo
- 声学模型(语音识别中的)--学习笔记
- Gavin Wood的故事:神级黄皮书、出走以太坊、乱世成名与三代区块链
- vue 移动端 div背景图片 pc端显示 移动端不显示
- 怎么才能做好一个软件销售
- iOS简单实现图片模糊渐变效果
热门文章
- 当强人工智能时代来临,哪些人不会失业?
- dsp广告和信息流广告区别_360展示广告与其他信息流平台的区别
- 再见 Jenkins !几行脚本搞定自动化部署,这款神器有点厉害!
- 没了IDE,你的Java项目还能Run起来吗~
- 多点生活在 Service Mesh 上的实践
- Jeecg-Boot 2.0.0 版本发布,基于Springboot+Vue 前后端分离快速开发平台
- Linux IPC实践(5) --System V消息队列(2)
- Linux学习笔记 --iptables防火墙配置
- 红米手机5怎么样卡刷开发版开启root超级权限
- Spring Boot参数校验