每组数据为一行一个整数n(小于等于1000),为数组成员数,如100,则对a[999]进行计算。
一行输出最后一个被删掉的数的原始下标位置。
8
6
解题
利用数组删除
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt(); int id = -1; if(n<=1){ break; } int[] A = new int[n]; int flag = 0;// max 3 int num = n; while(num>=1){ id++; if(id ==n) id = 0; if(A[id] == 0){ flag++; } if(flag == 3){ flag = 0; A[id] = -1; num--; } } System.out.println(id); } } }
原文:http://www.cnblogs.com/theskulls/p/5289192.html