POJ1026

10
4 5 3 7 2 8 1 6 10 9
1 Hello Bob
1995 CERC
0（n）
0（k）

n

1-n（不重复，无序排列）

k（执行次数）  字符串（注意字符串开头可以为空，这里不能用scanf（）来读入字符串）

 

#include<stdio.h>

#include<string.h>

int cipher(int k_key[200],int i,int k)	//肯能会产生循环，为了节省时间，寻找最小周期；并且找出第i个字符会落在数组key中的某位

{

	int j,t=i+1;

	i++;

	for(j=1;j<=k;j++)

	{

		i=k_key[i-1];

		if(i==t)

		{

			for(i=t,t=0;t<(k%j);t++)	//利用最小周期

				i=k_key[i-1];

			return i;

		}

	}

	return i;

}

int main()

{

	int n,k,key[200],len,i;

	char temp[201],str[201];

	while(scanf("%d",&n)!=EOF&&n!=0)

	{

		for(i=0;i<n;i++)

		scanf("%d",&key[i]);

		while(scanf("%d",&k)!=EOF&&k!=0)

		{

			getchar();

			gets(temp);

			len=strlen(temp);

			if(len<n)

				for(i=len;i<n;i++)

					temp[i]=' ';

			for(i=0;i<n;i++)

				str[cipher(key,i,k)-1]=temp[i];		//从以上函数找出的i，确定字符数组str[i（自定义函数中的i）-1]为原先输入函数中对应的temp[i（主函数中的i）]

			for(i=n-1;;i--)

				if(str[i]!=' ')

				{

					str[i+1]='\0';

					break;

				}

			printf("%s\n",str);

		}

		printf("\n");

	}

	return 0;

}