A31654. 劳动实践基地育才学校的劳动实践基地是一个巨大的矩形，参与劳动实践的同学们每次只能种一个正方形地块,每种一个正方形时所花的体力值是正方形的周长，本学期种过的地不可以再种，同学们想使用最少的体力值去种完这块田地，请帮助计算花费最小的体力值。
填空题
较难
知识点
题目描述
劳动实践基地
育才学校的劳动实践基地是一个巨大的矩形，参与劳动实践的同学们每次只能种一个正方形地块,每种一个正方形时所花的体力值是正方形的周长，本学期种过的地不可以再种，同学们想使用最少的体力值去种完这块田地，请帮助计算花费最小的体力值。
输入格式
两个正整数 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))
参考答案
def solve(x, y):
if x == y:
return x * 4
if x > 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))答案解析
（1）x * 4 或等效答案；（2分）
（2）y, x 或等效答案；（2分）
（3）a % b == 0 或等效答案；（2分）
（4）a - b * (a//b) 或等效答案。（2分））
上一题
下一题