第十一届蓝桥杯省赛JavaC组——合并检测

【问题描述】

最近存在A病，最近在 A 国蔓延，为了尽快控制病*，A 国准备给大量民众进病*检测。

然而，用于检测的试剂盒紧缺。

为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k 1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中不会利用此推断，而是将 k 个人独立检测），加上最开始的合并检测，一共使用了 k + 1 个试剂盒完成了 k 个人的检测。
A 国估计被测的民众的感染率大概是 1%，呈均匀分布。请问 k 取多少能最节省试剂盒？

【答案提交】

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package 第11届蓝桥杯JavaC组省赛;

import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class D {

	public static void main(String[] args) {
		// TODO Auto-generated method stub\
		//假设A有n的人，每k人一组；
		// 组数为：n/k
		//感染的人数为：n/100；
		//感染的人数 均与分布在n/k组里面
		//假设一组只有一个人感染
		//需要的试剂盒为：n/k+n/100*k    n(1/k+k/100)
		Map<Double, Double>map=new HashMap<Double, Double>();
		Map<Double, Double>map2=new HashMap<Double, Double>();
		double m=0;
		for (double k = 1; k <= 100; k++) {
			m=1/k+k/100;
			map.put(k, m);
			map2.put(m,k );
		}
		double min=Collections.min(map.values());
		int min_k=(int)(double)map2.get(min);
		System.out.println(min_k);
	}
}