该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
下面是正确的代码,没有用链表,通过4个数组来做的,必要的注释我都加了。不理解可以问我。
cout相当于printf,cin相当于scanf。
#include "iostream"
using namespace std;
int main()
{
int num;
cout << "请输入特定数n:";
cin >> num;
int *arry = new int[2*num];
int *temp = new int[2*num];
int *t1 = new int[num];
int *t2 = new int[num];
//初始化数组
for(int j=0;j<2*num;j++)
{
arry[j] = temp[j] = j;
}
//以下是循环部分
bool gogo = true;
int count = 0;
while(gogo)
{
//更新奇、偶数组
for(int i=0; i<2*num; i++)
{
if(i
t1[i] = temp[i];
else
t2[(i-num)] = temp[i];
}
//重组temp数组
for(i=0; i<2*num; i++)
{
if(i%2==0)
temp[i] = t2[i/2] ;
else
temp[i] = t1[(i-1)/2];
}
//判断重组后的数组temp是否和原来的数组一样
for(i=0; i<2*num; i++)
{
if(arry[i] != temp[i])
{
break;
}
}
//如果完全相同,则此时 i==2n;
if(i==2*num)
gogo = false;
count++;
}
cout << count << "次后数组恢复到原来的次序。";
return 0;
}