poj 2819 W密码

2819:W的密码

  Time Limit: 

1000ms 

Memory Limit: 

65536kB

Description

加密一条信息需要三个整数码, 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之间的整数。

Input

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

Output

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

Sample Input

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

Sample Output

the_quick_brown_fox
abcklmxyz
the_quick_brown_fox_jumped_over_the_lazy_dog
ajsbktcludmv

------------------------------------------------------------------------------

这道题从去年做到了现在。。。最开始用java写 不知道什么原因一直wa
今年开始为了学c++用c++刷程序设计引导，又开始了这道题 最开始的代码是这样的

#include<iostream>
#include<string.h>
using namespace std;
int main(){
	int k1,k2,k3,num1,num2,num3,i;
	int a[205],b[205],c[205];
	char s[105],s1[105];
	while(cin>>k1&&cin>>k2&&cin>>k3&&k1&&k2&&k3){
		memset(a,-1,sizeof(a));
		memset(b,-1,sizeof(b));
		memset(c,-1,sizeof(c));
		memset(s1,0,sizeof(s1));
		num1=num2=num3=0;
		cin>>s;
		for(i=0;i<strlen(s);i++){
			if(s[i]>='a'&&s[i]<='i')
				a[num1++]=i;
			else if(s[i]>='j'&&s[i]<='r')
				b[num2++]=i;
			else
				c[num3++]=i;
		}
		for(i=0;i<num1;i++)
			s1[a[i]]=s[a[(i-k1+num1)%num1]];
		for(i=0;i<num2;i++)
			s1[b[i]]=s[b[(i-k2+num2)%num2]];
		for(i=0;i<num3;i++)
			s1[c[i]]=s[c[(i-k3+num3)%num3]];
		s1[strlen(s)]='\0';
		cout<<s1<<endl;
	}
	return 0;
}

但是结果却为Runtime Error 观察别人的代码得知，在转换字符串时，都是采用赋值号右边是原来的位置，左边是新的位置的方法，改新的代码为

#include<iostream>
#include<string.h>
using namespace std;
int main(){
	int k1,k2,k3,num1,num2,num3,i;
	int a[205],b[205],c[205];
	char s[105],s1[105];
	while(cin>>k1&&cin>>k2&&cin>>k3&&k1&&k2&&k3){
		memset(a,-1,sizeof(a));
		memset(b,-1,sizeof(b));
		memset(c,-1,sizeof(c));
		memset(s1,0,sizeof(s1));
		num1=num2=num3=0;
		cin>>s;
		for(i=0;i<strlen(s);i++){
			if(s[i]>='a'&&s[i]<='i')
				a[num1++]=i;
			else if(s[i]>='j'&&s[i]<='r')
				b[num2++]=i;
			else
				c[num3++]=i;
		}
		for(i=0;i<num1;i++)
			s1[a[(i+k1)%num1]]=s[a[i]];
		for(i=0;i<num2;i++)
			s1[b[(i+k2)%num2]]=s[b[i]];
		for(i=0;i<num3;i++)
			s1[c[(i+k3)%num3]]=s[c[i]];
		s1[strlen(s)]='\0';
		cout<<s1<<endl;
	}
	return 0;
}

通过，究其原因，原来是s1[a[i]]=s[a[(i-k1+num1)%num1]];出现问题，如果k1很大 可能会出现赋值号右边的a[]中的下标为负的情况，但是这在题目给出的测试数据是不会体现出来的