XYNUOJ 1254 汽車加油問題

2021-08-14 06:32:24 字數 1323 閱讀 3908

時間限制: 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 7

1 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 7

1 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的競賽中的得分越多我們越高興。我們試著設計我們的競賽以便人們能盡可能的多得分,這需要你的幫助。我們可以從幾個種類中選取競賽的題目,這裡的乙個 種類 是指乙個競賽題目的集合,解決集合中的題目需要...