问：2.有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成

最新推荐文章于 2024-08-11 19:57:26 发布

MrDd

最新推荐文章于 2024-08-11 19:57:26 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：整数整数算法训练

本文链接：https://blog.csdn.net/weixin_42720703/article/details/81185483

整数算法训练同时被 2 个专栏收录

4 篇文章

订阅专栏

整数

0 篇文章

订阅专栏

本文介绍了一种使用数组解决特定计数问题的方法。通过初始化数组并进行循环计数，每三个数将第三个数置为0，直至数组中只剩下一个非零元素。此算法展示了如何在数组中操作和遍历元素，最终找到‘留下来的精英’。

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

此题利用数组来解决。

从a[0]开始计数，每三个计数初始化一次，第三个数赋值为0（最后留下的那个不为0），每次计数到最后一个元素时，令i=0，又从头开始计数。

  1 #include <stdio.h>
  2 
  3 int main()
  4 {
  5     int n;
  6     printf("please input a number:\n");
  7     scanf("%d",&n);
  8 
  9     int a[1000];
 10     int i,sum;
 11     int count = 0;
 12     sum=n;
 13     for(i=0;i<n;i++)
 14     {
 15         a[i] = i+1;
 16     }
 17     i = 0;
 18 while (sum > 1)
 19 {
 20     if(a[i]!=0)
 21     {
 22         count++;
 23     }
 24     if(count == 3)
 25     {
 26         a[i]=0;
 27         sum--;
 28         count = 0;
 29     }
 30     i++;
 31     if(i == n)
 32     {
 33         i = 0;
 34     }
 35 }
 36 
 37 for(i=0;i<n;i++)
 38 {
 39     if(a[i] != 0)
 40         printf("留下来的精英是第%d号\n",i+1);
 41 }
 42 
 43     return 0;
 44 }