华为2016研发工程师编程题

华为2016研发工程师编程题

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

---

[编程题] 删数

---

有一个数组a[N]顺序存放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;
}