关于二分法中取中间值时向下和向上取整的问题（由大白LA3971想到的）

原创

于 2013-03-27 14:41:02 发布 · 4.1k 阅读

CC 4.0 BY-SA版权

本文通过分析一道编程题LA_3971（UVA_12124）的二分法解决方案，探讨了在寻找区间最值时，向下取整可能导致的死循环问题。当求最大值时，使用向下取整会导致循环不终止；而求最小值时，情况反转。为了避免这种情况，建议在二分过程中使用额外变量记录合理值，并更新边界，确保不会陷入死循环。

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

最近在做刘汝佳的大白，有一道题目LA_3971，也是UVA_12124，是用二分法做的。

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=3276代码如下

/*************************************************************************
    > File Name: 12124.cpp
    > Author: BobLee
    > Mail: wustboli@gmail.com 
    > Created Time: Mon 25 Mar 2013 08:36:44 PM CST
 ************************************************************************/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<string>
using namespace std;

const int maxn = 1010;

struct co
{
	int price;
	int qua;
};