小明被不明勢力劫持。後被扔到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,根據這兩句話,很容易想到二分法。但在查詢到乙個元素後,不可向前向後遍歷...