poj1721CARDS

置换群的题，加深了对置换群的理解。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 2000;
int n,s,count_num;
int a[maxn],b[maxn],zz[maxn];
int solve()
{
    for(int i=1; i<=n; i++)
        b[i]=a[i];
    count_num =0;
    for(int i=1;; i++)
    {
        for(int j=1; j<=n; j++)
        {
            zz[j]=b[b[j]];
        }
        int tmp;
        for(tmp=1; tmp<=n; tmp++)
        {
            if(zz[tmp]!=a[tmp])
            break;
        }
        count_num++;
        if(tmp>n)break;
        for(int it=1; it<=n; it++)
            b[it]=zz[it];
    }
    return count_num;
}
void just_do_it(int k)
{
    for(int i=1; i<=k; i++)
    {
        for(int j=1; j<=n; j++)
        {
            zz[j]=a[a[j]];
        }
        for(int it=1; it<=n; it++)
            a[it]=zz[it];
    }
    for(int i=1; i<=n; i++)
        printf("%d\n",zz[i]);
}
int main()
{
    while(~scanf("%d%d",&n,&s))
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        int xh = solve();
        int c=xh-s%xh;
        just_do_it(c);
    }
    return 0;
}