魔法师元素平衡（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;elsecout<<-1;}else if(a<=(4*c-2*d-b)){x=a+b+c+2*d;if(x%5==0)cout<<x*4/5;elsecout<<-1;}else{cout<<-1;}return 0;}

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

魔法师元素平衡（C++解法）相关推荐

2020.8.26广联达笔试第二题——魔法师四种元素平衡（Python）
Python编程实现,魔法师的四种元素平衡. 题目简述:魔法师有四种属性,当四种属性的值相同时最好.在修炼时,魔法师可以通过将任意两种属性转化为任意一种其他属性,来进行平衡性调整.试问魔法师当前的四种 ...
火水风四种元素平衡 ABCD四个相等
<XX魔法书>中记载,只有魔法师体内地火水风四种元素平衡的时候才是绝对安全的.某魔法师在给自己做了一个体检, 发现自己体内的四种元素数量分别是A,B,C,D,魔法师慌了,这时他看到魔法书中 ...
算法：多数元素，多种解法
前言: 以前做数学题的时候,老师说:你们学习多种解题方法.遇到类似不同的问题,你都会了,这样能提高解题能力.如果你写出多种解法,面试官会对你刮目相看. 下面一题,我们将用多种解法实现,是面试中常见的一 ...
leetcode 703. 数据流中的第K大元素最小堆解法 c语言
如题: 设计一个找到数据流中第K大元素的类(class).注意是排序后的第K大元素,不是第K个不同的元素. 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含 ...
excel取消保存微软_如何使用Microsoft的“ Excel中的资金”功能管理您的个人财务...
excel取消保存微软 Track and monitor financial accounts from Microsoft's spreadsheet software with the 'Mon ...
《Python Cookbook 3rd》笔记（1.12）：序列中出现次数最多的元素
序列中出现次数最多的元素问题怎样找出一个序列中出现次数最多的元素呢? 解法 collections.Counter 类就是专门为这类问题而设计的,它甚至有一个有用的most_common() 方法 ...
《Python Cookbook 3rd》笔记（1.4）：查找最大或最小的N个元素
<Python Cookbook 3rd>1.4:查找最大或最小的N个元素问题怎样从一个集合中获得最大或者最小的N个元素列表? 解法 heapq 模块有两个函数:nlargest()和 ...
代码随想录01 | 704二分查找和27移除元素
目录一 .二分查找 1 二分查找 2 搜索插入位置 3 在排序数组中查找元素的第一个和最后一个位置二.移除元素一 .二分查找 1 二分查找 704 二分查找https://leetcode.c ...
【Day1】数组、704二分查找、27移除元素
[Day1]数组.704二分查找.27移除元素数组 704 二分查找版本一左闭右闭即[left, right] 版本二左闭右开即[left, right) 27 移除元素暴力解法双指针 ...

魔法师元素平衡（C++解法）

魔法师元素平衡（C++解法）相关推荐

最新文章

热门文章