蓝桥杯2020 C/C++ B组

合并检测

【题目描述】

【题目分析】

#include <iostream>
using namespace std;
int main()
{
	int m=100, k,ans;
	int s;//所需试剂盒数量
	int min = 99999;//方便更新结果 取s较小
	for(k = 1; k <= 100; k++)//枚举
	{
		if (m % k == 0)
		{
			s = m / k + k;
		}
		else
		{
			s = m / k + k + 1;
		}
		if (s < min)
		{
			min = s;//所需的试剂盒数量比较取小的
			ans = k;
		}
	}
	cout << ans << endl;
	return 0;
}

结果：10