0
点赞
收藏
分享

微信扫一扫

求构成正方形的最小代价

月孛星君 2022-10-26 阅读 59


题目描述

牛牛有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;
}

 

举报

相关推荐

0 条评论