洛谷 zzc 種田(P2660,貪心)

2021-10-07 23:54:36 字數 495 閱讀 8177

可能以後 zzc就去種田了。

題目描述 田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值

輸入格式 兩個正整數x,y,表示田地的長和寬

輸出格式 輸出最小體力值

輸入輸出樣例

輸入1 10

輸出40

輸入2 2輸出8

說明/提示 1<=x,y<=10^16

#include

using

namespace std;

//要想花最小體力,則在矩形內走過路程最少,所以每次取正方形時盡量取最大

intmain()

else

if(x0else

} cout

return0;

}

洛谷 P2660 zzc 種田

可能以後 zzc就去種田了。田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值 輸入格式 兩個正整數x,y,表示田地的長和寬 輸出格式 輸出最小體...

洛谷P2660 zzc 種田

可能以後 zzc就去種田了。田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值 輸入格式 兩個正整數x,y,表示田地的長和寬 輸出格式 輸出最小體...

洛谷 P2660 zzc 種田

可能以後 zzc就去種田了。田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值 兩個正整數x,y,表示田地的長和寬 輸出最小體力值 輸入 11 1...