有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。

最新推荐文章于 2022-04-20 22:33:55 发布

原创最新推荐文章于 2022-04-20 22:33:55 发布 · 6.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#system

程序小息专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个通过数组实现的循环约瑟夫问题解决方案。该问题要求从0到1000的数字中，每隔两个数删除一个数，直至只剩下一个数。文中提供了一段C++代码示例，演示了如何使用结构体数组来标记已删除的元素，并通过迭代的方式找到最终剩下的数字。

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

有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。
以7个数为例：
{0,1,2,3,4,5,6,7} 0-->1-->2（删除）-->3-->4-->5(删除)-->6-->7-->0（删除），如此循环直到最后一个数被删除。

#include <iostream> using namespace std; struct Node { int value; bool isDeleted; }; int main() { Node a[1001]; int i,n = 1000; for (i = 0; i < n; ++i) { a[i].value = i; a[i].isDeleted = false; } int cur = 0,count,num = n; while (num != 1) { count = 0; while (count != 2) { cur = (cur+1)%n; if (a[cur].isDeleted == false) { count++; } } a[cur].isDeleted = true; // cout<<a[cur].value<<" "; while (a[cur].isDeleted != false) { cur = (cur+1)%n; } --num; } cout<<endl; cout << cur << endl; system("pause"); return 0; }