编程题 3

killmice

于 2012-10-27 12:09:07 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/killmice/article/details/8118203

c++ 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种在从1到N的整数中按特定步长进行循环报数并逐步淘汰的方法，最终确定最后一个剩下的数字。通过使用动态调整数组长度的方式实现算法，详细展示了其工作流程。

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

从1-N , n个数中循环报名，报名为step ( step< N) 的倍数退出，

求最后出队的数。

int realCounting(int data[], int len, int step) {

   int i = 0;
   int j = 0;
   int max = len;
   int num = 0;

   while (1) {
       if ((i + 1) % step != 0) {
           data[j++] = data[num++];
       }
       else {
           data[num++] = 0;
       }

       i++;

       if (i >= max) {
           if (num == 1)
               return 0;
           max += j; // j expresses the count of left number those % step == 0.
           j = 0;
           num = 0;
       }
   }
   return 0;
}

void counting(int n, int step) {

   int* data = new int[n]; //skip the first element
   memset(data, 0, n * sizeof(int));
   for (int i = 0; i < n; i++) {
       data[i] = i + 1;
   }

   int err = realCounting(data, n, step);
   cout << ", " << data[0] << "-" << data[1] << endl;

   delete data;
   data = NULL;
}