设为首页 加入收藏

TOP

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

评论

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

·C语言中如何将结构体 (2025-12-24 22:20:09)
·纯C语言结构体成员变 (2025-12-24 22:20:06)
·C语言中,指针函数和 (2025-12-24 22:20:03)
·哈希表 - 菜鸟教程 (2025-12-24 20:18:55)
·MySQL存储引擎InnoDB (2025-12-24 20:18:53)