HDU 1048 明文密文转变

最新推荐文章于 2021-11-30 21:25:45 发布

whseay

最新推荐文章于 2021-11-30 21:25:45 发布

阅读量782

点赞数

分类专栏： ACM 文章标签： ACM 输入输出字符处理

本文链接：https://blog.csdn.net/whseay/article/details/8652050

版权

ACM 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

原题大意：

给出相应的密码本，将密文字母按照所给密码本列出的对应关系解密，字母均为大写，对于非大写字母则同密文保持一致，即不用翻译原样输出。

密码本： Cipher text（密文）A B C D E F G H I J K L M N O P Q R S T UV W X Y Z

Plain text （明文）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

输入：

每个密文由3部分组成：起始行---标记为“START”；密文Cipher message；结束行---标记为“END”。

输出：

对于每个密文，将其按照密码本破译为明文。

Sample Input

  
  
   
   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 WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT

Sample Output

  
  
   
   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<string.h>

int main()
{
	char cipher[1024];
	int i;
	while(1)
	{
		gets(cipher);
		if(strcmp("ENDOFINPUT",cipher) == 0)
		{
			break;
		}
		if(strcmp(cipher,"START") == 0 || strcmp(cipher,"END") == 0)
		{
			continue;
		}
		for(i = 0;i < strlen(cipher); ++i)
		{
			if(cipher[i] >= 'F' && cipher[i] <= 'Z')
			{
				cipher[i] -= 5; 
			}
			else if(cipher[i] >= 'A' && cipher[i] <= 'E')
			{
				cipher[i] += 21;
			}
			printf("%c",cipher[i]);
		}
		printf("\n");
	}
	return 0;
}

Run ID	Submit Time	Judge Status	Pro.ID	Exe.Time	Exe.Memory	Code Len.	Language	Author
7716920	2013-03-08 23:25:34	Accepted	1048	0MS	228K	540 B	GCC	whseay

解法二：

#include<stdio.h>
#include<string.h>
int main()
{  
    char alpha[]="VWXYZABCDEFGHIJKLMNOPQRSTU";
    char str[1024];
    int i,len;
    while(gets(str))
    {
        if(strcmp(str, "ENDOFINPUT") == 0)
		{
			break;	
		}
        if(strcmp(str, "START") != 0 && strcmp(str, "END") != 0)
        {
        	len = strlen(str);
        	for(i = 0;i < len; i++)
	        {
	            if(str[i] >= 'A' && str[i] <= 'Z')
	               printf("%c",alpha[str[i] - 'A']);
	            else
	               printf("%c",str[i]);
	        } 
        	printf("\n");   
        }    
    }
    return 0;    
}