1125 W的密码

题目描述

加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动。解密的过程就是每组中的字符在自己所在的组中循环地向右移动ki个位置。
例如对于信息 the_quick_brown_fox 以ki 分别为 2, 3 和 1蔼进行加密。加密后变成 _icuo_bfnwhoq_kxert。
观察在组[a-i]中的字符，我们发现{i,c,b,f,h,e}出现在信息中的位置为{2,3,7,8,11,17}。当k1=2右旋一次后, 上述位置中的字符变成{h,e,i,c,b,f}。下表显示了经过所有第一组字符旋转得到的中间字符串，然后是所有第二组，第三组旋转的中间字符串。在一组中变换字符将不影响其它组中字符的位置。

关于输入

输入包括一到多组数据。每个组前面一行包括三个整数 k1, k2 和 k3，后面是一行加密信息。输入的最后一行是由三个0组成的。

关于输出

对于每组加密数据，输出它加密前的字符串。

例子输入

2 3 1
_icuo_bfnwhoq_kxert
1 1 1
bcalmkyzx
3 7 4
wcb_mxfep_dorul_eov_qtkrhe_ozany_dgtoh_u_eji
2 4 3
cjvdksaltbmu
0 0 0

例子输出

the_quick_brown_fox
abcklmxyz
the_quick_brown_fox_jumped_over_the_lazy_dog
ajsbktcludmv

 

#include<iostream>
#include<cstring>
using namespace std;
char c[1000];
char cx[1000];
bool a[1000] = {};
int k1, k2, k3;
void f1(int K1)
{
	for (int i = 0; i < strlen(c); ++i) {
		if (c[i] >= 'a' && c[i] <= 'i') {
			int L = 0;
			a[i] = 1;
			int j = i + 1;
			if (j == strlen(c)) { j = 0; }
			for (j; j < strlen(c); ++j) {
				if (c[j] >= 'a' && c[j] <= 'i') {
					++L;
					if (L == K1) {
						cx[j] = c[i];
						break;
					}
				}
				if (j == strlen(c) - 1) { j = -1; }
			}
		}
	}
}
void f2(int K2)
{
	for (int i = 0; i < strlen(c); ++i) {
		if (c[i] >= 'j' && c[i] <= 'r') {
			int L = 0;
			a[i] = 1;
			int j = i + 1;
			if (j == strlen(c)) { j = 0; }
			for (j; j < strlen(c); ++j) {
				if (c[j] >= 'j' && c[j] <= 'r') {
					++L;
					if (L == K2) {
						cx[j] = c[i];
						break;
					}
				}
				if (j == strlen(c) - 1) { j = -1; }
			}
		}
	}
}
void f3(int K3)
{
	for (int i = 0; i < strlen(c); ++i) {
		if (c[i] >= 's' && c[i] <= 'z'||c[i]=='_') {
			int L = 0;
			a[i] = 1;
			int j = i + 1;
			if (j == strlen(c)) { j = 0; }
			for (j; j < strlen(c); ++j) {
				if (c[j] >= 's' && c[j] <= 'z'||c[j]=='_') {
					++L;
					if (L == K3) {
						cx[j] = c[i];
						break;
					}
				}
				if (j == strlen(c) - 1) { j = -1; }
			}
		}
	}
}
int main()
{
	while (cin >> k1 >> k2 >> k3) {
		if (k1 == 0 && k2 == 0 && k3 == 0)break;
		cin >> c;
		memset(cx,0, 1000);
		memset(a, 0, 1000);
		f1(k1); f2(k2); f3(k3);
		for (int i = 0; i < strlen(c); ++i) {
			if (!a[i]) {
				cx[i] = c[i];
			}
		}
		for (int i = 0; i < strlen(c); ++i) {
			cout << cx[i];
		}
		cout << endl;
	}

	return 0;
}