设为首页 加入收藏

TOP

poj 1721 CARDS (置换群)
2015-07-20 17:45:56 】 浏览:7220
Tags:poj 1721 CARDS 置换
//给出置换了s次后的序列,求原序列
# include 
  
   
# include 
   
     # include 
    
      using namespace std; int main() { int n,s,t,s1,i,cot; int a[1010],b[1010],c[1010]; while(~scanf("%d%d",&n,&s)) { for(i=1; i<=n; i++) { scanf("%d",&a[i]); b[i]=a[i]; c[i]=a[i]; } cot=0; while(1)//求循环节 { cot++; for(i=1; i<=n; i++) b[i]=c[c[i]]; for(i=1; i<=n; i++) { if(a[i]!=b[i]) break; } if(i>n) break; for(i=1; i<=n; i++) c[i]=b[i]; } s%=cot; s=cot-s; while(s--) { for(i=1; i<=n; i++) b[i]=a[a[i]]; for(i=1; i<=n; i++) a[i]=b[i]; } for(i=1; i<=n; i++) printf("%d\n",b[i]); } return 0; } 
    
   
  

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Codeforces Round #250 (Div. 1) .. 下一篇poj 1182 带权并查集

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目