?? 4.6readme.txt
字號:
要點:
將n個整數排成一排,進行如下操作,每次刪除兩個數,然后在數列中加入一個數a*b+1,如此下去直到剩下一個數,求所得到的數的最大值和最小值的差值。通過有效的利用空間完成了空間的合理分配。
思路
用貪心的思想,假設有三個數a,a+k1,a+k1+k2,k1>0,k2>0;
有已下幾種組合:
(1)(a*b+1)*c+1=(a*(a+k1)+1)*(a+k1+k2)+1=a*a*a+2a*a*k1+a*a*k2+a*k1*k1+a*k1*k2+k1+k2+1
(2)(a*c+1)*b+1=(a*(a+k1+k2)+1)*(a+k1)+1=a*a*a+2a*a*k1+a*a*k2+a*k1*k1+a*k1*k2+k1+1
(3)(b*c+1)*a+1=((a+k1)*(a+k1+k2)+1)*a+1=a*a*a+2a*a*k1+a*a*k2+a*k1*k1+a*k1*k2+1
從而選擇較大數先乘,所得到的結果最小,選擇較小的數先乘所的到的結果最大。
input
3
3 5 7
output
How many data?
3
Input these data
3 5 7
The different is:4
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -