约瑟夫环加密后恢复原数组c++代码

约瑟夫环是一种经典的数学问题，通常用于解释模运算的概念。在加密中，我们可能会将数组通过某种规则（比如每个元素加一个固定值然后对数组长度取模）来进行操作，形成一种看似随机但可以通过特定规则恢复原始数据的形式。

下面是一个简单的C++代码示例，展示如何使用约瑟夫环（Josephus Problem）加密和解密的过程，这里假设数组元素为整数，并且加密步长（k）已知：

#include <vector>
#include <iostream>

// 加密函数
std::vector<int> josephus_encrypt(std::vector<int>& arr, int k) {
    int n = arr.size();
    std::vector<int> encrypted(n);
    for (int i = 0; i < n; ++i) {
        encrypted[(i + k) % n] = arr[i];
    }
    return encrypted;
}

// 解密函数（如果k也已知）
std::vector<int> josephus_decrypt(const std::vector<int>& encrypted, int k, int n) {
    std::vector<int> decrypted(n);
    for (int i = 0; i < n; ++i) {
        decrypted[(i - k + n) % n] = encrypted[i]; // 注意这里是解密，所以k变成了n-k
    }
    return decrypted;
}

int main() {
    std::vector<int> original = {1, 2, 3, 4, 5};
    int step = 3; // 假设加密步长为3

    std::cout << "Original array: ";
    for (auto num : original) {
        std::cout << num << " ";
    }
    std::cout << "\n";

    std::vector<int> encrypted = josephus_encrypt(original, step);
    std::cout << "Encrypted array: ";
    for (auto num : encrypted) {
        std::cout << num << " ";
    }

    std::vector<int> decrypted = josephus_decrypt(encrypted, step, original.size());
    std::cout << "\nDecrypted array (assuming the same step): ";
    for (auto num : decrypted) {
        std::cout << num << " ";
    }

    return 0;
}