华为2016研发工程师编程题

华为2016研发工程师编程题

标签（空格分隔）： 未分类

[编程题] 删数

有一个数组a
顺序存放0-N，要求没隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

输入描述:

每组数据为一行一个整数n(小于等于1000)，为数组成员数,如100，则对a[999]进行计算。

输出描述:

一行输出最后一个被删掉的数的原始下标位置。

输入例子:

8

输出例子:

6

#include <iostream>
using namespace std;
int main()
{
int n, p[1000];

while (cin >> n)
{
for (int i = 0; i < n; i++)
p[i] = 1;

int index = 0, count = 0;
for (int i = 0; count < n - 1 ; i++)
{
if (p[i % n] == 0)
continue;
if ((index + 1) % 3 == 0)
{
p[i % n] = 0;
count += 1;
}
index++;
}

for (int i = 0; i < n; i++)
{
if (p[i])
{cout << i << endl; break;}
}
}
return 0;
}