ACM_迟到的祝福（四）

迟到的祝福（四）

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

据说前几天是雁来师姐的生日，作为一个15级的小鲜肉A，没及时给师姐送去祝福真是不应该。为了补上祝福，小鲜肉决定写一封长长的英文信给雁来师姐。
但是，作为一名羞涩的只会Fibnacci数的ACMer，怕别人知道她信里写了什么，于是采取了加密措施。如，在信中的第一段是：Ibrsd jvmbkoox!
其实她想表达的是：Happy birthday!现在你不小心拿到了这封信，你想知道这封信到底写了什么。

Input:

输入包含多组数据，每组数据包含一段英文string。（|string|<=10^5) .

Output:

输出解密后的内容。

Sample Input:

Ibrsd jvmbkoox!
Nz Fhfz Lvvolw rvespb.

Sample Output:

Happy birthday!
My Dear Yanlai sister.
解题思路：详解看这里-->题目链接：ACM_出题人这样不好吧
AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=1e5+;
 int main(){
     int fib[maxn]={,};
     for(int i=;i<maxn;++i)
         fib[i]=(fib[i-]+fib[i-])%;//取余26
     string str;
     while(getline(cin,str)){
         for(size_t i=,b=;i<str.length();++i){
             if(isupper(str[i]))printf("%c",(str[i]-'A'-fib[b++]+)%+'A');
             else if(islower(str[i]))printf("%c",(str[i]-'a'-fib[b++]+)%+'a');
             else printf("%c",str[i]);
         }
         cout<<endl;
     }
     return ;
 }