題目背景
可能以後 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...