报数问题

原创于 2019-08-29 17:31:57 发布 · 2.8k 阅读

2 ·

CC 4.0 BY-SA版权

C语言编程练习同时被 2 个专栏收录

61 篇文章

订阅专栏

二

36 篇文章

订阅专栏

本文介绍了一个通过程序解决的数学问题：25人围成一圈，从第一个人开始报号，凡是报到3及其倍数的人都将退出圈子，最终找到留在圈子中的人的编号。代码使用C语言实现，通过动态调整数组来模拟这个过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意计数值的初始值

25个人围成一个圈，从第一个人开始顺序报号，凡报号为3和3的倍数者退出圈子，找出最后留在圈子中的人的编号

#include <stdio.h>

int main()
{
	int i,k,m,n,num[50],*p;
    printf("\ninput number of person: n=");
    scanf("%d",&n);
    p=num;
   for (i=0;i<n;i++)
	   *(p+i)=i+1;       
   i=0;                
   k=0;                 
   m=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) 
		p++;
	printf("The last one is NO.%d\n",*p);
	return 0;
}