约瑟夫问题

<pre id="best-content-446734519" accuse="aContent" class="best-text mb-10" style="margin-top: 0px; margin-bottom: 10px; padding: 0px; font-family: arial, 'courier new', courier, 宋体, monospace; white-space: pre-wrap; word-wrap: break-word; color: rgb(51, 51, 51); font-size: 13.63636302948px; line-height: 24px; background-color: rgb(241, 254, 221);">这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。

</pre><pre name="code" class="cpp">#include<stdio.h>
struct sun
{
int next;
int index;
};
void main()
{
	struct sun sun[31];
	int i=0;
	int k,j;
	for(i=1;i<=30;i++)
	{
		sun[i].next=i+1;
       sun[i].index=1;
	
	}
		sun[30].next=1;
		j=30;
		for(i=0;i<15;i++)
		
		{
			for(k=0;k<9;)
			{
			j=sun[j].next;
			k+=sun[j].index;
			}
         sun[j].index=0;


		}
	for(i=1;i<=30;i++)
		printf("%c",sun[i].index?'@':'+');
		printf("\n");


}

约瑟夫环问题(Josephus)
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。

#include<stdio.h>
int main()
{
      int n,m,i,s = 0;
     printf("N M =");
      scanf("%d%d",&n,&m);
     for(i = 2; i <= n; i++)
      {
         s = (s + m) % i;
      }
      printf("\n The winner is %d\n",s+1);
}