问题标题: 酷町堂:3053

0
0
已解决
夏义博
夏义博
初级守护
初级守护

3053   除草

题目描述 Description

小明的爸爸买了一辆除草机准备除去自己家长为X宽为Y的矩形田里的杂草,但是由于除草机能力有限,每次只能除去一块正方形的小区域,而且每次消耗的柴油量是正方形的周长,请问最少要多少的柴油才能将这块田里的杂草除完。

输入描述 Input Description

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

输出描述 Output Description

输出最小消耗的柴油量。

样例输入 Sample Input

 

输入样例1:
1 10

输入样例2:
2 2

样例输出 Sample Output

 

输出样例1:
40

输出样例2:
8

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<map>
#include<string>
using namespace std;
int main()
{
    long long x,y,sum=0;
    cin>>x>>y;
    if(x>=y)
    {
        sum=4*x;
    }
    if(y>=x)
    {
        sum=y*4;
    }
    cout<<sum;
    return 0;
}

 


1
已采纳
张凌峰
张凌峰
新手光能
新手光能

@夏义博 你好!

我说过了,这题需要贪心做。

思路如下:

1.先得把这些除草机一次能除的面积进行sort从小到大排序。

2.排完序之后再进行for循环遍历,把一共的耗油量全部加起来,就可以了!

 

望采纳,谢谢!

(我和你是英语班同学哦!)

 

1
我要回答