用c++写利用约瑟夫环问题对一段英文内容进行加密与解密

约瑟夫环问题（Josephus Problem）通常用于描述一种淘汰赛游戏，但在编程中可以巧妙地应用于加密算法。我们可以将每个字符的位置转换成一个数字，然后按照约瑟夫环问题的规则进行处理，最后再将结果映射回字母表上。以下是使用C++的一种简单示例，展示如何基于约瑟夫环对英文文本进行循环移位式加密：

#include <iostream>
#include <string>

// 约瑟夫环函数
int josephus_cipher(int n, int k) {
    if (n == 1) return 0;
    for (int i = 1; ; i++) {
        if (i % k == 0) return i - 1; // 移除当前位置
        n--;
    }
}

// 加密和解密函数
std::string encrypt_decrypt(const std::string& input, int k) {
    std::string encrypted;
    for (char c : input) {
        encrypted += static_cast<char>((josephus_cipher(c - 'A' + 1, k) + 'A') % 26);
    }
    return encrypted;
}

int main() {
    std::string text = "Hello, World!";
    int key = 3; // 约瑟夫环间隔

    std::cout << "Original Text: " << text << "\n";
    std::string encrypted_text = encrypt_decrypt(text, key);
    std::cout << "Encrypted Text: " << encrypted_text << "\n";

    std::string decrypted_text = encrypt_decrypt(encrypted_text, key); // 注意解密时也需要同样的k值
    std::cout << "Decrypted Text: " << decrypted_text << "\n";