您好,登錄后才能下訂單哦!
-------------------------------------------------------------------------------------------------------------------------------------------------------------------
這類算法題目,看起來不難,但是實際編程時,會發現容易被卡住,有些地方跳不出去
那么,接下來,我會為各位解釋這類題目的幾種算法
第一種:找規律
其實規律不難找出
可以看出來,按照這個規律慢慢推算就可以得出答案
接下來把公式用代碼寫出即可。
第二種:簡單粗暴法
因為題目給出的是,N年和S個機器人,求的是最初的機器人個數
而在C語言中,while()循環中,當括號里面的數字為0時默認跳出循環
那么就可以把1~n/2中間的數字都代進去試一遍,看看誰符合條件
為什么是n/2呢,因為題目要求S要小于50位數,而直接代入n會導致數字太大
接下來就可以,用for循環逐個代入1~n然后用while來循環選出符合條件的數字,找到以后用break跳出。
第三種:遞歸法
思路同上,只不過代碼更短更簡潔。
最后,其實算法類的題目做起來很有意思,解題的過程會枯燥,會無趣,但是坐在那里一個下午,一個晚上,一個周末解出題目后的快感,也是酣暢淋漓的。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。