C语言程序设计题目，高手进~~~~~~~~~~

Question

有n个人围成一圈，顺序排号，从第一个人开始报数（从1-3报数），凡报到3的退出圈子请用C语言编程并求出最后留下的是原来的第几号的那位

Answer 1

#include<stdio.h>
#define size 10 //总共的人数
#define n 3 //报到n出局
struct child //定义链表
{
int num;
struct child *next;
}child[size];

int lastchild(struct child *p)
{
int j=0,k=0; //为了方便k为0、1、2循环
j=size;
while(j!=1) //剩一个人时推出循环
{
if(k==1) //当k==1时，删除k为2的结点
{
p->next=p->next->next;
k=0;
p=p->next;
j--;
}
else //否则的话，指针向下移动
{
k++;
p=p->next;
}
}

return p->num;

}

void main()
{
int i,m;
struct child *head;
head=&child[0]; //头指针
for(i=0;i<size-1;i++) //size-1个小孩间建立链表
{
child[i].num=i+1;
child[i].next=&child[i+1];
}
child[size-1].num=size; //最后一个小孩指向第一个小孩
child[size-1].next=&child[0];

m=lastchild(head);

printf("%d\n",m);
}

Answer 2

二楼的解答不对的，没这么简单。
先给你个提示你自己思考下：
1、n个数，从1开始计数，把每次从1到最后的人数完记为一圈，每圈可以得到几个参数，如下：
删除的人数：n/3(当n为3的倍数时，第二圈的开始数就不是从1开始，而是从1+n%3开始数，举例：n=5，第二圈时，第一个人，是数1+5%3 = 3，就好像在他前面加上了两个人，即加上了n%3个人)
剩余的人数：n - n/3
弥补n%3个人后，再计算：弥补后的总数为：t = n-n/3+n%3，第二遍循环剩余的人数为：
t - t /3 ,再弥补。每次删除的人，用数组装起来（长度为n），最后没有装进数组的即为答案。

你先思考下。

Answer 3

//输入圈中元素个数n（从1开始）和每次删除的元素在环中的位置m(从0开始)
int LastRemaining(int n, unsigned int m)
{
// invalid input
if(n <= 0 || m < 0)
return -1;

// if there are only one integer in the circle initially,
// of course the last remaining one is 0

int lastinteger = 0;

// find the last remaining one in the circle with n integers
for (int i = 2; i <= n; i ++)
lastinteger = (lastinteger + m) % i;

return lastinteger;
}

Answer 4

才10 分.太少了..