Question

C语言编程：有n个人围成一圈，按顺序从1到n编号。从第一个人开始，报到3的人退出圈子。

下一个人从1开始报数，报到3的人退出圈子。如此下去，直到留下最后一个人。请按推出顺序输出退出圈子人的编号。
回答请给出完整的代码以及大致的思考方法。注意不是求最后留下的人的编号。

Answer 1

#include<stdio.h>

int main(int argc,char*argv[])

{

int i,j=0,k=0,n;

int a[30]={0};

printf("请输入有几个人玩游戏:");

scanf("%d",&n);

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

{

a<i>=1;//1代表活着，0代表出局

}

for(i=1;i<4;i=i%3+1)//控制i的值在[0，3]

{

if(3==i&&a[j]!=0)

{

a[j]=0;

printf("%d号玩家出局\n",j+1);

k++;

if(n-1==k)

break;

j=(j+1)%n;

continue;

}

if(0==a[j])

{

j=(j+1)%n;

i--;

continue;

}

j=(j+1)%n;

}

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

{

if(1==a<i>)

printf("%d号玩家活到的最后\n",i+1);

}

}

扩展资料：

用法：

1、printf()函数是格式化输出函数,一般用于向标准输出设备按规定格式输出信息。

格式输出，它是c语言中产生格式化输出的函数（在stdio.h中定义）。用于向终端（显示器、控制台等）输出字符。格式控制由要输出的文字和数据格式说明组成。

要输出的文字除了可以使用字母、数字、空格和一些数字符号以外，还可以使用一些转义字符表示特殊的含义。

简单点理解就是，在一段程序中你正确使用该函数，可以在该程序运行的时候输出你所需要的内容。

2、printf函数是一个标准库函数，它的函数原型在头文件“stdio.h”中。但作为一个特例，不要求在使用printf函数之前必须包含stdio.h文件。

printf()函数的调用格式为:printf("<格式化字符串>",<参量表>)。

其中格式化字符串用于指定输出格式。格式控制串可由格式字符串和非格式字符串两种组成。

Answer 2

此题可用数学方法求解。

设有n个人（编号0~(n-1)），从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数  （用数学方法解的时候需要注意应当从0开始编号，因为取余会取到0解。）

实质是一个递推，n个人中最终留下来的序号与n-1个人中留下来的人的序号有一个递推关系式。

假设除去第k个人，则

0, 1, 2, 3, ..., k-2, k-1, k, ..., n-1　         // 原始序列　(1)

0, 1, 2, 3, ..., k-2,      , k, ..., n-1　　      // 除去第k人，即除去序号为k-1的人   (2)

k, k+1, ..., n-1,    0,    1,        ..., k-2　　// 以序号k为起始，从k开始报0  (3)

0, 1,     ..., n-k-1, n-k, n-k+1, ..., n-2　  // 作编号转换，此时队列为n-1人　 (4)

变换后就完完全全成为了(n-1)个人报数的子问题，注意(1)式和(4)式，是同一个问题，不同的仅仅是人数。比较(4)和(3)，不难看出，0+k=k, 1+k=k+1, ... ，(3)式中'0'后面的数字，（(n-3)+k）%n=k-3,（(n-2)+k）%n=k-2,
对于(3)式中'0'前面的数字，由于比n小，也可看作(0+k)%n=k,  (1+k)%n=k+1,  故可得出规律：

设(3)中某一数为x' , (4)中对应的数为x，则有：x'=(x+k)%n.

设x为最终留下的人序号时，队列只剩下1人时，显然x=0; 此时可向前回溯至2人时x对应的序号，3人时x对应的序号……直至n人时x的序号，即为所求。

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

Answer 3

这个问题叫约瑟夫环，就是一群人围成一圈，从第一个人开始，报到3的出列，看最后留下谁。
这个可以用循环链表来实现，你也可以百度下，百度里有许多关于约瑟夫环的问题！
这个是我以前写的代码，你可以参考下，n取的10
#include<stdio.h>
struct serial
{
int num;
struct serial *next;
};
void main()
{
int i;
struct serial peo[100],*p,*q;
for(i=0;i<10;i++)
peo[i].num=i+1;
for(i=0;i<9;i++)
peo[i].next=&peo[i+1];
peo[9].next=peo;
q=p=peo;
while(p!=p->next )
{
for(i=0;i<2;i++)
{
q=p;
p=p->next;
}
q->next =p->next ;
printf("被删除的元素:%-4d\n",p->num);
p=q->next ;
}
printf("\n最后报号出来的是原来的:%d\n",p->num);
getchar();
}

Answer 4

#include<stdio.h>
struct serial
{
	int num;
	struct serial *next;
};
void main()
{
	int n,i;
	struct serial peo[100],*p,*q;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		peo[i].num=i+1;
	for(i=0;i<n-1;i++)
		peo[i].next=&peo[i+1];
	peo[n-1].next=peo;
	q=p=peo;
	while(p!=p->next )
	{
		for(i=0;i<2;i++)
		{
			q=p;
			p=p->next;
		}
		q->next =p->next ;
		printf("被删除的元素:%-4d\n",p->num);
		p=q->next ;
	}
	printf("\n最后报号出来的是原来的:%d\n",p->num);

}
8
被删除的元素:3
被删除的元素:6
被删除的元素:1
被删除的元素:5
被删除的元素:2
被删除的元素:8
被删除的元素:4

最后报号出来的是原来的:7
Press any key to continue

Answer 5

#include "stdio.h"//
#include "stdlib.h"//
void main(void){
int *p,n,s,i,j,k;
printf("How many people?\nn=");
scanf("%d",&n);
if(!(p=(int *)malloc(n*sizeof(int)))){
printf("Application memory failure...\n");
return;
}
for(i=0;i<n;p[i]=1+i++);
printf("Count off to?\ns=");
scanf("%d",&s);
for(i=j=k=0;;i++){//
if(i==n) i=0;
if(!p[i]) continue;
if(++j==s){
p[i]=j=0;
if(++k==n) break;
}
}
printf("The last one is: %d.\n",i+1);
free(p);
}