C语言编程：有n个人围成一圈，按顺序从1到n编号。从第一个人开始，报到3的人退出圈子。
回答请给出完整的代码以及大致的思考方法。注意不是求最后留下的人的编号。 展开
#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("<格式化字符串>",<参量表>)。
其中格式化字符串用于指定输出格式。格式控制串可由格式字符串和非格式字符串两种组成。
此题可用数学方法求解。
设有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;
}
已赞过
已踩过<
这个可以用循环链表来实现，你也可以百度下，百度里有许多关于约瑟夫环的问题！
这个是我以前写的代码，你可以参考下，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();
}
#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
已赞过
已踩过<
#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);
}
