18年春招某编程题：有三个整数X,Y,Z,要求进行若干次操作使得X,Y,Z相等

题目描述：

给定三个整数X,Y,Z，要求进行若干次操作使得X,Y,Z相等，操作有两种：

1.从X,Y,Z中选择两个数都加1。

2.从X,Y,Z中选择一个数加2。

求最少需要多少次操作。

题目思路：

1.对X,Y,Z三个数进行排序，此处用的是降序排序。假设排序完之后X>Y>Z，如果Y-Z是奇数的话，那么对Z进行(Y - Z)/2次操作2的话，Z就会变成了Y-1了，即此时的Y=Y，Z=Y-1。那么此时只需先对Y,Z进行X-Y次操作1，使得X=X,Y=X,Z=X-1。然后再对X,Y进行1次操作1，最后再对Z进行一次操作2.最后X=Y=Z。这种情况下，共需要X - Y +(Y - Z)/2 + 2次操作。

2.如果Y-Z是偶数的话，那么对Z进行(Y - Z)/2次操作2的话，Z就变成了Y了，即此时Y = Y,Z = Y。那么此时只需对Y,Z进行X - Y次操作1即可。这种情况下，共需要X - Y +(Y - Z)/2次操作。

代码如下：

#include<iostream>
#include<cassert>
#include<vector>
#include<stack>
#include<cstdio>
#include<unordered_map>
#include<queue>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;

class Solution {
public:
    int minCount(int a[])
    {
        int x = a[0],y = a[1],z = a[2];
        if((y - z) & 1)
        {
            return x - y + (y - z) / 2 +2;
        }
        else
        {
            return x - y + (y - z) / 2;
        }
    }


};
bool cmp(int  a,int b)
{
    return a > b;
}
int main()
{

   int a[]={2,9,5};//测试用例
   Solution s;
   sort(a,a+3,cmp);
   cout<<s.minCount(a)<<endl;;
  
}