Hihocoder 数组重排

题意： 给你个1到n的序列p，每次将所有数移动，第i个数移动到p[i]位置上 ，问最少几次操作，使得 所有  i==p[i]

其实想想也就是 第I个数按照规则移动，会再次回到 i的位置上，需要几次， 要保证所有数同时回到自己位置上，就是要求每个数移动次数的最小公倍数就行了

#include<bits/stdc++.h>
using namespace std;
long long  a[101];
long long  len ;
long long  gcd(long long  x,long long  y)
{
    return x%y==0?y:gcd(y,x%y);
}
long long  lcm(long long  x,long long  y)
{
    return x*y/gcd(x,y);
}
int  main()
{
    long long  n;
    scanf("%d",&n);
    for(long long  i = 1; i<=n; i++)
        scanf("%d",&a[i]);
    long long  flag =1;
    if(n==1)
    {
        printf("0\n");
        return 0;
    }
    for(long long  i =1 ; i<=n; i++)
    {
        if(a[i]!=i) flag =1;

    }
    if(flag==0)
    {
        printf("1\n");
        return 0;
    }
    memset(vis,0,sizeof(vis));
    long long  ans = 1;
    for(long long  i = 1; i<=n; i++)
    {
         if(i==a[i])continue;
        long long    p = i;
        long long  len = 1;
        p  = a[i];
        while(p!=i)
        {
            p = a[p];
            len++;
        }
        ans = lcm(ans, len);
    }
    cout<<ans<<endl;
}