c语言:有n个人围成一圈,顺序排号。从第一个人开始报数(从1~3报数...

int out = 0; //退出的人数 int num = 0; //报数 int a[1024] = {0}; //0表示退出圈子 printf("Input n:");scanf("%d", &n);for (i = 0; i < n; i++){ a[i] = 1;} i = 0;while (out != n-1){ if (a[i] == 1){ num++;} if (num == 3){ a[i]...

就像题目中描述的那样，每次循环之后，数到3的人都被淘汰，其他的人构成一个新的圈。该题目中：if(*(p+i)!=0) k++;就是实现了，那些没有被淘汰的人（数组的对应元素值不为0）围成一个圈。但是，虽然被淘汰的人不再参与围成一个圈，但是，每次都要逐一判断这n人是否被淘汰，i就是用来...

把这儿的p++删了 p++; while就成死循环了 if(*p==a[n-1]) 把这个if语句嵌套到if(*p!=0)里的p++后面这儿不要了 p=a;} printf("%d",*p);} return 0;} 这样改完后应该能把最后剩下的号码打出，其实可以把出局的顺序也打出来楼主想想啊，挺简单的，而且好像有很短的代码解决...

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=1;//1代表活着，0代表出局 } for(i=1;i<4;i=i%3+1)//控制i的值在[0，3]{ if(3==i&&a[j]!=0...

num = 1;} else { if(num == 3){ ++count;} } a[i] = num;++num;} } } for(i = 0; i < N; ++i){ if(a[i] != 3)break;} printf("%d\n", i);return 0;} //妹子这很简单，就几步，用数组模拟学生数，给元素赋值，最后留一个不是3的就停止赋值循环，最后遍历一下...

include <stdio.h> define N 10 void main(){ char student[N];//N个人，1表示未退出，0表示已经退出 int out[N];//退出的人的号码记录 int count = -1;//循环计数 0，1，2 <=> 1-3 int num_out = -1;//退出号码记录的数组的下标 memset(student, 1, sizeof(student));//将...

n=1，1留，n=2，2留，n=3，2留，n=4，1留，5，4留。然后n大于等于6时，n=6，1留，n=7，4留，n=8，7留，…即留=3乘以（n除以3的余数）+1。n>=6

此问题被称为约瑟夫问题，比较经典。下面为单链表处理上述问题并对问题进行了优化，即你可以输入每次报到几时有人退出圈子和刚开始从第几个人开始报数。include<stdio.h> include<malloc.h> typedef struct node { int data;struct node *next;}SeqList,*PSeqList;int main(){ int length,i=1,m,s...

貌似用链表。structure 人 { int 原来圈里的位置 人* 下一个人 } 人* 原来的圈=圈里第一个人的地址；人* 出圈的人=null;for (报数）{ if（报数==3）{ 把此人加入出圈的人的链表；从原来圈的链表里删除此人；} } 如果报数报m圈的话，再嵌套一个for循环就ok了 输出只要遍历2个链表就ok...