演算法題 哪天返回

2021-09-11 17:55:13 字數 336 閱讀 6008

小明被不明勢力劫持。後被扔到x星站再無問津。小明得知每天都有飛船飛往地球,但需要108元的船票,而他卻身無分文。

他決定在x星站打工。好心的老闆答應包食宿,第1天給他1元錢。

並且,以後的每一天都比前一天多2元錢,直到他有足夠的錢買票。

請計算一下,小明在第幾天就能湊夠108元,返回地球。

簡單的數列問題,這裡計算量比較少,可採用口算或筆算得出答案,我這裡使用程式解決此題。

**示例:

public class main 

system.out.println(tian);

}}

輸出結果:11

藍橋杯 演算法基礎 哪天返回

小明被不明勢力劫持。後被扔到x星站再無問津。小明得知每天都有飛船飛往地球,但需要108元的船票,而他卻身無分文。他決定在x星戰打工。好心的老闆答應包食宿,第1天給他1元錢。並且,以後的每一天都比前一天多2元錢,直到他有足夠的錢買票。請計算一下,小明在第幾天就能湊夠108元,返回地球。分析 此類題主要...

藍橋杯第九屆C語言C組第一題 哪天返回

內容 小明被不明勢力劫持。後莫名其妙被扔到x星站再無問津。小明得知每天都有飛船飛往地球,但需要108元的船票,而他卻身無分文。他決定在x星戰打工。好心的老闆答應包食宿,第1天給他1元錢。並且,以後的每一天都比前一天多2元錢,直到他有足夠的錢買票。請計算一下,小明在第幾天就能湊夠108元,返回地球。要...

演算法題 有序陣列查詢目標的範圍,返回下標

給定乙個有序陣列,在陣列中找到目標值的起始和終止下標,不存在返回 1,1 要求時間複雜度為 o lg n 例子 arr 1,3,4,5,6,6,6,7 target 6 return 4,6 陣列有序查詢,時間複雜度為 lg n,根據這兩句話,很容易想到二分法。但在查詢到乙個元素後,不可向前向後遍歷...