拼凑正方形
题目描述
牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬币才能让这四根木棍拼凑出正方形。
输入描述:
输入包括一行,四个整数a,b,c,d(1 ≤ a,b,c,d ≤ 10^6), 以空格分割
输出描述:
输出一个整数,表示牛牛最少需要支付的硬币
示例1
输入
4 1 5 4
输出
4
上代码:
import java.lang.reflect.Array;
import java.util.*;
public class Main{
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int [] a=new int[4];
int flag=0;
for(int i=0;i<4;i++)
a[i]=sc.nextInt();
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
if(i==j)
continue;
else
if(a[i]==a[j])
flag++;
}
}
if(flag ==0)
{
Arrays.sort(a);
int sum1=0,sum2=0;
sum1=Math.abs((a[1]-a[0]))+Math.abs((a[1]-a[2]))+Math.abs((a[1]-a[3]));
sum2=Math.abs((a[2]-a[0]))+Math.abs((a[1]-a[2]))+Math.abs((a[2]-a[3]));
if(sum1>sum2)
System.out.println(sum2);
else
System.out.println(sum1);
}
else
{
Arrays.sort(a);
if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3])
System.out.println(0);
if(a[0]==a[1]&&a[1]==a[2]&&a[2]!=a[3])
System.out.println (Math.abs(a[3]-a[0]));
if (a[1]==a[2]&&a[2]==a[3]&&a[3]!=a[0])
System.out.println(Math.abs(a[3]-a[0]));
if(a[0]==a[1]&&a[2]==a[3]&&a[1]!=a[2])
System.out.println(Math.abs(a[3]-a[1])*2);
if(a[0]==a[1]&&a[1]!=a[2]&&a[2]!=a[3])
System.out.println(Math.abs(a[1]-a[2])+Math.abs(a[1]-a[3]));
if(a[0]!=a[1]&&a[1]==a[2]&&a[2]!=a[3])
System.out.println(Math.abs(a[0]-a[2])+Math.abs(a[1]-a[3]));
if(a[0]!=a[1]&&a[1]!=a[2]&&a[2]==a[3])
System.out.println(Math.abs(a[0]-a[2])+Math.abs(a[1]-a[3]));
}
}
}
说明如下:
- 本文采用暴力的方法进行求解,首先对四个边排序;
- 首先考虑四个边全考虑的情况是只支付0个硬币;
- 考虑三个边相等的情况:已经有三个边相等的情况下只有一边不同,要么是a[0],要么是a[3]所以只用一个或运算即可解决,用最大的减去其他的边,或者是其他三边减去最小的边即可;
- 考虑俩边相等的情况:三种情况:
(1.)a[0]和a[1]前两个数字相等用第三个数减去第一个数再加上第四个数减去第一个数;
(2.)a[1]和a[2]相等,再用第二个数减去第一个数,然后再加上第四个数减去第二个数即可;
(3.) a[2]和a[3]相等,用第三个数减去第一个数,然后加上第三个数减去第二个数。 - 全不相等的情况:
要么以第二个数为中心,要么以第三个数为中心;然后再计算即可。
完毕 !!!