设为首页 加入收藏

TOP

poj 1721 CARDS (置换群)
2015-07-20 17:45:56 来源: 作者: 【 】 浏览:4
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 带权并查集

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·如何利用Python做数 (2025-12-24 23:48:36)
·如何使用python进行 (2025-12-24 23:48:34)
·python 爬虫入门该怎 (2025-12-24 23:48:31)
·Java 实现多个大文件 (2025-12-24 23:22:00)
·Java多线程编程在工 (2025-12-24 23:21:56)