请教一道题,老费脑筋了_C语言

请教一道题,老费脑筋了

有N个人围成圈,顺序排号.报数是三的退出,问剩下的人原来的序号.

搜索更多相关的解决方案: 费脑筋 序号顺序排号

----------------解决方案--------------------------------------------------------
http://www.bc-cn.net/bbs/dispbbs.asp?boardID=5&ID=91313&page=1
心动音符老伤心了没人理他
看到你的帖子更郁闷
你还是直接问问他好了
----------------解决方案--------------------------------------------------------

以下是引用看月亮22在2006-9-20 21:12:45的发言：
有N个人围成圈,顺序排号.报数是三的退出,问剩下的人原来的序号.

#include<stdio.h>
#define N 50 //定义数组的最大长度下面输入的n应该小于这个长度
void main()
{
int i,k,m,n,num[N],*p;
printf("请输入总人数：");
scanf("%d",&n);
p=num;//指针指向数组
for(i=0;i<n;i++)
*(p+i)=i+1;//利用循环为数组中的每个元素赋编号1-n
i=0;//控制指针移动
k=0;//报数器1-3
m=0;//退出人数计数
while(m<n-1)
{
if(*(p+i)!=0)//开始报数只要编号不等于0报数器1
k++;
if(k==3)//报数到3时
{
*(p+i)=0;//将该人的编号置为0，表示该人已经退出
k=0;//报数器清零
m++;//退出人数加1
}
i++;//指针移动
if(i==n)//如果遇到最后一个n则从第一个开始
i=0;
}
while(*p==0)//检索编号不是0的人即最后留下的人
p++;
printf("编号为%d的学员最后留下来了\n",*p);

}
运行下。。。。。。。。。。。输入10个输出编号是 4的留下

----------------解决方案--------------------------------------------------------
/*约瑟复环，数组做法*/
#include<stdio.h>
#define N 50
int main()
{
int n,m,i,count=0,num=0,data[N];
printf("输入队列中总人数和要报的数:");
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)//初始化，全部进队。
{
data[i]=0;
}
i=0;
while(n-count>1)
{
if(num<m&&data[i]==0) //报数
{
num++;
}
if(num==m) //处理出队
{
data[i]=1; //标记表示出队
num=0; //报数器置0
count++; //出队人数增加
//printf("第%d个出列的是%d\n",count,i+1);
}
i=(i+1)%n;
}
i=0;
while(i<n&&data[i]==1) //寻找最后一个
{
i++;
}
printf("剩下的是第%d个\n",i+1);
return(0);
}
----------------解决方案--------------------------------------------------------

/*链表做法*/
#include<stdio.h>
#include<malloc.h>

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

node *tbuildhlink(int n) /*带头节点的尾插法*/
{
node *head,*s,*p2;
int i=1;

head=(node *)malloc(sizeof(node));
p2=head;
while(i<=n)
{
s=(node *)malloc(sizeof(node));
s->info=i;
p2->next=s;
p2=s;
i++;
}
if(p2) p2->next=head;
return(head);
}

void Display(struct node* head)
{
node *p;
p=head->next;
if(!p)
{
printf("\nthe hlink is empty!");
}
else
{
printf("\nthe value of the hlink is:\n");
while(p!=head)
{
printf("%d--->",p->info);
p=p->next;
}
}
printf("^\n");
}
int delete_node(struct node *head,int n,int m)
{
int count=1,sum=n;
struct node *p,*pre;
pre=head;
p=pre->next;
while(sum>1)
{
if(p==head)
{
p=p->next;
}
if(count<m)
{
pre=p;
p=p->next;
count++;
}
if(count==m)
{
if(p==head)
{
p=p->next;
}
//printf("第%d个人出列.\n",p->info);
pre->next=p->next;
free(p);
p=pre->next;
count=1;
sum--;
}
}
return(pre->info);
}

int main()
{
struct node* head;
int n,m;

printf("输入n m:");
scanf("%d%d",&n,&m);
head=tbuildhlink(n);
Display(head);
printf("最后剩下第%d个.\n",delete_node(head,n,m));
return(0);
}