HDU 1591 Encoded Love-letter(简单字符串)

Posted Annetree的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1591 Encoded Love-letter(简单字符串)相关的知识,希望对你有一定的参考价值。

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1780    Accepted Submission(s): 635


Problem Description
After Gardon had got Angel‘s letter, he found it was encoded...Oh my god, why did she encode a love-letter?? But don‘t worry, she wrote the algorithm for encoding after the letter:
Each charactor are changed to a corresponding charactor. If the keyword is "Angel", the rule will be:

ABCDEFGHIJKLMNOPQRSTUVWXYZ
ANGELZYXWVUTSRQPOMKJIHFDCB

You may find that in the bottom line, charactors of the keyword come first. All other charactors will come in a reversed order.

Now given another keyword, work the letter out!
Can you write a program to translate the letter?
 

 

Input
The letter will begin with the keyword (All uppercase), then lines of text.
 

 

Output
Decode the letter and print it out. Please note that a upper-case charactor will be decoded to a upper-case charactor, while a lower-case charactor will be decoded to a lower-case charactor.
 

 

Sample Input
ANGEL
Fxlr jxaj eac W xlam cqim hqwgl
W xahl kqsl kplgwat zlltwry
Tlj sl atfack jxwru W eqr‘j farra zqmylj cqi
W mlslsnlm aj jxl eac
Cqi aml atfack qr sc swre
Lhlrjxqiyx W vikj gar jxwru anqij cqi
Wz jxl eac wr jxl zijiml
Jxwk tqhl fwtt nlgqswry jmil
W‘hl rlhlm gxaryl sc swre jxaj W fwtt tqhl cqi zqmlhlm
W eqr‘j gaml xqf zqqt wj wk
W fwtt tlj sc emlas gqsl jmil
W fwtt jltt cqi kqsljxwry W farra tlj cqi urqf,W tlj cqi urqf
 
W tqhl cqi, tqhwry cqi, ak jxl sqikl tqhlk jxl mwgl
Lhlr lhlmc eac xak kjqms,W fwtt atfack nc cqim kwel
W swkk cqi, swkkwry cqi
W eqr‘j gaml xqf xame wj wk
W vikj farj cqi jq nl xappc
Lhlmcjxwry, W eq wj zqm cqi
 

 

Sample Output
When that day I hear your voice
I have some special feeling
Let me always think I don‘t wanna forget you
I remember at the day
You are always on my mind
Eventhough I just can think about you
If the day in the future
This love will becoming true
I‘ve never change my mind that I will love you forever
I don‘t care how fool it is
I will let my dream come true
I will tell you something I wanna let you know, I let you know
 
I love you, loving you, as the mouse loves the rice
Even every day has storm, I will always by your side
I miss you, missing you
I don‘t care how hard it is I just want you to be happy
Everything, I do it for you

 

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 char sh[1100],s[1100];
 6 char c;
 7 int i,j,k,l,m,n;
 8 void ac(char sh[])
 9 {
10     l=strlen(sh);
11     for(i=0;i<l;i++)
12     if(sh[i]>=a&&sh[i]<=z)
13     sh[i]-=32;//先变成大写 
14     for(i=0;i<l;i++)
15     s[i]=sh[i];
16     int flag=25;
17     for(i=25;i>=0;i--)//得到密码字符串 
18     {
19         for(j=0;j<l;j++)
20         if(Z-i==sh[j])
21         break;
22         if(j==l)
23         s[flag--]=Z-i;
24     }
25 }
26 int main()
27 {
28     scanf("%s",sh);
29     getchar();
30     ac(sh);
31     while(scanf("%c",&c)!=EOF)//逐个字母输入 
32     {
33         for(i=0;i<26;i++)
34         {
35             if(c==s[i])
36             {
37                 printf("%c",A+i);
38                 break;
39             }
40             
41             if(c==s[i]+32)
42             {
43                 printf("%c",a+i);
44                 break;
45             }
46         }
47             if(i==26)
48             printf("%c",c);
49     }
50 }

 

以上是关于HDU 1591 Encoded Love-letter(简单字符串)的主要内容,如果未能解决你的问题,请参考以下文章

HDU 3724 Encoded Barcodes (Trie)

hdu 1584 dfs+剪枝

HDU 6128-数论

如何在 Visual Studio Mac for Unity 解决方案中避免 CS1591 警告?

洛谷——P1591 阶乘数码

洛谷 P1591 阶乘数码