成长轨迹48 【ACM算法之路 百炼poj.grids.cn】【字符串处理】【2818:密码】

题目http://poj.grids.cn/practice/2818

注意：
1、每一块之后有一个空行
2、分析经过多少轮后循环进行一次
注意每个位开始产生循环的轮数不一样
生成和原来整串一模一样可能不行，但是每个位基本都经历了好几个不同循环
所以分析循环要从各个位分析，而非整串分析

//注意第几个位置和下标的区别，，，

【 runtime error代码】

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

char buf[100],result[100];
int key[250];
int main()
{

    while(1)
    {
        int n;
        scanf("%d",&n);
        if(n==0)
            break;

        for(int i=0;i<n;i++)
        {
            scanf("%d",&key[i]);
        }

        while(1)
        {
            int k;
            scanf("%d",&k);
            if(k==0)
                break;

            fgets(buf,sizeof(buf),stdin);
            int l = strlen(buf)-1;
            for(int i=0;i<k;i++)
            {
                for(int j=0;j<n+1;j++)
                    result[j]=' ';
                for(int j=0;j<n+1;j++)
                {
                    result[key[j]]=buf[j];
                }
                for(int j=0;j<n+1;j++)
                {
                    buf[j]=result[j];
                }
            }
            printf("%s\n",buf);
        }
    }
}

//注意重复加密是会变成循环的

【Time Limit Exceeded 代码】

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

int key[250];
int main()
{
    while(1)
    {
        int n;
        scanf("%d",&n);
        if(n==0)
            break;

        for(int i=0;i<n;i++)
        {
            int t;
            scanf("%d",&t);
            key[i]=t-1;//【注意是第key[i]个位置】
        }

        while(1)
        {
            int k;
            scanf("%d ",&k);
            if(k==0)
                break;

            char buf[250],result[250];
            memset(buf,0,sizeof(buf));//【之前不知为何还是有残留】
            fgets(buf,sizeof(buf),stdin);

            int l = strlen(buf);
            buf[l-1]='\0';//【\n在最后一位】

            for(int i=0;i<k;i++)
            {
                for(int j=0;j<n;j++)
                    result[j]=' ';
                for(int j=0;j<n;j++)
                    result[key[j]]=buf[j];
                for(int j=0;j<n;j++)
                    buf[j]=result[j];//【这样后面才可以重复进行加密】
            }
            for(int i=0;i<n;i++)
                printf("%c",result[i]);
            printf("\n");
        }
    }
return 0;}

//1、每一块之后有一个空行
//2、分析经过多少轮后循环进行一次
//注意每个位开始产生循环的轮数不一样
//生成和原来整串一模一样可能不行，但是每个位基本都经历了好几个不同循环
//所以分析循环要从各个位分析，而非整串分析
//结果还是大改了一下代码，因为原来那种思路只能整串加密而不能逐位加密

【ac代码】

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

int key[250],times[250];
char str1[250],str2[250];
int main()
{
    int i,n,m,count;
    int tmp;
    char ch;
    while(scanf("%d",&n)!=EOF && n)
    {
       for(i=1;i<=n;i++) scanf("%d",&key[i]); 

       for(i=1;i<=n;i++)
       {
          tmp=i;
          count=0;
          do
          {
             tmp=key[tmp];
             count++;
          }while(tmp!=i);
          times[i]=count;
       }
       while(scanf("%d",&m)!=EOF && m)
       {
           getchar();
           i=1;
           while((ch=getchar()) != '\n')str1[i++] = ch;
           while(i<=n) str1[i++]=' ';
           for(i=1;i<=n;i++)
           {
              count = m % times[i];
              tmp = i;
              while(count--) tmp=key[tmp];
              str2[tmp] = str1[i];
           }
           str2[n+1]='\0';//【\n在最后一位】
           
           printf("%s\n",str2+1);
       }
       printf("\n");                  
    }
    return 0;
}