poj 1107 （jobdu 1485） W's Cipher AC代码

题目链接：http://bailian.openjudge.cn/practice/1107

题目链接：http://ac.jobdu.com/problem.php?pid=1485

这道题其实不难，但做了很久，一开始题没看清，题目要求三组分别移位，一开始全局移位了。 当然还需注意的就是字符位置和值得变化，先保存每个字符的位置，然后改变值而不改变位置，最后将改变后的值映射回原来的位置。详细看代码。

#include <stdio.h>
#include <math.h>
#include <string.h>

typedef struct{
	char data;
	int loc;
}node;

int main(){
	char str[80];
	node str1[80];
	node str2[80];
	node str3[80];
	int k1,k2,k3;
	int num;
	int n1,n2,n3;

	while(scanf("%d%d%d",&k1,&k2,&k3)!=EOF && k1!=0 && k2!=0 && k3!=0){
		scanf("%s", str);
		num=strlen(str);
		n1=n2=n3=0;
// 分类
	for(int j=0;j<num;j++){
		if(('a'<= str[j])&&(str[j] <= 'i')){
			str1[n1].data=str[j];
			str1[n1].loc=j;
			n1++;
		}else if(('j'<= str[j])&&(str[j] <= 'r')){
			str2[n2].data=str[j];
			str2[n2].loc=j;
			n2++;
		}else{
			str3[n3].data=str[j];
			str3[n3].loc=j;
			n3++;
		}
	}

// 译码
	for(int j=0;j<n1;j++){
		str[str1[(j+k1)%n1].loc]=str1[j].data;
	}
	for(int j=0;j<n2;j++){
		str[str2[(j+k2)%n2].loc]=str2[j].data;
	}
	for(int j=0;j<n3;j++){
	    str[str3[(j+k3)%n3].loc]=str3[j].data;
	}
 //输出
	str[num]='\0';
	printf("%s\n", str);
	
	}
	return 0;
}