劳动实践基地 育才学校的劳动实践基地是一个巨大的矩形,参与劳动实践的同学们每次只能种一个正方形地块,每种一个正方形时所花的体力值是正方形的周长,本学期种过的地不可以再种,同学们想使用最少的体力值去种完这块田地,请帮助计算花费最小的体力值。 输入格式 两个正整数 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))
正确答案:补全答案(Python最小体力):①4*x ②y,x ③b%a==0 ④a,b-a。核心:正方形分块最小体力(欧几里得)。
试卷来源:202406 青少年软件编程等级考试Python四级真题