poj 百练2818

code&day

于 2018-03-23 18:34:19 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏： poj百练

本文链接：https://blog.youkuaiyun.com/wangkingkingking/article/details/79671231

poj百练专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个基于周期模拟的算法优化方案，通过计算每个元素的周期来避免重复计算，有效提升了算法效率。文中详细展示了如何使用C++实现这一优化，并通过具体代码解释了其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int key[210],T[210];
char Old[210],New[210];

int main(){
    int n;
    Old[205]='\0';New[205]='\0';
    while(scanf("%d",&n)==1&&n){
        for(int i=1;i<=n;++i) scanf("%d",&key[i]);
        for(int i=1;i<=n;++i){
            int t=1,nxt=key[i];
            while(nxt!=i) {nxt=key[nxt];t++;}
            T[i]=t;
            //cout<<T[i]<<endl;
        }
        int t;
        while(scanf("%d",&t)&&t){
            int i;
            getchar();
            for(i=1;i<=n;++i) {scanf("%c",&Old[i]);if(Old[i]=='\n'||Old[i]=='\r') break;}
            for(;i<=n;++i) Old[i]=' ';
            for(int i=1;i<=n;++i){
                int tt=t%T[i],newi=i;
                for(int j=0;j<tt;++j){
                    newi=key[newi];
                }
                New[newi]=Old[i];
            }
            strcpy(Old,New);
            for(int j=1;j<=n;++j){
                    printf("%c",New[j]);
                }
                printf("\n");
        }
        printf("\n");
    }
    return 0;
}