校招 扭蛋機 嗶哩嗶哩 2019

2022-04-29 01:24:08 字數 917 閱讀 2011

22娘和33娘接到了小電視君的扭蛋任務:

一共有兩台扭蛋機,編號分別為扭蛋機2號和扭蛋機3號,22娘使用扭蛋機2號,33娘使用扭蛋機3號。

扭蛋機都不需要投幣,但有一項特殊能力:

扭蛋機2號:如果塞x(x範圍為》=0正整數)個扭蛋進去,然後就可以扭到2x+1個

扭蛋機3號:如果塞x(x範圍為》=0正整數)個扭蛋進去,然後就可以扭到2x+2個

22娘和33娘手中沒有扭蛋,需要你幫她們設計乙個方案,兩人「輪流扭」(誰先開始不限,扭到的蛋可以交給對方使用),用「最少」的次數,使她們能夠最後恰好扭到n個交給小電視君。

輸入描述:

輸入乙個正整數,表示小電視君需要的n個扭蛋。
輸出描述:
輸出乙個字串,每個字元表示扭蛋機,字元只能包含"2"和"3"。
輸入例子1:
10
輸出例子1:
233
其實就是乙個有序二叉樹_(:з」∠)_(這題目可真二刺螈2333)

通過小電視需要扭蛋數的奇偶可以判斷最後一次是誰扭的,反推回0個扭蛋時就可以了。

bilibili校招題目 扭蛋機

22娘和33娘接到了小電視君的扭蛋任務 一共有兩台扭蛋機,編號分別為扭蛋機2號和扭蛋機3號,22娘使用扭蛋機2號,33娘使用扭蛋機3號。扭蛋機都不需要投幣,但有一項特殊能力 扭蛋機2號 如果塞x x範圍為 0正整數 個扭蛋進去,然後就可以扭到2x 1個 扭蛋機3號 如果塞x x範圍為 0正整數 個扭...

遞迴題目練習 扭蛋機

通過率100 題目描述 22娘和33娘接到了小電視君的扭蛋任務 一共有兩台扭蛋機,編號分別為扭蛋機2號和扭蛋機3號,22娘使用扭蛋機2號,33娘使用扭蛋機3號。扭蛋機都不需要投幣,但有一項特殊能力 扭蛋機2號 如果塞x x範圍為 0正整數 個扭蛋進去,然後就可以扭到2x 1個 扭蛋機3號 如果塞x ...

2015華為校招機試題

第一題 60分 按要求分解字串,輸入兩個數m,n m代表輸入的m串字串,n代表輸出的每串字串的位數,不夠補0。例如 輸入2,8,abc 123456789 則輸出為 abc00000 12345678 90000000 include include include 華為2015年第一道上機題 vo...