约瑟夫问题
算法思路：用一个不带头结点的循环链表来处理Josephu问题，先构成一个有n个结点的单循环链表，然后从第k结点起从1计数，计到m时，对应结点从链表中删除；然后再从被删除结点的下一个结点起又从1开始计数……，直到所有结点都出列时算法结束。
void Josephu(Link L,int n, k, m)
{ int i ; Link p,r ;L=NULL; //置空表
    for (i=1;i<=n;i++)  //建立循环链表
      { p= (Link)malloc(sizeof(Lnode));
         p->data = i;
         if (L= =NULL)  L=p;
         else  r->next=p;   
         r=p;}
    p->next=L;   //环起来      
    p=L;
    for (i=1;i<=k–1;i++)
        { r=p; p=p->next; } //找到第k个结点
while (p->next!=p)   //结点数>1时
    { for (i=1;i<=m-1;i++)   
        { r=p; p=p->next; }  //报数
      r->next=p->next;   //删除当前出列的p结点
      printf (“%d”,p->data);   //打印序号
      free(p);  
      p=r->next;   
      //取下一报数的起点指针
      }
      printf (“%d\n”,p->data);}  
     //打印最后一个结点的序号
}

有必要那么复杂么？？

#include<stdio.h>
#define N 10
int main()
{
    int a[1000] = {0};
    int n, temp;;
    int i = -1, j = 0;
    scanf("%d", &n);
    while (++j <= n)
    {
        temp = N;
        while (temp--)
        {
            i = (i + 1) % n;
            while (a[i])
                i = (i + 1) % n;
        }
        a[i] = 1;
        printf("%d\t", i + 1);
    }
    puts("");
    return 0;
}

[ 本帖最后由 azzbcc 于 2012-12-24 23:17 编辑 ]

发现代码错了，重发
int left[n]={0};

int count=0,leftnum=0,i;

while(1)

{for(i=0;i<n;i++)

｛if(left[i])continue;

else count++;

if(!count%3){left[i]=1;leftnum++;}

if(leftnum==n-1) break;｝

if(leftnum==n-1) break;

}

我觉得12L的程序会出现死循环，不知道12L自己有没有自己运行过，我在纸上用n=6带入，然后，我就进入死循环了，不知道是不是自己的错，爪机无力啊

是有错，我把报数的号码定为10， 没考虑人数少于10的情况，需要做修改，多谢指出

学习一下。

# include "stdio.h"
# define MAX 100
void main()
{
    int i,j,n,num,count,t;
    int a[MAX];
    printf("Input num of people:\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
        a[i]=0;
    i = 0;
    count = 0;
    while(1)
    {
        if(a[i]==0&&i<n)
        {
            count++;
            if(count%3==0)
            {
                a[i]=1;
                count=0;
            }
            i++;
        }
        else if(i>=n)
        {
            t=0;
            for(j=0;j<n;j++)
                if(a[j]==0)
                    t++;
            if(t==1)
            {
                for(j=0;j<n;j++)
                {
                    if(a[j]==0)
                        printf("Person left is:No.%d",j+1);
                }
               
                break;
            }
            else
                i=0;
        }
        else
            i++;
    }
}

https://bbs.bccn.net/viewthread.php?tid=391531&page=1#pid2208447

收到的鲜花

• 小飞蛋 于 2013-01-07 18:00 送鲜花  1朵  

学习