题目
新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准 备给大量民众进病毒核酸检测。
然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k 个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k 个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说明 至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看, 如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性,但是在实际操作中 不会利用此推断,而是将 k 个人独立检测),加上最开始的合并检测,一共使用 了 k + 1 个试剂盒完成了 k 个人的检测。
A 国估计被测的民众的感染率大概是 1%,呈均匀分布。请问 k 取多少能最节省试剂盒?
以下程序实现了这一功能,请你补全以下空白处内容:
#include <stdio.h>
int main()
{
double m = 4537;
double min = 9999999;
double k, sum, ans;
for (k = 1; k <= 100; k++)
{
sum = (m - k) / k + 0.01 * m * k + 1;
__________________;
}
printf("%d\n", (int)ans);
return 0;
}
- 空白处代码应为:
if (sum < min)
{
min = sum;
ans = k;
}
问题分析
一、变量解释:
假设总人数为m,每一组的人数k,m个人检测所需最少试剂盒时k值为ans,m个人检测所需的试剂盒为sum,m个人检测所需最少的试剂盒为min。m个人中1%的人是阳性,并且呈均匀分布。
二、计算过程:
则计算当所需的试剂盒最少时k值为多少时,分两种情况计算:1.m / k == 0时,sum = m / k + 0.01 * m * k;2.m / k != 0时,sum = m / k + 0.01 * m * k + 1。 其中m/k求得的是分组数,每一组一个检测试剂,0.01mk是小阳人的数量即存在小阳人的组数乘以每组人数k。
三、K取最小值的判断:
若sum < min,则min = sum,记录此时的k值即为检测m个人所需最少试剂盒时k的值。
代码实现
#include<iostream>
using namespace std;
double m = 0;
double kmin = 9999;
double k = 1;
double sum = 0;
double ans = 0;
void k_Min()
{
for (;k <= 100;k++)
{
if (int(m) % int(k) == 0)
{
sum = m / k + 0.01 * m * k;
}
else
{
sum = m / k + 0.01 * m * k + 1;
}
if (sum < kmin)
{
kmin = sum;
ans = k;
}
}
cout << "当k为:" << ans << "时所需要用到的试剂盒最少" << endl;
cout << "m个人检测最少所需的检测试剂盒为:" << kmin << endl;
}
int main()
{
cin >> m;
k_Min();
system("pause");
return 0;
}
- 输出示例:
100
当k为:10时所需要用到的试剂盒最少
m个人检测最少所需的检测试剂盒为:20
请按任意键继续. . .
5389
当k为:10时所需要用到的试剂盒最少
m个人检测最少所需的检测试剂盒为:1078.8
请按任意键继续. . .
参考:合并检测——代码解释