题目描述

n 个人围成一圈, 并依次编号1～n，。从编号为1 的人开始，按顺时针方向每隔一人选出一个，剩下的人重新围成一圈，如此循环直到剩下两人，这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿，请问开始时应该站在什么位置？（设3<=n<=50）

输入

有多个测试序列。每行是开始时的人数n

输出

第1 行是选出顺序，第2 行是两名幸运儿的开始位置（按升序排列），位置编号之间用一个空格分开。

样例输入

12
20
45

样例输出

2 4 6 8 10 12 3 7 11 5
1 9
2 4 6 8 10 12 14 16 18 20 3 7 11 15 19 5 13 9
1 17
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 3 7 11 15 19 23 27 31 35 39 43 5 13 21 29 37 45 9 25 41 17
1 33

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a[999]={0},c[999]={0},i,*p,m=0,j=0,d[999]={0},e[999]={0},g[999]={0};
        for(i=0;i<n;i++)
        {
            a[i]=i+1;
        }
        p=a;
        p++;
        while(*p!=0)
        {
            printf("%d ",*p);
            m++;
            *p=0;
            p+=2;
        }
        if(m<n-2)
        {
            j=0;
            for(i=0;i<n;i++)
            {
                if(a[i]!=0)
                {
                    c[j]=a[i];
                    j++;
                }
            }
            p=c;
            p++;

            while(*p!=0)
            {
                printf("%d ",*p);
                *p=0;
                m++;
                p+=2;
            }
        }

        if(m<n-2)
        {
            j=0;
            for(i=0;i<n;i++)
            {
                if(c[i]!=0)
                {
                    d[j]=c[i];
                    j++;
                }
            }
            p=d;
            p++;
            while(*p!=0)
            {
                printf("%d ",*p);
                *p=0;
                m++;
                p+=2;
            }

        }
        if(m<n-2)
        {
            j=0;
            for(i=0;i<n;i++)
            {
                if(d[i]!=0)
                {
                    e[j]=d[i];
                    j++;
                }
            }
            p=e;
            p++;
            while(*p!=0)
            {
                printf("%d ",*p);
                *p=0;
                m++;
                p+=2;
            }

        }
        if(m<n-2)
        {
            j=0;
            for(i=0;i<n;i++)
            {
                if(e[i]!=0)
                {
                    g[j]=e[i];
                    j++;
                }
            }
            p=g;
            p++;
            while(*p!=0)
            {
                printf("%d ",*p);
                *p=0;
                m++;
                p+=2;
            }

        }
        printf("\n1 ");
        if(n>=3&&n<=4)
        {
            for(i=1;i<n;i++)
            {
                if(a[i]!=0)
                {
                    printf("%d\n",a[i]);
                }
            }

        }
        if(n>=5&&n<=8)
        {
            for(i=1;i<n;i++)
            {
                if(c[i]!=0)
                {
                    printf("%d\n",c[i]);
                }
            }

        }
        if(n>=9&&n<=16)
        {
            for(i=1;i<n;i++)
            {
                if(d[i]!=0)
                {
                    printf("%d\n",d[i]);
                }
            }

        }
        if(n>=17&&n<=32)
        {
            for(i=1;i<n;i++)
            {
                if(e[i]!=0)
                {
                    printf("%d\n",e[i]);
                }
            }
        }
        if(n>=33&&n<=50)
        {
            for(i=1;i<n;i++)
            {
                if(g[i]!=0)
                {
                    printf("%d \n",g[i]);
                }
            }
        }

    }
        return 0;
}

貌似弄错了些什么，编辑掉。

[此贴子已经被作者于2017-1-24 23:22编辑过]

是不是写得麻烦些了, 实例20 ， 45 答案不对

#include<stdio.h>
int ar[1031];

int main(void) 
{
    int N;
    int i, j=0;
    int fla ;
    scanf("%d", &N);
    fla = N;
    for(i = 1; i <= N ; i++)
    {
        ar[i] = 1;                   //标志 ar[i]=1表示还活着 
    }
    
    while(fla > 2)                   //fla表示还剩下几个人 
    {
        while(1)
        {
           j++;
            if(ar[(N+1+j)%(N+1)] == 1)    //依次找到连续挨着的两个活的人 
           {
                 k++;                    
           }
           if(k == 2)                   //k=2表示找齐了 
           {
                 ar[(N+1+j)%(N+1)] = 0;               //刚刚找到的第二个人死了 
                 printf("%-3d", (N+1+j)%(N+1));      //输出刚刚找到的第二个人(现在死了) 
                 fla--;                              //总的活人少一个 
                 k = 0;
                 break;
           }
        }
    }
    
    printf("\n");
    for(i = 1; i <= N; i++)
    {
        if(ar[i] == 1)           //ar[i]=1表示i号人还活着 
        {
            printf("%d  ", i);
        }
    }
    
    return 0;

 } 

是不是这意思：
如：10个号，5号和9号是幸运号。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void _move(int *a, int n, int m)
{
    int i;
    for (i=0; i<m; i++)
    {
        a[n] = a[0];
        memmove(a, a+1, n*sizeof(int));
    }
}

void _print(int *a, int n)
{
    int i;
    printf("选出%2d号人, 剩下的人：", a[0]);
    for (i=1; i<n; i++)
        printf("%2d ", a[i]);
    printf("\n");
}

main()
{
    int N=10;
    int i, n=N, m=2, k=2;
    int *a = (int *)malloc((n+1)*sizeof(int));
    for (i=0; i<n; i++)
        a[i] = i+1;
    _move(a, n, k-1);
    while (n > 2)
    {
        _print(a, n);
        memmove(a, a+1, --n*sizeof(int));
        _move(a, n, m-1);
    }
    printf("%d个人围成一圈，从第%d号人开始，按顺时针方向每隔%d人选出一个，最后剩下的两号人就是幸运儿。\n", N,k,m);
    free(a);
}

为啥约瑟夫环问题这么火~

不是约瑟夫环。
规律如下：
第一遍去掉 2 4 6 8 10 …… // 从 2的0次方+1 开始，步长 2的1次方
第二遍去掉 3 7 11 15 19 …… // 从 2的1次方+1 开始，步长 2的2次方
第三遍去掉 5 13 21 29 37 …… // 从 2的2次方+1 开始，步长 2的3次方
第四遍去掉 9 25 41 57 73 …… // 从 2的3次方+1 开始，步长 2的4次方

故有代码：

#include <stdio.h>

int main( void )
{
    unsigned n;
    while( scanf("%u",&n) == 1 )
    {
        unsigned a=2, b=2, m=0; // 开始、步长、输出数量

        for(  ; m!=n-2; a+b>n?(a=b+1,b*=2):(a+=b), ++m ) // 输出 n-2 个被淘汰的数
            printf( "%u ", a );

        printf( "\n%u %u\n", 1, a ); // 输出余下的两个数
    }
}

假如第一行末尾不许有空格，则可以改成

        for(  ; m!=n-2; a+b>n?(a=b+1,b*=2):(a+=b), ++m ) // 输出 n-2 个被淘汰的数
            printf( "%u%c", a, " \n"[m==n-3] );

        printf( "%u %u\n", 1, a ); // 输出余下的两个数

我还是得认真看题才行~

从编号为1 的人开始，按顺时针方向每隔一人选出一个，剩下的人重新围成一圈，如此循环
也就是说，每次都从1开始，不是一直隔一人选一个，而是每选完一圈后就又从1开始，所以1永远不会被选出来，1就是其中一个幸运儿

感觉围成一圈有什么意义呢~我看到圈圈还以为是约瑟夫环问题~其实按输出格式来看根本就不是~

我刚开始也以为是，于是复制了我在另外一个帖子的代码，然后才发现原来不是…………