1024.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 60 行

#include <stdio.h>
#define max 1000

int var[max+1],num[max+1],ch[3][max+1],n,gbs;

void init()
{
	int i;
	scanf("%d",&n);
	for(i=1;i<=n;i++) scanf("%d",&ch[1][i]);
	for(i=1;i<=n;i++) num[i]=ch[1][i];
	for(i=1;i<=n;i++) ch[2][i]=1;
}

int pd(int a,int b)
{
	int t,x,y;
	x=a;
	y=b;
	while(x%y>0)
	{
		t=x%y;
		x=y;
		y=t;
	}
	if(a%y==0)
	{
		a=a/y;
		t=a*b;
	}
	else if(b%y==0)
	{
		b=b/y;
		t=a*b;
	}
	return t;
}

void run()
{
	int i;
	for(i=1;i<=n;i++)
	{
		while(ch[1][i]!=i)
		{
			ch[1][i]=num[ch[1][i]];
			ch[2][i]=ch[2][i]+1;
		}
	}
	gbs=ch[2][1];
	for(i=2;i<=n;i++) gbs=pd(gbs,ch[2][i]);
	printf("%d",gbs);
}

void main()
{
	init();
	run();
	getch();
}