python奇数位丢弃_奇数位丢弃

思路：数学推导

以 n = 37 为例，即 0 ~ 37 第一次删除：time = 1,开始位置 base = 0,每次位置新增为 up=2，删除的值为：

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28...

第二次删除：time = 2,开始位置 base = 1,每次位置新增为 up = 4，删除的值为：

1 5 9 13 17 21 25 29...

第三次删除：time = 3,开始位置 base = 3,每次位置新增 up = 8,删除的值为：

3 11 19 27 35

..... import java.util.Scanner;

/**

* @author GJXAIOU

*/

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

while (scanner.hasNext()) {

int inputValue = scanner.nextInt();

if (inputValue == 0) {

System.out.println(0);

}

int[] values = new int[inputValue + 1];

for (int i = 0; i < values.length; i