4634: 【C2】【递归】小猪种田

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 98
[提交][状态][命题人:liangsongming]

题目描述

小猪有一块田地，田地是一个巨大的矩形，然而小猪每次只能种一个正方形，而每种一个正方形时小猪所花的体力值是正方形的周长，种过的田不可以再种，小猪很懒，想节约体力，他想花最少的体力值去种完这块田地，问最小体力值。

输入

两个正整数x,y，表示田地的长和宽。（1<=x,y<=1000）

2  2

输出

输出最小体力值

6

#include<bits/stdc++.h>
using namespace std;
int sum,x,y;
void farming(int c,int k);
int main(){
    cin>>x>>y;
    farming(x,y);
    cout<<sum;
    return 0;
}void farming(int c,int k){
    if(c<=0||k<=0){
        return;
    }else{
        sum+=4*k;
        if((c-k)>k)
        farming(c-k,k);
        else farming(k,c-k);
    }
} //未经作者授权，禁止转载