時間限制: 1 sec
記憶體限制: 128 mb
提交: 12
解決: 11 [
提交][
狀態][
討論版]
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法,指出應在哪些加油站停靠加油,使沿途加油次數最少。
【設計任務】
對於給定的n和k個加油站位置,計算最少加油次數
第一行有2個正整數n和k,表示汽車加滿油後可行駛n公里,且旅途中有k個加油站。接下來的1 行中,有k+1個整數,表示第k個加油站與第k-1個加油站之間的距離。第0個加油站表示出發地,汽車已加滿油。第k+1個加油站表示目的地。
將計算出的最少加油次數輸出。如果無法到達目的地,則輸出」no solution」。
7 71 2 3 4 5 1 6 6
4把兩加油站的距離放在陣列中,a[1..n]表示從起始位置開始跑,經過n個加油站,a[k]表示第k-1個加油站到第k個加油站的距離。汽車在執行的過程中如果能跑到下乙個站則不加油,否則要加油。
#include const int maxn = 500 ;
int main()
} for ( int i = 0 ; i <= k ; i++ )
} printf ( "最少加油次數:%d\n" , ans ) ;
return 0 ;
}
時間限制: 1 sec
記憶體限制: 128 mb
提交: 12
解決: 11 [
提交][
狀態][
討論版]
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法,指出應在哪些加油站停靠加油,使沿途加油次數最少。
【設計任務】
對於給定的n和k個加油站位置,計算最少加油次數
第一行有2個正整數n和k,表示汽車加滿油後可行駛n公里,且旅途中有k個加油站。接下來的1 行中,有k+1個整數,表示第k個加油站與第k-1個加油站之間的距離。第0個加油站表示出發地,汽車已加滿油。第k+1個加油站表示目的地。
將計算出的最少加油次數輸出。如果無法到達目的地,則輸出」no solution」。
7 71 2 3 4 5 1 6 6
4把兩加油站的距離放在陣列中,a[1..n]表示從起始位置開始跑,經過n個加油站,a[k]表示第k-1個加油站到第k個加油站的距離。汽車在執行的過程中如果能跑到下乙個站則不加油,否則要加油。貪心
題目智慧型推薦
[ 提交][
狀態]
xynuoj迷宮問題
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 討論版 設有乙個n n方格的迷宮,入口和出口分別在左上角和右上角。迷宮格仔中分別放有0和1,0表示可通,1表示不能,迷宮走的規則如下圖所示 即從某點開始,有八個方向可走,前進方格中數字為0時表示可通過,為1時表示不可通過,要另找路徑。找出一...
XYNUOJ 積木大賽
時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 8 提交 狀態 討論版 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈,大廈可以看成由n塊寬度為1的積木組成,第i塊積木的最終高度需要是hi。在搭建開始之前,沒有任何積木 可以看成n塊高度為0的積木 接下...
XYNUOJ 競賽總分
時間限制 1 sec 記憶體限制 128 mb 提交 9 解決 9 提交 狀態 討論版 學生在我們usaco的競賽中的得分越多我們越高興。我們試著設計我們的競賽以便人們能盡可能的多得分,這需要你的幫助。我們可以從幾個種類中選取競賽的題目,這裡的乙個 種類 是指乙個競賽題目的集合,解決集合中的題目需要...