🎈 作者：Linux猿

🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！

🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀

🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬

目录

一、题目描述

1.1 输入描述

1.2 输出描述

1.3 测试样例

1.3.1 示例 1

1.3.2 示例 2

二、解题思路

三、代码实现

四、时间复杂度

注意：题目来源于网络用户分享，本文仅分享做题思路和方法，如有侵权请联系我删除！

一、题目描述

给你一串未加密的字符串 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 
#include 
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<