这道题非常无厘头！
题目描述：
每个学年的开始，高一新生们都要进行传统的军训。今年有一个军训教官十分奇怪，他为了测试学员们的反应能力，每次吹哨后学员们都会变换位置。每次左数第I位学员都会站到第ai个位置，经过若干次之后，队伍又会回到原来的样子。你的任务是计算n个人的队伍至少经过多少次之后，队伍恢复到原来样子。
输入格式：
输入文件的第一位包含一个整数N(0<N10000)，表示队伍的人数。
接下来N行，每行一个正整数ai表示左起第i个人接下来出现在左起第ai个位置上。
输出格式
仅包括一行，一个正整数M，表示军官最少的吹哨次数。
样例：
输入：
5
2 3 4 5 1
输出：
5
分析：
这道题大家一拿上就会想到模拟。
那么我们用模拟做一下。
#include<bits/stdc++.h> //我总算掌握万能头文件了
using namespace std;
int main()
{
int n,i,j,o[105],l[105],t[105],flag=0,sum=0,u[105]; //定义所需数组
cin>>n;
for(i=1;i<=n;i++) //初始化数组
{
o[i]=i;
t[i]=i;
u[i]=i;
}
for(i=1;i<=n;i++) //输入变化规律
{
cin>>l[i];
}
while(1) //不知道什么时候结束就用这个
{
for(i=1;i<=n;i++) //变化
{
o[l[i]]=t[i];
}
sum++; //记录变化次数
flag=0; //用于标记是否与原数组相等
for(i=1;i<=n;i++)
{
if(o[i]!=u[i]) //如果与原数组不相等
{
flag++; //标记
}
}
if(flag==0) //没有标记就是与原数组相等
{
cout<<sum;
exit(0); //强力结束！
}
for(i=1;i<=n;i++) //及时更新
{
t[i]=o[i];
}
}
}当你看到样例过了兴冲冲的提交才发现——————
这么写只能得30分！
（此时的精神状态）
这道题的满分做法是找环再求最小公倍数。
我们仔细观察一下。
我们可以发现：1,2成一个环，3,4,5成一个环。
然后我们把几个环的长度求最小公倍数即可。
#include<bits/stdc++.h> //万能头用上瘾
using namespace std;
int a[100005],o[1000005],w,sum,flag[1000005],b[100005],cnt,gbsh,gys; //好多啊
int main()
{
int i,sum=0,n,j; //这还有几个
cin>>n;
for(i=1;i<=n;i++) //输入
{
cin>>a[i];
}
for(i=1;i<=n;i++) //核心
{
if(flag[i]==0) //如果没有标记 说明还没有成环
{
w=i; //w记录当前位置
sum=1; //第一个位置也算所以初始值是1
flag[w]=1; //当前位置必须标记！
while(1) //熟悉配方
{
if(flag[a[w]]==0) //如果下一个位置没有标记
{
sum++; //环的长度
flag[a[w]]=1; //下一个位置必须标记！
}
else
{
break; //已经有环了跳过
}
w=a[w]; //当前位置更新！
}
cnt++; //环的个数
b[cnt]=sum; //记录环的长度
}
}
//求最小公倍数
for(i=1;i<cnt;i++) //有可能会超出所以是 <cnt
{
//先求最大公因数
for(j=max(b[i],b[i+1]);j>=1;j--)
{
if(b[i]%j==0&&b[i+1]%j==0)
{
gys=j;
}
}
gbsh=b[i]*b[i+1]/gys; //求A与B的最小公倍数方法：A*B÷C (C表示两数的最大公因数)
}
cout<<gbsh<<endl; //这才是最终答案
return 0; //潇洒结束
}求最大公因数和最小公倍数有种算法叫欧几里得算法，等到学了一定会给大家及时更新！
感谢阅览！欢迎一键三连！欢迎订阅专栏！Thanks♪(･ω･)ﾉ
