二分答案C++

现有苹果、香蕉、梨三种水果,其中苹果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;
}

你可能感兴趣的:(C++/C)