P2660 zzc 種田(貪心)

2021-10-24 16:21:50 字數 1008 閱讀 5280

題目背景

可能以後 zzc就去種田了。

題目描述

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

輸入格式

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

輸出格式

輸出最小體力值

輸入輸出樣例

輸入 #1

1 10

輸出#1

輸入#2

2 2

輸出#2

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

思路

每次都選擇最大的正方形,即長寬裡選擇小的長即為正方形的邊長。剩下每種的部分長寬x,y更新即可。同時有許多最大正方形時是重複的,所以一起處理。

//每次種的最大邊長

ll l =0;

//體力值

intmain()

cout << l;

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...