時間限制：1秒
空間限制：32768k
題目描述
小明同學學習了不同的進製之後，拿起了一些數字做起了遊戲。小明同學知道，在日常生活中我們最常用的是十進位制數，而在計算機中，二進位制數也很常用。現在對於乙個數字x，小明同學定義出了兩個函式f(x)和g(x)。 f(x)表示把x這個數用十進位制寫出後各個數字上的數字之和。如f(123)=1+2+3=6。 g(x)表示把x這個數用二進位制寫出後各個數字上的數字之和。如123的二進位制表示為1111011，那麼，g(123)=1+1+1+1+0+1+1=6。 小明同學發現對於一些正整數x滿足f(x)=g(x)，他把這種數稱為幸運數，現在他想知道，小於等於n的幸運數有多少個？
每組資料輸入乙個數n(n<=100000)每組資料輸出一行，小於等於n的幸運數個數。213**：
#include#include#include#include#includeusing namespace std;
int f(int x)//各位數字之和
return sum;
}int g(int x)//二進位制後各位數字之和
return sum;
}int n;
int main()
}cout
}
2017校招真題 酒店價格
題目描述 酒店房間的 錄入是通過時間段來錄入的，比如10月1日至10月7日800元，10月8日至10月20日500元，請實現以下函式int merge int daterangeprices 輸入是某個酒店多個日期段的 每個日期段 終止日期大於等於起始日期 和對應的 使用長度為3的陣列來表示，比如 ...
2017校招真題 騰訊 編碼
假定一種編碼的編碼範圍是a y的25個字母，從1位到4位的編碼，如果我們把該編碼按字典序排序，形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0，aa的index為1，aaa的inde...
2017校招 幸運的袋子
2017校招 幸運的袋子 乙個袋子裡面有n個球，每個球上面都有乙個號碼 擁有相同號碼的球是無區別的 如果乙個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。例如 如果袋子裡面的球的號碼是，這個袋子就是幸運的，因為1 1 2 3 1 1 2 3 你可以適當從袋子裡移除一些球 可以移除0個,但...