蓝桥杯2024年第十五届省赛真题
时间限制: 2s 内存限制: 512MB 提交: 833 解决: 171
题目描述
小蓝开了一家宠物店，最近有一种 X 病毒在动物之间进行传染，小蓝为了以防万一打算购买测试剂对自己的宠物进行病毒感染测试。为了减少使用的测试剂数目，小蓝想到了一个好方法：将 N 个宠物平均分为若干组，使得每组恰好有 K 只宠物，这样对同一组的宠物进行采样并混合后用一个试剂进行检测，如果测试结果为阴性则说明组内宠物都未感染 X 病毒；如果是阳性的话则需要对组内所有 K 只宠物单独检测，需要再消耗 K 支测试剂（当 K = 1 时，就没必要再次进行单独检测了，因为组内只有一只宠物，一次检测便能确认答案）。
现在我们已知小蓝的宠物被感染的概率为 p，请问 K 应该取值为多少才能使得期望的测试剂的消耗数目最少？如果有多个答案输出最小的 K。
输入格式
样例输入
样例输出
提示
【评测用例规模与约定】
对于 30% 的评测用例：1 ≤ N ≤ 10。
对于 60% 的评测用例：1 ≤ N ≤ 1000。
对于 100% 的评测用例：1 ≤ N ≤ 106，0 ≤ p ≤ 1。
#include<stdio.h>
int main()
{
int a,b;
while(~scanf("%d%d", &a, &b))printf("%dn",a+b);
return 0;
}
相关知识
2024年十五届蓝桥杯省赛大学B组真题（Java残缺版）
2024年，ICPC比赛、CCPC比赛、CCF
蓝桥杯2024年第十五届省赛真题
第八届蓝桥杯全国总决赛真题解析
第十一届蓝桥杯（国赛）——玩具蛇
第十六届“蓝桥杯”全国软件和信息技术专业人才大赛（电子类）报名通知
第十一届蓝桥杯青少组C++竞赛规则及样题.pdf.pdf
蓝桥杯攻略！省一经验+考试全流程+技巧分享
蓝桥杯
蓝桥杯2017年第八届真题
网址: 蓝桥杯2024年第十五届省赛真题 https://m.mcbbbk.com/newsview1002372.html
| 上一篇: 离我最近的宠物店在哪里（宠物店购 |
下一篇: 2024宠物店前台开业活动文案3 |
