T4
> 题目名称:ABC游戏
>
> 时间限制:1000ms1000ms1000ms.
>
> 空间限制:128MiB128MiB128MiB
题意分析
这道题输入三个数a,b,c,求每次执行下列两个操作之一,最少几次能让三个数都相等。
操作1:选择两个数将两个数各加1
操作2:选择一个数加2
关键思路
这道题我们可以采用一种策略,要现将整体逼近于最大元素,再增加最小元素使它与其他元素相等,在先将3个数存在数组里,并排序,然后按题意模拟,求出第二大元素和第一大元素的差值,然后将第二大元素和第三大元素连续增加上前面计算好的差值,使用操作一,使第二大元素和最大元素相等,如果第三大元素还小于最大元素,就要使用操作二,有两种情况:
1.第三大元素和最大元素的差值为奇数,这时无法通过操作二直接增加到最大元素,就要将其余两个元素再各加1,这样差值就为偶数了
2.差值为偶数,可以直接将第三大元素增加ceil((a1−a3)/2.0)ceil((a_1-a_3 )/ 2.0)ceil((a1 −a3 )/2.0),三个元素相等,万事大吉
在模拟过程中要使用变量记录操作次数
Code:Code:Code: