poj 1721

关于置换群的应用。

之前的单纯置换的题目做多了，加上读题目没有读懂，思维惯性就来了，导致弄了好久。后面直接搜的题解。

参考：http://www.cnblogs.com/kuangbin/archive/2012/09/04/2670500.html

题目大意：给n站牌，S次洗牌，要求得出洗牌后每个位置所在的答案。a[a[i]];

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1006;
int a[maxn],b[maxn],c[maxn];
int n,m;
int solve()
{
    int j;
    int cnt=0;
    while(1){
        for(int i=1;i<=n;i++)
            b[i]=c[c[i]];
        cnt++;
        for(j=1;j<=n;j++)
            if(b[j]!=a[j])
                break;
        if(j>n)
            break;
        for(int i=1;i<=n;i++)
            c[i]=b[i];
    }

    return cnt;
}

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    while( cin >> n >> m){
        for(int i=1;i<=n;i++){
            cin >> a[i];
            c[i]=b[i]=a[i];
        }

        int cnt=solve(); ///计算循环的次数，最少需要多少次
        m=cnt-m%cnt; ///优化的核心
        while(m--){
            for(int i=1;i<=n;i++)
                b[i]=a[a[i]];
            for(int i=1;i<=n;i++)
                a[i]=b[i];
        }///直接暴力
        for(int i=1;i<=n;i++)
            cout << b[i] <<endl;
    }

    return 0;
}

思维惯性真的是要不得qwq。