华为OD机试-字符串加密

// Online C++ compiler to run C++ program online
#include<iostream>
#include<vector>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<exception> 
#include<map>
#include<cmath>
#include<unordered_map>
#include<set>
#include<climits>
#include<ctype.h>
#include<queue>
#include<stack>
#include<list>
#include<set>
using namespace std;

int main() {
    // 处理输入
    int n;
    cin >> n;

    for (int i = 0; i < n; i++) {
        string str;
        cin >> str;

        vector<int> a = { 1, 2, 4 };
        if (str.size() > 3) {
            for (int i = 3; i < str.size(); i++) {
                a.emplace_back(a[i - 1] + a[i - 2] + a[i - 3]);
            }
        }

        for (int k = 0; k < str.size(); ++k) {
            str[k] = (str[k] - 'a' + a[k]) % 26 + 'a';
        }

        cout << str;
    }

    return 0;
}