蓄水.....

最新推荐文章于 2025-05-08 20:10:01 发布

纯代码废材

最新推荐文章于 2025-05-08 20:10:01 发布

阅读量194

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_74093077/article/details/130789518

版权

该文章讨论了一个关于LCP33问题的蓄水算法，通过遍历不同的倒水次数和桶的升级次数，计算出使所有桶充满水的最小操作次数。代码中定义了max和min函数，并在主函数中迭代找出最优解。

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

一、LCP 33. 蓄水

思路

for i 固定倒水次数
for j 遍历在当前倒水次数下，需要升级多少次桶
更新最少次数（倒水+升桶）

代码实现

int max(int a, int b) {
    return a > b ? a : b;
}

int min(int a, int b) {
    return a < b ? a : b;
}

int storeWater(int* bucket, int bucketSize, int* vat, int vatSize) {
    int maxx = 0,i,j,t;
    for (i = 0; i < vatSize; i++) {
        maxx = max(maxx, vat[i]);
    }
    if (maxx == 0)return 0;
    int res = 0x3f3f3f3f;
    for (j = 1; j <= maxx && j < res; j++)
    {
        t = 0;
        for (i = 0; i < bucketSize; ++i) {
            t += max(0, (vat[i] + j - 1) / j - bucket[i]);
        }
        res = min(res, t + j);
    }
    return res;
}