求构成正方形的最小代价

题目描述

牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬币才能让这四根木棍拼凑出正方形。

输入描述:

输入包括一行,四个整数a,b,c,d(1 ≤ a,b,c,d ≤ 10^6), 以空格分割

输出描述:

输出一个整数,表示牛牛最少需要支付的硬币

示例1

输入

4 1 5 4

输出

4

#include<iostream>
#include<cmath>
using namespace std;
int MIN = 1e8;
int main()
{
    int Input[4];
    for(int i = 0;i < 4;i ++){
        scanf("%d",&Input[i]);
    }
    for(int i = 0;i < 4;i ++){
        int tmp = 0;
        for(int j = 0;j < 4;j ++){
            if(i != j){
                tmp += abs(Input[i] - Input[j]);
            }
        }
        if(tmp < MIN){MIN = tmp;}
    }
    printf("%d",MIN);
    return 0;
}