【华为】删数

题目：

 

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

输入描述:

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

输出描述:

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

示例1

输入

8

输出

6

题解：用for循环加while模拟环。

while(count < n){

    for(int i = 0; i != n; i++);

}

package test;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int n = scan.nextInt();
            boolean[] delete = new boolean[n];
            int count = 0;
            int index = 0;
            int num = 0;
            while (count < n) {
                for (int i = 0; i != n; i++) {
                    if (delete[i] == false) {
                        num++;
                        if (num == 3) {
                            delete[i] = true;
                            num = 0;
                            count++;
                            index = i;
                        }
                    }
                }
            }
            System.out.println(index);
        }
    }
}