首页 > 其他 > 详细

A. Road To Zero(水题)

时间:2021-02-02 19:56:36      阅读:26      评论:0      收藏:0      [点我收藏+]

题意:输入4个数x,y,a,b。花费a可以让x,y任意一个数减一加一,花费b可以让x,y同时加一减一。求最少花费多少可以让x,y变成0。

题解:这是一道贪心题。1)当x,y=0时,花费为0。2)其他情况根据条件讨论,比较只使用a花费的方法和a,b混用的方法谁花费小。

ACcode:

 

int main()
{
int t;
cin >> t;
while (t--)
{
ll x, y, a, b;
cin >> x >> y>>a>>b;
if (x == 0 && y == 0)
cout << 0<<endl;
else
{
ll minn;
minn = min(min(x, y) * b + (max(x, y) - min(x, y)) * a, (x + y) * a);
cout << minn<<endl;
}
}
return 0;
}

 

A. Road To Zero(水题)

原文:https://www.cnblogs.com/Uiney117/p/14363589.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!