“顶嵌杯”--初赛第2题分析
来源:互联网 发布:淘宝客链接转换器 编辑:程序博客网 时间:2024/06/07 00:57
破译密码
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。
密码字母: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
原文字母:V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
输入:
最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成:
起始行:START
密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
结束行:END
在最后一个数据集之后,是另一行:ENDOFINPUT
输出:
每个数据集对应一行,是凯撒的原始消息。
样例输入:
START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTR
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
样例输出:
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE
考察重点:在嵌入式系统编程中,对字符串操作。
参考代码:
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#define SIZE 512
int main(void)
{
int i = 0;
char s[SIZE];
while(fgets(s, SIZE-1, stdin) && strncmp(s, "ENDOFINPUT", 10))
{
if(! strncmp(s, "START", 5) || ! strncmp(s, "END", 3))
continue;
for(i = 0; s[i] != 0 && i < SIZE; ++i)
{
if (! isupper(s[i]))
continue;
s[i] -= 5;
if (s[i] < 'A')
s[i] += 26;
}
printf("%s", s);
}
return 0;
}
文章来源:http://top-e.org/student/html/507.html
- “顶嵌杯”--初赛第2题分析
- “顶嵌杯”--初赛第1题分析
- “顶嵌杯”--初赛第3题分析
- “顶嵌杯”--初赛第4题分析
- “顶嵌杯”--初赛第5题分析
- 2012百度之星初赛第2场c题
- NOIP2005初赛阅读程序第4题
- 微软编程之美2013全国挑战赛 初赛第1场 第2题
- 2012百度之星初赛第2场:A题试题及参考答案
- 2012蓝桥杯初赛题2
- 2008年百度之星程序设计大赛初赛第2场 第4题 圆面覆盖 解法
- 百度之星初赛A第5题 BD String
- 2015微软编程之美挑战赛初赛第2场
- 2005年百度之星程序设计大赛初赛试题与解答 第2题 动态规划解法
- 顶嵌杯(初赛)
- 2005年百度之星程序设计大赛初赛试题与解答 第1题
- Hdu 4500 (2013年 腾讯 马拉松 初赛 第0场 第一题 )
- 百度之星初赛第二轮第一题超时代码(可能还有错误)
- 兴趣的困惑
- 第一次
- 20100114
- 进步一点点
- “顶嵌杯”--初赛第1题分析
- “顶嵌杯”--初赛第2题分析
- “顶嵌杯”--初赛第3题分析
- “顶嵌杯”--初赛第4题分析
- “顶嵌杯”--初赛第5题分析
- 大二的期末考试
- 2010年1月14日
- 郁闷
- 博客园开通
- 系统程序员成长计划-组合的威力(三)