题解 1655: 蓝桥杯算法训练VIP-筛选号码

解题思路:

注意事项:

参考代码:

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;


public class 筛选号码 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
	Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int k = 3;
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		for (int i = 1; i <= n; i++) {
			map.put(i, i);
		}
		int count = 1;
		for (int i = 1; i <=n; i++) {
			if (map.size() == 1) {
				break;// 最后只有一个时结束
			}
			if (map.containsKey(i)) {//当有这个值时
				if (count % k == 0) {
					map.remove(i);
				}
				count++;
			}
			if (i == n) {
				i = 0;// 一直重复
			}

		}
		for (int i : map.keySet()) {
			System.out.println(i);
		}
	}

}