约瑟夫问题

约瑟夫问题的两个解法

法1：

#include<stdio.h>
int main()
{
    int j,n,m,i,a[10000],k,t;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    {
        a[i]=i+1;
    }
    for(i=n-1;i>=0;i--)
    {
        for(k=0;k<m;k++)
        {
            t=a[0];
            for(j=0;j<i;j++)
            {
                a[j]=a[j+1];
            }
            a[i]=t;
        }
    }
    for(i=n-1;i>=0;i--)
    {
	    printf("%d ",a[i]);
    }
    return 0;
}

法2：

#include<stdio.h>
int main()
{
	int x,n,m,a[100],i,count=0;
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
	{
		a[i-1]=i;
	}
	x=n;
	while(x!=0)
	{
		for(i=0;i<n;i++)
		{
			if(a[i]!=0)
			{
				count++;
			}
			if(count==m)
			{
				printf("%d ",a[i]);
				x--;
				a[i]=0;
				count=0;
			}
		}
	}
	return 0;
 }

还有一个找着小甲鱼视频打的数据结构的约瑟夫问题，加了一些自己的备注

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

typedef struct node
{
	int data;
	struct node *next;
}node;

node *create(int n)
{
	node *p=NULL,*head;
	head=(node*)malloc(sizeof(node));
	p=head;
	node *s;
	int i=1;
	if(0!=n)
	{
		while(i<=n)
		{
			s=(node*)malloc(sizeof(node));
			s->data=i++;
			p->next=s;//第一个p->next是第一个节点 
			p=s;
		}
		s->next=head->next;//最后一个节点指向第一个节点 
	}
	free(head);
	return s->next;
}
int main()
{
	int n=10;
	int m=3;
	int i;
	node *p=create(n);//p指向第一个节点 
	node *temp;
	//m%=n;//m在这里是3 
	while(p!=p->next)//空表的时候p==p->next 
	{
		for(i=1;i<2;i++)//循环1次 
		{
			p=p->next;
		}//所以出来的是第2个节点 
		printf("%d->",p->next->data);//第三个节点自杀 
		temp=p->next;//删除节点 p->next是第三个节点 
		p->next=temp->next;//把第三个节点变成第四个节点		 
		free(temp);//删除第3个节点 
		p=p->next;//现在的p是第3个节点（原本的第四个节点） 
	}
	printf("%d\n",p->data);
	return 0; 
 }