【水题】CodeForce 1181A Chunga-Changa

这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！

一、题目大意

题目的大致意思就是，给你三个数x,y,z，其中x是第一个人拥有的钱数，y是第二个人拥有的钱数，z是物品的单价，问最多这两个人一共可以买多少个物品(两人的钱可以进行部分交换)，并且要求用的代价最小，代价最小的意思就是两人交换的钱数最小。

二、题目思路以及AC代码

这题前一个问题很好解决，问一共最多可以买多少个物品，这直接(x+y)/z向下取整就可以了。

然后就是考虑代价最小，考虑这两个x和y要怎么样交换才能达到这样的物品数。首先，判断当前是否直接就可以达到，那样的话代价就是0。如果不行的话，就要考虑交换。

在考虑交换之前，想一下不能达到的原因，无非就是有一边缺了那么一些，然后需要补上，使它模z等于0，所以我们就有了如下的判断，如果上述不行，那么就选择z - x%z和z - y%z中的最小值就好啦！因为把其中一个补齐，就肯定是最大的了。

噢，还一个需要注意的问题是数据范围，是1e18，所以要用long long 来存储。

下面给出AC代码：

#include <iostream>
#include <algorithm>
using namespace std;

typedef long long ll;

ll x, y, z;

int main()
{
	cin >> x >> y >> z;

	ll num = (x + y) / z;

	ll mod_x, mod_y;
	mod_x = x % z;
	mod_y = y % z;
	
	cout << num << " ";

	if (x / z + y / z == num) {
		cout << 0 << endl;
	}
	else {
		cout << z - max(mod_x, mod_y) << endl;
	}

    return 0;
}

如果有问题，欢迎大家指正！！！