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+5;
int main(){
    int fib[maxn]={1,1};
    for(int i=2;i<maxn;++i)
        fib[i]=(fib[i-1]+fib[i-2])%26;//取余26
    string str;
    while(getline(cin,str)){
        for(size_t i=0,b=0;i<str.length();++i){
            if(isupper(str[i]))printf("%c",(str[i]-'A'-fib[b++]+26)%26+'A');
            else if(islower(str[i]))printf("%c",(str[i]-'a'-fib[b++]+26)%26+'a');
            else printf("%c",str[i]);
        }
        cout<<endl;
    }
    return 0;
}