2503: 【模拟】2023B-字符串加密
金币值:
1
Time Limit:2.000 s
Memory Limit:128 M
Solved:75
Submit:302
正确率:24.83% Creator:
Description
给你一串末加密的字符串
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
。
Input
第一行为一个整数
n (1
<=
n
<=
1000)
,表示有n
组测试数据,每组数据包含一行,原文str
(只含有小写字母,0
<
长度
<=
50
)。
Output
每组测试数据输出一行,表示字符串的密文
Sample Input Copy
1
xy
Sample Output Copy
ya