二分答案C++

最新推荐文章于 2024-05-27 20:24:59 发布

辛沐宸

最新推荐文章于 2024-05-27 20:24:59 发布

阅读量621

点赞数 1

分类专栏： C++/C 文章标签：二分法

本文链接：https://blog.csdn.net/moon_xmc/article/details/106648282

版权

C++/C 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

现有苹果、香蕉、梨三种水果，其中苹果188个，香蕉152个，梨324个。现在要把这些水果分给9位同学，要求每位同学仅能分到一种水果，且每人分到的水果数量一致。请设计一个程序，找到每人最多能分到多少个水果。
代码如下

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int ans = 0;
    int l = 1, r = 324;
    while (l <= r)
    {
        int mid = (l + r) / 2;
        int sum = 152 / mid + 324 / mid + 188 / mid;
        if (sum >= 9)
        {
            ans = mid;
            l = mid + 1;
        }
        else
        {
            r = mid - 1;
        }
    }
    cout << ans;
    return 0;
}