A. Road To Zero(水题)
题意:输入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;
}