华为机试---删数



题目描述

有一个数组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

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();
         deleteNumber(n);
        }//endwhile  
        scan.close();
    }
    /**
     * 每隔两个数删掉一个数，到末尾时循环至开头继续进行，输出最后一个被删除的数的原始下标位置
     * */
    public static void deleteNumber(int n){
     int index = 0;//保存元素下标
     int[] flag = new int[n];//标记数组中的元素是否已经被删除过     
     int inteval = 0;//记录间隔的元素个数，当inteval=3时候更新删除标记为flag
        int count_delete = 0;//统计删除的元素个数
     //总共删除n个元素
     while(count_delete < n){
      //当i=n时候，相当于从0继续循环遍历
      for(int i = 0 ; i != n ; i++){
       //当前数组元素i还没有被删除
       if(flag[i] == 0){
        inteval++;
        if(inteval == 3){
         flag[i] = 1;//更新删除标记位
         inteval = 0;//更新间隔元素个数
         index = i;//保存删除元素的下标
                        count_delete++;
        }
       }//endif out
      }//endfor
     }
     System.out.println(index);
    }
}