poj 2015

原创于 2020-04-09 21:52:41 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

143 篇文章

订阅专栏

好题

19 篇文章

订阅专栏

本文深入探讨了使用C++实现的一种特殊加密算法，通过复杂的字符串处理和数学运算，实现了数据的安全加密过程。文章详细介绍了算法的流程，包括字符串位置映射、幂次方运算、异或操作等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <string>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <cmath>
#include <stack>

#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ll long long
#define ull unsigned long long
#define uint unsigned int

using namespace std;

int n, x, d;
char s[333], p[333], c[333], m[333];
int spos[333];

int main(){
	while (scanf("%d", &x), x){
		scanf("%s%s%s", s, p, c);

		int len = strlen(s);
		for (int i = 0; i < len; i++)
			spos[s[i]] = i;
		n = strlen(c);
		d = (int(pow(n, 1.5) + x)) % n;
		m[d] = p[spos[c[d]]];

		for (int i = d + n - 1; i > d; i--){
			int t = i % n;
			m[t] = p[spos[c[t]] ^ spos[m[(t + 1) % n]]];
		}

		m[n] = '\0';
		printf("%s\n", m);
	}
	return 0;
}