簡單題意:
只有乙個電梯。上樓需要六分鐘,下樓需要四分鐘,每一層停留五分鐘。輸入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 } 簡單題意 有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... 簡單題意 切木頭。給出木頭的長度和重量,當切的下一根的木頭和重量都大於前乙個時不用調整工具,否則調整一次一分鐘。第一次切需要一分鐘的準備時間。解題思路及形成過程 剛開始的時候我是按照1004的方法做的,找到比前一組長度或重量小的就 1,但後來發現這並不是最優解,所以一直wa。再後來經過查詢資料,學到... 大體題意 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時...2016SDAU課程練習一1000
2016SDAU課程練習一1001
2016SDAU課程練習二1002