【算法】蓝桥杯——合并检测（基础）【自写代码】

概要

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

整体架构流程

sum = (prople / k) + k;//所有人采标本/平均k人一组试剂盒+K个人单独做

技术名词解释

蓝桥杯参考资料案例介绍
Code

#python代码
data = [] #创建一个数组
for i in range(1, 100): #循环1-100
need = 100 + i * i
data.append([need / i, i]) #试剂盒所需量
data.sort(key=lambda x: x[0]) #sort排序，也就是排在数组最前面的值最小
print(data[0][1]) #取出数组中最小的值

need = 100 + i * i  #试剂盒所需量
data.append([need / i, i])

(100+i*i)/i=>100/i+i和我们做得结果是一样的

技术细节

除数有可能是浮点数（两者相处必有一浮点数结果才能为浮点数）

#include <stdio.h>
int main() {
	double prople = 100;//假设这个国家有100人
	int k,k1=0;//平均k人一组试剂盒
	double sum = 0;//总共要用的试剂盒数
	double min = 100;//最节省试剂盒，100=所有人单独做；
	for (k= 1; k <=100;k++) {
		//除非有可能是浮点数（两者相处必有一浮点数结果才能为浮点数）
		sum = (prople / k) + k;//所有人采标本/平均k人一组试剂盒+K个人单独做
		if (sum<min) {
			min = sum;
			k1 = k;
		}
	}
	printf("k 取%d能最节省试剂盒", k1);
}

小结