2020-05-18 — 习题训练一C - Road To Zero

Posted 2021-02-18 nanan

VJ

C - Road To Zero

题意：给定x和y,有两种操作方法使其得到x=y=0，求最少花费是多少；

　　　操作1(花费a)：其中一个数加1或减1；操作2(花费b)：全部加1或减1。

解题思路：根据题意，只能进行两种情况的操作，不能同时加减1，会使其为负值；

　　　　　考虑到a和b之间的差值，两种操作判断出最小值。

   　　        一定要注意是long long!!!

ac代码：

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
	long long int t,x,y,a,b,i,mi,ma;
	cin>>t;
	for(i=0;i<t;i++){
		cin>>x>>y;
		cin>>a>>b;
		mi=min(x,y);
		ma=max(x,y);
		if((ma-mi)*a+mi*b>=(x+y)*a){//比较各自减1的a操作与共同部分减1的b操作+不同部分的a操作
			cout<<(x+y)*a<<endl;
		}
		else{
			cout<<(ma-mi)*a+mi*b<<endl;
		}
	}
	return 0;
}
/