C语言程序设计第四版(谭浩强）8.5 有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数），凡报到三的人退出圈子，问最后留下的是原来第几号的那位。

最新推荐文章于 2021-02-26 12:24:11 发布

冰糖糖糖

最新推荐文章于 2021-02-26 12:24:11 发布

阅读量488

点赞数

分类专栏： C语言文章标签：程序设计 c语言算法

本文链接：https://blog.csdn.net/qq_44037213/article/details/106551760

版权

C语言专栏收录该内容

56 篇文章 21 订阅

订阅专栏

//*作者:冰糖
//*日期:2018年11月24日
//*章节:第八章
//*题号:5
//*题目:有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数），凡报到三的人退出圈子，问最后留下的是原来第几号的那位。
#include<stdio.h>
#define N 100
int main()
{
	void qaq(int m);
	int n;
	printf("请输入总人数：\n");
	scanf("%d",&n);
	qaq(n);
	return 0;
}
void qaq(int m)
{
	int i,j=0,t=0,a[N];
	int *p;
	p=a;
	for(i=0;i<m;i++)
	{
		*(p+i)=i+1;
	}
	for(i=0;t<m-1;i++)
	{
		if(a[i]!=0)
			j++;
		if(j==3)
		{
			*(p+i)=0;
			j=0;
			t++;
		}
		if(i>=m-1)
			i=-1;
	}
	for(i=0;i<m;i++)
	{
		if(a[i]!=0)
		printf("最后留下的是：\n%d号",i+1);
	}
}