C语言 洗牌

来源：百度知道 编辑：UC知道 时间：2024/05/29 10:40:46
假设我们有 2n 张牌，它们以 1, 2, ..., n, n+1, ..., 2n 编号并在开始时保持着这种顺序。一次洗牌就是将牌原来的次序变为 n+1, 1, n+2, 2, ..., 2n, n，也就是将原来的前 n 张牌放到位置 2, 4, ..., 2n，并且将余下的 n 张牌按照他们原来的次序放到奇数位置 1, 3, ..., 2n-1。已经证明对于任何一个自然数 n，这 2n 张牌经过一定次数的洗牌就回到原来的次序。但我们不知道对于一个特定的 n，需要几次洗牌才能将牌洗回原来的次序。

输入：
牌张数的一半n，即初始情况下一共有2n张牌

输出：
将牌洗回原来的次序所需要的洗牌次数

如输入10
输出6

这个算法怎么设计...谁能提供点思路啊,谢谢了。

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