c语言洗牌1,29,洗牌【c语言吧】_百度贴吧

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

下面是正确的代码，没有用链表，通过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;

}