十一届蓝桥杯2020年第十一届省赛真题合并检测

最新推荐文章于 2023-03-09 18:52:28 发布

shan1956

最新推荐文章于 2023-03-09 18:52:28 发布

阅读量378

点赞数

文章标签：蓝桥杯职场和发展

本文链接：https://blog.youkuaiyun.com/shan1956/article/details/123145989

版权

这篇博客主要介绍了蓝桥杯C/C++省赛中的一道题目，涉及到数学和算法的应用。作者通过代码展示了如何计算在确保每个人至少检测一次的前提下，使用最少的检测盒数量。核心算法是根据人数和每个检测盒可以检测的人数寻找最佳的组合策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

第十一届蓝桥杯c/c++省赛大学B组（第一次）_和BUG做朋友的zhi的博客-优快云博客https://blog.youkuaiyun.com/qq_45914759/article/details/114100460

代码

#include<iostream>
using namespace std;

int main()
{
	int sum = 100;
	int min = 0x3f3f3f3f;
	int res =0;//方案为合并k个人时，需要的检测盒 
	int ans = 0;
	for(int k =1;k<=100;k++)
	{
		if(sum % k ==0)
			res = (sum-k) / k + 1 + k; 
		else
			res = (sum-k) / k + 2 + k;
		ans = min < res ? ans : k;
		min = min < res ? min : res;
	}
	cout<<ans;	
}