算法5-----三个数大小比较

weixin_30783913

于 2018-04-20 13:06:00 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lee-yl/p/8890234.html

本文介绍了一种算法，该算法通过特定操作使三个整数X、Y、Z变得相等，并计算达到这一目标所需的最少操作次数。操作包括同时增加两个数各1或单独增加一个数2。算法首先确定三个数中的最大值，然后计算较小两数与最大数之间的差距，最终依据这些差距的总和是奇数还是偶数来决定所需的最小操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

X,Y,Z三个整数，若干次操作让X,Y,Z变为相等，每次操作有两种操作可选：

操作1：从X,Y,Z中选择两个数，都加1

操作2：从X,Y,Z选择一个数，加2

计算最少需要多少次操作令X,Y,Z变为相等。

输入：三个整数A,B,C（0<=A,B,C<=100)

输出：一个整数表示最少需要的操作次数。

思路：

判断X，Y，Z的大小，找出最大的数，用最大的数分别减去小的两个数得到两个差。若两个差的和为偶数，则返回次数为（差的和）//2 ，若两个差的和为奇数，则返回次数为（差的和）//2+2。

def Numsequal(x,y,z):
    maxnum=max(x,y,z)
    if x==maxnum:
        mius1=x-y
        mius2=x-z
    elif y==maxnum:
        mius1=y-x
        mius2=y-z
    elif z==maxnum:
        mius1=z-x
        mius2=z-y
    if (mius1+mius2)%2==0:
        return (mius1+mius2)//2
    else:
        return (mius1+mius2+1)//2+1
if __name__=="__main__":
    x=int(input())
    y=int(input())
    z=int(input())
    print(Numsequal(x,y,z))