UVa 10603 倒水问题 (Fill)

探讨了如何在三个容量分别为a, b, c的杯子中,从初始的c升满水状态,通过最少的倒水操作使得某个杯子达到d升水。利用水的总量恒定,采用优先队列进行广度优先搜索,找到最少倒水次数或最接近d升的解决方案。" 90901401,7244833,FPGA实践:PWM生成器设计与代码风格探讨,"['FPGA开发', '数字电路', 'PWM生成', '代码风格']
摘要由CSDN通过智能技术生成

设3个杯子的容量分别为a,b,c 最初只有第三个杯子装满了c升水,其他两个杯子为空。最少需要倒多少升水才能让某一个杯子中的水有d升,如果不行的话,尽量让某一个杯子的水接近d升。

由于水总量一定,两个杯子的水可以确定三个杯子的水。
由于每个杯子都可能接近d升,因此应该用一个数组来判断。
题目要求总共倒的水最少,用一个变量记录。
用优先队列广搜即可。

#include<bits/stdc++.h>
#define LL long long
using namespace std;

const int maxn = 200 + 5;
int cup[3];
int vis[maxn][maxn];
int ans[maxn];

struct Node {
   
    int v[3];
    int dist;
    friend bool operator < (const Node& n1, const Node& n2) {
   
        return n1.dist > n2.dist;
    }
};

void upDateAns(const Node& u) {
   
    for(int i = 0; i < 3; i++) {
   
        int v = u
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值