一、题目描述

给你一串未加密的字符串 str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母 str[i] 偏移特定数组元素 a[i] 的量，数组 a 前三位已经赋值：a[0] = 1, a[1] = 2, a[2] = 4。当 i > = 3 时，数组元素 a[i] = a[i-1] + a[i-2] + a[i-3]。

例如：原文 abcde 加密后 bdgkr，其中偏移量分别是1, 2, 4, 7, 13。

1.1 输入描述

第一行为一个整数 n（1 <= n <= 1000），表示有n组测试数据，每组数据包含一行，原文 str（只含有小写字母，0< 长度 <= 50）。

1.2 输出描述

每组测试数据输出一行，表示字符串的密文

1.3 测试样例

1.3.1 示例 1

输入

1
xy

输出

ya

说明：第一个字符 x 偏移量是 1，即为 y，第二个字符 y 偏移量是 2，即为 a。

1.3.2 示例 2

输入

2
xy
abcde

输出

ya
bdgkr

说明：第二行输出字符偏移量分别是1，2，4，7，13

备注：解答要求时间限制：2000ms，内存限制：64MB

二、解题思路

本题比较简单，通过公式 a[i] = a[i-1] + a[i-2] + a[i-3] 计算当前元素的偏移量，计算出偏移量后需要对 26 取余，假设当前元素的偏移量为 x，那么当前元素偏移后新的加密元素为：

str[i] = 'a' + ((str[i] - 'a') + x) % 26;

三、代码实现

代码实现如下所示。

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int n;
    while (cin>>n) {
        string str;
        int a = 1, b = 2, c = 4;
        for (int i = 0; i < n; ++i) {
            cin>>str;
            for (int j = 0; j < (int)str.size(); ++j) {
                int curt;
                if (j == 0) {
                    curt = a;
                } else if (j == 1) {
                    curt = b;
                } else if (j == 2) {
                    curt = c;
                } else {
                    curt = (a + b + c)%26;
                    a = b;
                    b = c;
                    c = curt;
                }
                str[j] = 'a' + ((str[j] - 'a') + curt)%26;
            }
            cout<<str<<endl;
        }
    }
    return 0;
}

在上述代码中，只需要计算当前需要偏移的数量，偏移后需要对 26 （小写字母 26 个）取余即可计算出偏移后的位置。