蓝桥杯算法基础_合并检测_课程笔记

题目

新冠疫情由新冠病毒引起,最近在 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
请按任意键继续. . .

参考:合并检测——代码解释

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值