2016SDAU課程練習一1006

2021-07-10 12:48:29 字數 621 閱讀 7719

簡單題意:

只有乙個電梯。上樓需要六分鐘,下樓需要四分鐘,每一層停留五分鐘。輸入n組資料,按照特定的順序上下樓,求總共需要的時間。

解題思路及形成過程:

雖然放在貪心演算法的專題,但是顯然用傻瓜法更容易。

感想:

第一次這麼快速的解決一道題。

ac**:

#include

#include

using namespace std;

int shanglou(int a,int b)

y=6*(b-a);

return y;

}int xialou(int a,int b)

y=4*(b-a);

return y;

}int main()

if(n==1)

cout<<(5+a[0]*6)time+=shanglou(a[j-1],a[j]);

else

time+=xialou(a[j],a[j-1]);

}time+=5*n;

cout

}

2016SDAU課程練習一1000

簡單題意 有400個房間 搬一次需要10分鐘。輸入 幾 組資料,房間編號 m 到 n 求最少需要多少分鐘。樣例 sample input 3 4 10 20 30 40 50 60 70 80 2 1 3 2 200 3 10 100 20 80 30 50 sample output 10 203...

2016SDAU課程練習一1001

簡單題意 切木頭。給出木頭的長度和重量,當切的下一根的木頭和重量都大於前乙個時不用調整工具,否則調整一次一分鐘。第一次切需要一分鐘的準備時間。解題思路及形成過程 剛開始的時候我是按照1004的方法做的,找到比前一組長度或重量小的就 1,但後來發現這並不是最優解,所以一直wa。再後來經過查詢資料,學到...

2016SDAU課程練習二1002

大體題意 f x 6 x 7 8 x 6 7 x 3 5 x 2 y x 0 x 100 給出y,求x取0 100之間某數時f的最小值。sample input 2 100200 sample output 74.4291 178.8534 解題思路及形成過程 先把y當做常數求導,求導之後的f 0時...