问题描述：当我输入的洗牌次数达到2次及以上时，运行结果会错误（原本应该输出数字的位置变成了0，且洗牌次数越多，0所替换的数字越多）
（我猜想是不是洗牌循环的过程出错了）

题目：假设有两种洗牌方式：
    第一种方法是从某个位置分成两半，然后相交换，称之为移位（shift）。比如原来的次序是123456，从第4个位置交换，结果就是561234。
    第二种是把后一半（如果总数是奇数，就是(n-1)/2）牌翻转过来，这种操作称之为翻转（flip）。比如1234567进行一次flip，结果就是1234765。
先进行一次shift再进行一次flip为一次完整的洗牌，给定n张牌，初始次序为从1到n，经过若干次的shift和flip操作后，结果会是什么样？请编写程序实现洗牌的过程

以下是我编写的程序：

#include <stdio.h>
void main()
{
int i,x=0,n,m,q,p,k,g,h;
int y;
int a[1001]={0},b[1001]={0};
printf("pai de ge shu we n=");
scanf("%d",&n);
y=n/2;
printf("shift fa sheng de wei zhi m=");
scanf("%d",&m);
p=m-1;
q=-1;
printf("xi pai ci shu wei k=");
scanf("%d",&k);
for(i=0;i<n;i++)
  a[i]=++x;
for(i=0;i<n;i++)
  printf("%d ",a[i]);
  printf("\n");
for(i=0;i<k;i++)
    {
    for(g=0;g<n-m;g++)
      b[g]=a[++p];
    for(g=n-m;g<n;g++)
      b[g]=a[++q];    
    for(h=0;h<n;h++)
        {
          if(h<=(n-y-1))
              a[h]=b[h];
          else
              a[h]=b[2*n-y-1-h];
        }
    }
for(i=0;i<n;i++)
  printf("%d ",a[i]);
  printf("\n");
}

[此贴子已经被作者于2020-12-16 20:41编辑过]

may be
int a[1001]={0},b[1001]={0};

input n < 1001

题目看不懂，贴完整了吗，怎么没说输入什么输出什么？
代码太难看，变量既多又乱，还全定义到头部去了，看一行代码就要找半天变量在哪儿。

#include <stdio.h>

// 题目中提到的shift和flip，都需要用到反转算法，故而将其独立出来
void reverse( unsigned cards[], size_t length )
{
    for( size_t i=0,j=length; i+1<j; ++i )
    {
        unsigned t = cards[i];
        cards[i] = cards[--j];
        cards[j] = t;
    }
}

// 从某个位置分成两半，然后相交换
void shift( unsigned cards[], size_t length, size_t pos )
{
    reverse( cards, pos );
    reverse( cards+pos, length-pos );
    reverse( cards, length );
}

// 把后一半（如果总数是奇数，就是(n-1)/2）牌翻转过来
void flip( unsigned cards[], size_t length )
{
    reverse( cards+(length+1)/2, length/2 );
}

// 先进行一次shift再进行一次flip为一次完整的洗牌
void shuffle( unsigned cards[], size_t length, size_t pos )
{
    shift( cards, length, pos );
    flip( cards, length );
}

// 输出所有牌面
void show( unsigned index, const unsigned cards[], size_t length )
{
    printf( "第%u次翻牌后的结果为: ", index );
    for( size_t i=0; i!=length; ++i )
        printf( "%u%c", cards[i], " \n"[i+1==length] );
}

int main( void )
{
    enum {
        n = 9,   // 牌的数目
        m = 7,    // 切牌位置
        count = 5 // 洗牌次数
    };
    
    unsigned cards[n];
    for( unsigned i=0; i!=n; ++i )
        cards[i] = i+1;
    
    for( unsigned i=0; i!=count; ++i )
    {
        show( i, cards, n );
        shuffle( cards, n, m );
    }    
}

输出是