C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

#include<cstdio>
#include<string.h>

int main()
{
	
	int a[100],n,k;
	int count = 0;
	memset(a,-1,sizeof(a));
	
	scanf("%d",&n);
	k = n;

	for(int i = 0; k > 1; i++)
	{
		
		if(a[i] == 0){
			if(i == n-1)
				i = -1;
			else
			    continue;
		}
		if(a[i] == -1)
		{
			count++;
			if(count == 3)
			{
				a[i] = 0;
				count = 0;
				k--;
			}
		 } 
		 if(i == n-1)
			i = -1;
	}
	
	for(int i = 0; i < n; i++)
	{
		if(a[i] == -1)
		printf("%d",i+1);
	}
	
	return 0;
}

这也太强了吧

没看题解前写的刚想过来装个逼没想到有人的想法和我差不多，不过貌似还是我的简单点，嘻嘻o(*￣▽￣*)o
#include<stdio.h>
int main(void)
{
	int n, i = 0, j = 0, s[100], flag=5000;
	scanf("%d", &n);
	for (int x = 0; x < n; x++)
		s[x] = x + 1;
	for (i = 0; i < n; i++)
	{
		if ( s[i] != 0)
		{
			if (flag == i)
				break;
			j++;
			flag = i;
		}
		if (j == 3)
		{
			j = 0;
			s[i] = 0;
		}
		if (i == n - 1)
			i = -1;
	}
	printf("%d", s[flag]);
}

假设3个人，123报数后剩下不应该是2个人吗？不应该是退出的人比总人数少2个吗？
if(k == n-1)  //如果退出的人比总人数少一个, 那么说明结束了
       break;
这句不理解

那个i=-1重新循环简直太帅了。

这个思路很好，也很简洁，用链表的话需要用循环链表，下面是按你的思路写的，只不过把循环条件改了一下，虽然通过了，但是在VC6.0中执行的时候，发现从键盘上输入n时，一直输入不进去，按了好几十下，才出来，但是运行你的代码的时候，一下就出来了，试了好几次，不是都是这样，不知道怎么回事，可能代码有问题
#include<stdio.h>
#include<malloc.h>
int main(){
	int n,i=0;//围成一圈的总人数
	int k=0;//记录点到3的总人数
	int m=0;//记录报的数
	scanf("%d",&n);//输入总人数
	int *a=(int *)malloc(n*sizeof(int));//开辟一段内存，存储所有成员的状态，当状态为0是为被点到过3的，1表示没有点到过3的
	 for(i=0;i<n;i++)
		   a[i]=1;
	while(k != n-1){
		if(i<n)
		{
			if(a[i]!=0)
				m++;
			if(m==3)
			{
			     a[i]=0;
				 k++;
				 m=0;
			}
		}
		else
			i=-1;
		i++;
	}
        ............

# include<stdio.h>
int main()
{
	int n,i,k=0,m=0,sort[100],*p;
	scanf("%d",&n);
	p=sort;
	for(i=0;i<n;i++)
	*(p+i)=i+1;
	i=0;//自己忽略了 
	while(m<n-1)
	{
		if(*(p+i)!=0)
		k++;
		if(k==3)
		{
			*(p+i)=0;
			k=0;
			m++;
		}
		i++;
		if(i==n)
		i=0;
		
	}
	while(*p==0)//此时就是从a[0]开始 
	p++;
	printf("%d",*p);
	return 0;
 }

#include<stdio.h>
int main()
{
	int i,n,k=0,m=0,a[1000];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		a[i]=i+1;
	for(i=0;i<n;i++)
	{
		if(a[i]!=0)
			m++;
		if(m==3)
		{
			m=0;
			k++;
			a[i]=0;
		}
		if(i==n-1)
			i=-1;
		if(k==n-1)
			break;
	}
	for(i=0;i<n;i++)
	{
		if(a[i]!=0)
		printf("%d\n",a[i]);
	}
	return 0;
}