题目描述
有2N张纸牌，标号从1到2N。一次洗牌，可以将牌的排列改成n+1,1,n+2,2,...,n,2n。请问这样洗牌几次，可以让牌回到原始的状态。比如N=2时，1234->3142->4321->2413->1234 一共洗4次。

输入
每行输入一个整数N(1≤N≤10,000)，N如果为0，表示输入结束，不需要处理。

输出
每行输出一个样例的结果。





#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    int a[20001];
    int b[20001];
    char a1[20001];
    char b1[20001];
    int leep;
    int i;
    int k;
    scanf("%d",&n);
    while(n)
    {
        leep=0;
        do
        {
            for(i=1; i<=2*n; i++)
            {
                a[i-1]=i;
                a1[i-1]=a[i-1]+'0';
            }
            for(i=0,k=n; i<n; i++,k++)
            {
                b[2*(i+1)-1]=a[i];
                b[i]=a[(k+1)];
            }
            for(i=1; i<=2*n; i++)
            {
                b1[i-1]=b[i-1]+'0';
            }
            leep++;
        }while(strcmp(a1,b1)!=0);

        printf("%d\n",leep);
        scanf("%d",&n);
    }
    return 0;
}

你总得告诉别人你输入什么数据后崩溃了吧，否则别人怎么重现你的bug？

我随手写了一个

#include <stdio.h>

unsigned foo( unsigned n )
{
    unsigned num = 1;
    for( unsigned i=1; i!=0; i=(2*i+1)%(2*n+1) )
        ++num;
    return num;
}

int main( void )
{
    for( unsigned n; scanf("%u",&n)==1 && n!=0; )
        printf( "%u\n", foo(n) );

    return 0;
}

for( unsigned i=1; i!=0; i=(2*i+1)%(2*n+1) )
        ++num;
这点难道不是死循环吗，比如输入n=4
i=3%9=9
i=19%9=1
i=3%9=9
...