当前位置: 代码迷 >> 综合 >> HDU-1591-Encoded Love-letter
  详细解决方案

HDU-1591-Encoded Love-letter

热度:5   发布时间:2023-12-24 03:16:01.0

Encoded Love-letter


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

题意:根据输入的字符进行编码,字符都是大写字符,在编码字符串中先是输入的字符串然后是没有出现的英文字母反序排列,下面输入文章,是根据编码字符串找对应正常字母字符串,(刚开始理解反了,比如例子以为是根据上面的找下面的,结果是根据下面的找上面的),推翻从来,然后思路就乱了,还好还是ac了。


#include<bits/stdc++.h>
using namespace std;
int main()
{char a[100];int b[30];int k=0,l,flag;scanf("%s",a);getchar();l=strlen(a);memset(b,0,sizeof(b));for(int i=0;i<l;i++){b[a[i]-'A']=i;}k=l;for(int i=25;i>=0;i--){flag=0;for(int j=0;j<l;j++){if(i==a[j]-'A'){flag=1;break;}}if(flag==0){b[i]=k++;}}char c;while(~scanf("%c",&c)){if(c>='a'&&c<='z'){printf("%c",b[c-'A'-32]+'a');}elseif(c>='A'&&c<='Z'){printf("%c",b[c-'A']+'A');}else{printf("%c",c);}}return 0;
}

  相关解决方案