19个人围成一个圈 到3的倍数淘汰 求最后留下的人的坐标- JAVA

思路:一个MAP中的key - 坐标 value - 口号

public static void main(String[] args) {
	
	//座位和口号的关系
	HashMap<Integer, Integer> site = new HashMap<Integer, Integer>();
	for (int i = 0; i < 19; i++) {
		site.put(i, i + 1);
	}

	HashMap<Integer, Integer> map = itertorMap(site, site.size());
	for(Entry<Integer, Integer > entry: map.entrySet()) {
		if (entry.getValue() != 0) {
			System.out.println("结果:" + )
		}  
	}
	private static HashMap<Integer, Integer> itertorMap(HashMap<Integer, Integer> map, int length) {
	//计算轮次
	int sum = 0;
	for(Entry<Integer, Integer> entry: map) {
			int value = entry.getValue();
			if (value % 3 != 0) {
				map.setVlaue(value + length);
				sum++;
			} else {
				if (entry.getValue == 0) {
					map.setValue(0);
					size--;
				}
			}
		}	
		if (sum > 1) {
			System.out.println("还有 : " + size);
			return itertor(map, sum);
		} else {
		return map;
		}
	}
}

猜你喜欢

转载自blog.csdn.net/qq_42046342/article/details/88408192