JVAV蓝桥杯2013年第四届真题-幸运数

解题思路:

超暴力 每次删除map.value的倍数然后就过了

参考代码:

import java.util.*;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Map<Integer, Integer> map = new HashMap<>();
		int m = sc.nextInt(), n = sc.nextInt();
		for (int i = 1, j = 1; i <= n; i++) {
			if ((i & 1) == 1) {
				map.put(j++, i);
			}
		}
		int i = 0;
		for (int t = 2; i * 2 <= n && t <= map.size(); t++) {
			i = map.get(t);
			Map<Integer, Integer> map1 = new HashMap<>();
			int p = 1;
			for (int j = 1; p <= n; j++) {
				p = j * i;
				if (map.containsKey(p)) {
					map.remove(p);
				}
			}
			int k = 1;
			for (int x : map.values()) {
				map1.put(k++, x);
			}
			map.clear();
			map.putAll(map1);
		}
		int ans = 0;
		for (int x : map.values()) {
			if (x > m && x < n) {
				ans++;
			}
		}
		System.out.println(ans);
	}
}