91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

藍橋杯競賽題目:”機器人繁殖“解析及題解

發布時間:2020-08-09 03:46:46 來源:ITPUB博客 閱讀:302 作者:山有木xi 欄目:編程語言

標題:機器人繁殖
X星系的機器人可以自動復制自己。它們用1年的時間可以復制出2個自己,然后就失去復制能力。
每年X星系都會選出1個新出生的機器人發往太空。也就是說,如果X星系原有機器人5個,
1年后總數是:5 + 9 = 14
2年后總數是:5 + 9 + 17 = 31
如果已經探測經過n年后的機器人總數s,你能算出最初有多少機器人嗎?
數據格式:
輸入一行兩個數字n和s,用空格分開,含義如上。n不大于100,s位數不超過50位。
要求輸出一行,一個整數,表示最初有機器人多少個。
例如:
用戶輸入:
2 31
則程序應該輸出:
5
再例如:
用戶輸入:
97 2218388550399401452619230609499
則程序應該輸出:
8
資源約定:
峰值內存消耗 < 512M
CPU消耗  < 1000ms

請嚴格按要求輸出,不要畫蛇添足地打印類似:“請您輸入...” 的多余內容。
所有代碼放在同一個源文件中,調試通過后,拷貝提交該源碼。
注意: main函數需要返回0
注意: 只使用ANSI C/ANSI C++ 標準,不要調用依賴于編譯環境或操作系統的特殊函數。
注意: 所有依賴的函數必須明確地在源文件中 #include <xxx>, 不能通過工程設置而省略常用頭文件。
提交時,注意選擇所期望的編譯器類型。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------

這類算法題目,看起來不難,但是實際編程時,會發現容易被卡住,有些地方跳不出去

那么,接下來,我會為各位解釋這類題目的幾種算法

第一種:找規律

其實規律不難找出

藍橋杯競賽題目:”機器人繁殖“解析及題解

可以看出來,按照這個規律慢慢推算就可以得出答案

藍橋杯競賽題目:”機器人繁殖“解析及題解

接下來把公式用代碼寫出即可。

第二種:簡單粗暴法

因為題目給出的是,N年和S個機器人,求的是最初的機器人個數

而在C語言中,while()循環中,當括號里面的數字為0時默認跳出循環

那么就可以把1~n/2中間的數字都代進去試一遍,看看誰符合條件

為什么是n/2呢,因為題目要求S要小于50位數,而直接代入n會導致數字太大

接下來就可以,用for循環逐個代入1~n然后用while來循環選出符合條件的數字,找到以后用break跳出。

藍橋杯競賽題目:”機器人繁殖“解析及題解

第三種:遞歸法

思路同上,只不過代碼更短更簡潔。


最后,其實算法類的題目做起來很有意思,解題的過程會枯燥,會無趣,但是坐在那里一個下午,一個晚上,一個周末解出題目后的快感,也是酣暢淋漓的。




向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

徐水县| 永仁县| 辽中县| 岳阳县| 纳雍县| 长宁县| 海宁市| 景宁| 大埔区| 中山市| 尤溪县| 承德县| 那曲县| 五寨县| 大关县| 修水县| 自贡市| 斗六市| 根河市| 仙游县| 蓝山县| 翁源县| 漯河市| 自治县| 望奎县| 丹阳市| 安图县| 神池县| 丰台区| 昌吉市| 永昌县| 运城市| 手游| 绥德县| 松滋市| 辽阳市| 栾城县| 鄂托克旗| 措勤县| 鲁山县| 阿勒泰市|