-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
加密一条信息需要三个整数码, 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}。下表显示了经过所有第一组字符旋转得到的中间字符串,然后是所有第二组,第三组旋转的中间字符串。在一组中变换字符将不影响其它组中字符的位置。
所有输入字符串中只包含小写字母和下划线(_)。所有字符串最多有偿服务0个字符。ki 是1-100之间的整数。
输入
- 输入包括一到多组数据。每个组前面一行包括三个整数 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
题目分析
把一句话中的字符分成三组,这三组各自移位只会移到自己所在组中成员的位置,不会破坏其他组的顺序,因此先求出每个组元素的个数、在字符串中下标,最后用mod循环移位。
AC代码如下
#include <iostream>
#include <cstring>
#include<cmath>
#include<stdio.h>
using namespace std;
int a2i[210]; int asize;
int j2r[210]; int jsize;
int s2z[210]; int ssize;
char source[210];
char ans[210];
int L;
int k1, k2, k3;
void init() {
for (int i = 0; i < L; ++i) {
a2i[i] = j2r[i] = s2z[i] = 0;
}
asize = jsize = ssize = 0;
for (int i = 0; i < L; ++i) {
if (source[i] >= 'a' && source[i] <= 'i')
a2i[asize++] = i;
if (source[i] >= 'j' && source[i] <= 'r')
j2r[jsize++] = i;
if (source[i] >= 's' && source[i] <= 'z' || source[i] == '_')
s2z[ssize++] = i;
}
return;
}
void salt() {
for (int i = 0; i < asize; ++i) {
ans[a2i[(i + k1) % asize]] = source[a2i[i]];
}
for (int i = 0; i < jsize; ++i) {
ans[j2r[(i + k2) % jsize]] = source[j2r[i]];
}
for (int i = 0; i < ssize; ++i) {
ans[s2z[(i + k3) % ssize]] = source[s2z[i]];
}
ans[L] = '\0';
}
int main()
{
while (scanf("%d%d%d",&k1,&k2,&k3) && k1 && k2 && k3)
{
scanf("%s", source);
L = strlen(source);
init();
salt();
printf("%s\n", ans);
}
system("pause");
return 0;
}
题目不难理解。。就是太长了。。下次希望能自己读懂题意