华为OD机试 - 字符串加密（Python）| 真题+思路+代码

最近更新的博客

华为OD机试 - 简易压缩算法（Python） | 机试题算法思路 【2023】
华为OD机试题 - 获取最大软件版本号（JavaScript）
华为OD机试 - 猜字谜（Python） | 机试题+算法思路 【2023】
华为OD机试 - 删除指定目录（Python） | 机试题算法思路 【2023】
华为OD机试 - 自动曝光（Python） | 机试题算法思路 【2023】

字符串加密 | 华为OD机试

机试题目

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

输入

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

输出

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

示例一