魔法师元素平衡(C++解法)

题目描述
元素平衡
《XX魔法书》中记载,只有魔法师体内地火水风四种元素平衡的时候才是绝对安全的。某魔法师在给自己做了一个体检, 发现自己体内的四种元素数量分别是A,B,C,D,魔法师慌了,这时他看到魔法书中记载了一种转换魔法, 可以把任意两个单位的元素转换成任意一种元素。
请问魔法师是否可以通过这种魔法,在保证自己体内的元素总量尽可能多的情况下, 使得自己体内的四种元素数量完全相同?如果可以,请输出平衡后体内元素总量,如果不能请输出-1。

限制条件
时间限制:3000ms
内存限制:589824kb

输入描述
输入仅包含一行,仅包含4个正整数A,B,C,D,分别表示四种元素的数量。
(1<=A,B,C,D<=10^17)

输出描述
输出仅包含一个整数,如题所示。

样例输入
1 2 2 4

样例输出
8

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
	long nums[4],temp,x;
	for (int i = 0; i < 4; i++) 
	{
		cin >> nums[i];
	}
	//对ABCD进行排序
	for(int i=0;i<4;i++)
	{
		for(int j=i;j<4;j++)
		{
			if(nums[i]<nums[j])
			{
				temp=nums[i];
				nums[i]=nums[j];
				nums[j]=temp;
			}
		}
	}
	long a,b,c,d;
	a=nums[0];
	b=nums[1];
	c=nums[2];
	d=nums[3];

	if(a>=(5*b-2*c-2*d))
	{
		x=a+2*b+2*c+2*d;
		if(x%7==0)
		{
			cout<<4*x/7;
		}
		else{
			cout<<-1;
		}
	 } 
	 else if(a<(5*b-2*c-2*d)&&a>(4*c-2*d-b))
	 {
	 	x=a+b+2*c+2*d;
	 	if(x%6==0)
	 		cout<<x*4/6;
		else
			cout<<-1;
	 }
	 else if(a<=(4*c-2*d-b))
	 {
	 	x=a+b+c+2*d;
	 	if(x%5==0)
	 		cout<<x*4/5;
		else
			cout<<-1;
	 }
	 else
	 {
	 	cout<<-1;
	 }
	 return 0;
 } 



参考:https://blog.csdn.net/wull_/article/details/108343635?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值