HDU 1048 明文密文转变

最新推荐文章于 2024-11-14 19:44:21 发布

原创最新推荐文章于 2024-11-14 19:44:21 发布 · 861 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #输入输出 #字符处理

ACM 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种基于特定密码本的解密算法实现方法。通过两个不同的C语言程序示例展示了如何将密文转换为明文的过程。输入包括密文的起始和结束标记，并详细解释了每一步解密逻辑。

原题大意：

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

密码本： 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;    
}