Problem J: Caesar密码
来源:互联网 发布:erp是什么软件 编辑:程序博客网 时间:2024/06/14 02:46
Problem J: Caesar密码
Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 6258 Solved: 2367
[Submit][Status][Web Board]
Description
古罗马时,凯撒大帝为了能够确保他与远方的将军之间的通信不被敌人的间谍所获知,发明了Caesar密码。这是一种非常简单的加法替换密码。直到1915年,俄国军队仍在使用Caesar密码,当时军队人员素质不高,稍微复杂一点的密码就很难推广。对于奥地利和普鲁士军队的密码分析家来说,这种密码再简单不过了。
Caesar密码是利用下面的字母映射表进行加密的,第一行是加密前的字母(称作明文),第二行是加密后的字母(称作密文):
明文 a b c d e f g h i j k l m n o p q r s t u v w x y z
密文 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
容易发现,Caesar密码实际上是把字母表循环左移了3个字母后得到的,我们记作移位为3。
接下来,你要做一个程序,来实现与Caesar密码类似的加密算法。
Input
输入为多组数据。以一个整数m开头,后面有m组测试数据。
每组测试数据以两个整数n和k开头,后面接着有n行明文,每行明文总长度不超过10000个字符。只对明文中的大小写英文字母进行加密,其他的符号都忽略。k的取值在-25到26之间,表示密文字母相对明文字母的移位数,正数表示循环左移k个字母、负数表示循环右移k个字母。
Output
输出的结果与输入的明文顺序一致。每行明文的输出为两部分:先输出一个整数a,表示明文中有a个字符被加密,后面输出一个空格,然后输出密文,密文全部为大写字母,不输出任何其它字符。两组测试数据之间用一个空行分隔。
Sample Input
2
2 3
Love makes man grow up or sink down.
I love you not for who you are, but for who I am before you.
2 -4
Love makes man grow up or sink down.
I love you not for who you are, but for who I am before you.
Sample Output
28 ORYHPDNHVPDQJURZXSRUVLQNGRZQ
44 LORYHBRXQRWIRUZKRBRXDUHEXWIRUZKRLDPEHIRUHBRX
28 HKRAIWGAOIWJCNKSQLKNOEJGZKSJ
44 EHKRAUKQJKPBKNSDKUKQWNAXQPBKNSDKEWIXABKNAUKQ
HINT
输入的处理可能会产生一点小的困扰:当读完n和k时,如何去读下一行的字符串?scanf()函数是无法读取回车符号的,能够读出回车符的只有getchar()或gets()这类读取字符的函数。
请注意,用gets()和scanf()判断文件尾的方法是不一样的。
Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 6258 Solved: 2367
[Submit][Status][Web Board]
Description
古罗马时,凯撒大帝为了能够确保他与远方的将军之间的通信不被敌人的间谍所获知,发明了Caesar密码。这是一种非常简单的加法替换密码。直到1915年,俄国军队仍在使用Caesar密码,当时军队人员素质不高,稍微复杂一点的密码就很难推广。对于奥地利和普鲁士军队的密码分析家来说,这种密码再简单不过了。
Caesar密码是利用下面的字母映射表进行加密的,第一行是加密前的字母(称作明文),第二行是加密后的字母(称作密文):
明文 a b c d e f g h i j k l m n o p q r s t u v w x y z
密文 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
容易发现,Caesar密码实际上是把字母表循环左移了3个字母后得到的,我们记作移位为3。
接下来,你要做一个程序,来实现与Caesar密码类似的加密算法。
Input
输入为多组数据。以一个整数m开头,后面有m组测试数据。
每组测试数据以两个整数n和k开头,后面接着有n行明文,每行明文总长度不超过10000个字符。只对明文中的大小写英文字母进行加密,其他的符号都忽略。k的取值在-25到26之间,表示密文字母相对明文字母的移位数,正数表示循环左移k个字母、负数表示循环右移k个字母。
Output
输出的结果与输入的明文顺序一致。每行明文的输出为两部分:先输出一个整数a,表示明文中有a个字符被加密,后面输出一个空格,然后输出密文,密文全部为大写字母,不输出任何其它字符。两组测试数据之间用一个空行分隔。
Sample Input
2
2 3
Love makes man grow up or sink down.
I love you not for who you are, but for who I am before you.
2 -4
Love makes man grow up or sink down.
I love you not for who you are, but for who I am before you.
Sample Output
28 ORYHPDNHVPDQJURZXSRUVLQNGRZQ
44 LORYHBRXQRWIRUZKRBRXDUHEXWIRUZKRLDPEHIRUHBRX
28 HKRAIWGAOIWJCNKSQLKNOEJGZKSJ
44 EHKRAUKQJKPBKNSDKUKQWNAXQPBKNSDKEWIXABKNAUKQ
HINT
输入的处理可能会产生一点小的困扰:当读完n和k时,如何去读下一行的字符串?scanf()函数是无法读取回车符号的,能够读出回车符的只有getchar()或gets()这类读取字符的函数。
请注意,用gets()和scanf()判断文件尾的方法是不一样的。
Append Code
#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <ctype.h>#define MAX_SIZE 105 int main (){ int a,b,c,d,e,w,q,f,len,n; int i,k,l,j; char s[11000]; char h[11000]; scanf("%d",&a); for(i=0; i<a; i++) { scanf("%d %d",&b,&c); getchar(); for(j=0; j<b; j++) { int sum=0; gets(s); len=strlen (s); for(k=0; k<len; k++) { if(isalpha(s[k])) { s[k]= toupper( s[k]); } } for(k=0; k<len; k++) { if(isalpha(s[k])) { sum++; if(s[k]+c>90) s[k]=s[k]+c-26; else if(s[k]+c<65) s[k]=s[k]+c+26; else s[k]=s[k]+c; } } printf("%d ",sum); for(k=0; k<len; k++) { if(isalpha(s[k])) printf("%c",s[k]); } sum=0; printf("\n"); }printf("\n"); } return 0;}在运行过程中可能会发生越界,一旦越界就需要字母的另一边进行补充,所以超过就-26 变小就+26,就可以轻松解决;千万不要将其分开讨论,在过程中判断是否越界思路更简单。正负都计算加法,轻松完成左右移动。
0 0
- Problem J: Caesar密码
- 问题 J: 恺撒Caesar密码
- caesar密码
- Caesar密码
- Caesar密码
- Caesar密码
- Caesar 密码
- 3-2:Caesar 密码
- 2:Caesar 密码
- POJ 2975:Caesar 密码
- 恺撒Caesar密码
- 1009: 恺撒Caesar密码
- 山科大 oj Caesar密码
- 4.5例题--Caesar密码--2975
- 百练 2975 Caesar密码
- poj2975——Caesar密码
- [经典密码]--caesar(python版本)
- 凯撒密码 Caesar's code
- GCD中全局并发队列和create函数创建的并发队列主要区别
- 2016最新前端学习计划
- SDL_GetTicks函数
- Angular2(二)--属性绑定
- Ubuntu系统安装---系统u盘制作
- Problem J: Caesar密码
- 屏幕护眼的绿色
- OKVIS Reprojection Error
- javaEE基础servlet之ServletConfig
- 类型信息之instanceof、isInstance与isAssignableFrom
- 初学构建小项目之仓库管理系统货物类型管理功能实现(三)
- 在switch语句中使用字符串以及实现原理
- 数据存储——文件存储
- 61.[PHP]PHP 程序的运行方式