简答题 偏难
#6187

劳动实践基地 育才学校的劳动实践基地是一个巨大的矩形,参与劳动实践的同学们每次只能种一个正方形地块,每种一个正方形时所花的体力值是正方形的周长,本学期种过的地不…

劳动实践基地

育才学校的劳动实践基地是一个巨大的矩形,参与劳动实践的同学们每次只能种一个正方形地块,每种一个正方形时所花的体力值是正方形的周长,本学期种过的地不可以再种,同学们想使用最少的体力值去种完这块田地,请帮助计算花费最小的体力值。

输入格式

两个正整数 x,y,表示田地的长和宽。

输出格式

输出最小体力值。

输入样例1

1 10

输出样例1

40

输入样例2

2 2

输出样例2

8

def solve(x, y):

   if x == y:

       return        ①        

   if x > y:

       a, b = x, y

   else:

       a, b =        ②        

   if        ③        :

       return 4 * a

   else:

       return 4 * a + solve(        ④        , b)

n, m = map(int, input().split())

print(solve(n, m))

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">def solve(x, y):    if x == y:        return x * 4    if x &gt; y:        a, b = x, y    else:        a, b = y, x    if a % b == 0:        return 4 * a    else:        return 4 * a + solve(a - b * (a//b), b) n, m = map(int, input().split()) print(solve(n, m))</pre><p><br/></p>
解析

(1)x * 4 或等效答案;(2分)

(2)y, x 或等效答案;(2分)

(3)a % b == 0 或等效答案;(2分)

(4)a - b * (a//b) 或等效答案。(2分)