題目描述
小q在進行乙個對數字進行拆分的遊戲，遊戲規則如下
小q最初只有乙個整數n,接下來每一輪中，小q被允許對現有的每個數進行下面兩個操作之一
但是拆分操作只允許使用至多k次，現在小q想知道把n完全消去需要多少輪操作。
輸入描述
輸入一行包含兩個整數n, k (1< n< 100,0< k<100）
輸出描述:
輸出乙個整數，表示至少需要的輪數。
對小q手裡的每乙個數進行二拆分，一直到k=0或者出現1為止：
綜上所述，可以通過設定乙個標誌位，來檢視是否有奇數出現（出現奇數，**後的樹高相差1）
c++**：
#include #include #include #include #include #include #include using namespace std;
class solution
i = i + num + flag;
return i;
}};int main()
騰訊機試題1
小q打算穿越怪獸谷，他不會打怪，但是他有錢。他知道，只要給怪獸一定的金幣，怪獸就會一直護送他出谷。在谷中，他會一次遇見n只怪獸，每只怪獸都有自己的武力值和要 賄賂 它所需的金幣。如果小q沒有 賄賂 它而它的武力值又高於護送小q的所有怪獸的武力值之和，這只怪獸就會攻擊小q 小q想知道，要想成功穿越怪獸...
拼湊硬幣 騰訊機試題
時間限制 每個case 2s 空間限制 128mb 小q十分富有，擁有非常多的硬幣，小q擁有的硬幣是有規律的，對於所有的非負整數k，小q恰好各有兩個面值為2 k的硬幣，所以小q擁有的硬幣就是1,1,2,2,4,4,8,8,小q有一天去商店購買東西需要支付n元錢，小q想知道有多少種方案從他擁有的硬幣中...
騰訊歷屆筆試題（2）
小q十分富有，擁有非常多的硬幣，小q擁有的硬幣是有規律的，對於所有的非負整數k，小q恰好各有兩個面值為2 k的硬幣，所以小q擁有的硬幣就是1,1,2,2,4,4,8,8,小q有一天去商店購買東西需要支付n元錢，小q想知道有多少種方案從他擁有的硬幣中選取一些拼湊起來恰好是n元 如果兩種方案某個面值的硬...