十一節期間，家長帶學生外出放松。在開車回家的路上，由于車子油箱剩余油量有限，不能直接開回家，需要中途在加油站加幾次油才可以回到家。因為假期的原因，在加油站加油的車子很多，需要排隊等待加油，而且每個加油站的油量也有限制。家長希望加最少次數的油就能夠回到家。已知，車子油箱容量足夠大，車子每消耗1油量可以開1距離，可以剛好開到加油站或者家的時候油量為0。編寫程序，求出最少加幾次油，在哪些加油站加油能夠回到家。
運行程序，第一行輸入加油站的數量n,之后n行，每行兩個數，分別表示加油站離起點的距離和可加油量。保證加油站位置不重復并且離起點距離升序。接著輸入車的初始油量，家離起點的距離。程序輸出最少加油次數和需要加油的加油站。程序運行界面如圖所示：
（1）若按照運行界面圖所示，把初始油量改為15，則最少的加油次數為 55。
（2）請在橫線處填入合適的代碼。
【答案】5
【解答】
【點評】
聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。
發布：2024/6/27 10:35:59組卷：2引用：1難度：0.3
相似題
-
1．公因數只有1的兩個非零自然數，叫做互質自然數。王老師編寫了一個Python程序，程序的功能是隨機產生5個1到20之間的整數，找出其中和最大的互質數對。程序運行界面如圖所示：
實現該功能的程序代碼如下：
請回答下列問題：
（1）尋找互質數對的算法屬于（選填：枚舉/解析）算法。
（2）如產生的 5 個隨機數是[20，16，12，6，14]，則程序輸出內容是。
（3）要實現程序的功能，請完善橫線處的代碼。發布：2024/12/20 18:0:1組卷：3引用：1難度：0.4 -
2．小紅用Python編寫程序畫出了如圖形，在第三行下劃線處應該填寫（ ）
發布：2024/12/18 11:0:1組卷：2引用：1難度：0.6 -
3．【加試題】小丫覺得回文字符串太優美了（回文字符串是指順讀和倒讀都一樣的字符串，如“123321”），為此編寫了VB 程序。程序運行時，單擊按鈕Command1 后，根據文本框Text1 中輸入的內容判斷并輸出是不是回文串。實現上述功能的VB 代碼如下。
Private Sub Command1_Click（ ）
Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len（s）
i=1
Do while ①
i=i+1
j=j-1
Loop
If ②Then Print“是回文串“Else Print“不是回文串“
End Sub
在畫線處填入合適代碼，使程序能正常運行。
①
②發布：2024/12/19 14:30:2組卷：0引用：1難度：0.4