京東筆試題 幸運數

2021-08-07 06:46:05 字數 633 閱讀 4366

小明同學學習了不同的進製之後,拿起了一些數字做起了遊戲。小明同學知道,在日常生活中我們最常用的是十進位制數,而在計算機中,二進位制數也很常用。現在對於乙個數字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的幸運數有多少個?

這個題的思路比較清晰,就是先求f(x),然後求g(x),如果f(x)等於g(x),那這個數就是幸運數嘛。

#include 

#include

#include

using

namespace

std;

int f(int x)

return tensum;

}int g(int x)

return bytesum;

}int main()

}cout

<< cnt << endl;

return

0;}

京東 幸運數

小明同學學習了不同的進製之後,拿起了一些數字做起了遊戲。小明同學知道,在日常生活中我們最常用的是十進位制數,而在計算機中,二進位制數也很常用。現在對於乙個數字x,小明同學定義出了兩個函式f x 和g x f x 表示把x這個數用十進位制寫出後各個數字上的數字之和。如f 123 1 2 3 6。g x...

筆試題 求幸運數個數

題目描述 定義乙個函式f x 表示x這個數用十進位制寫出各個數字的數字之和,比如 f 123 1 2 3 6 定義乙個函式g x 表示這個數用二進位制寫出各個位數上的數字之和,比如 123用二進位制表示為1111011,那麼g 1111011 1 1 1 1 0 1 1 6。若有乙個數x有f x g...

歷屆試題 幸運數

問題描述 幸運數是波蘭數學家烏拉姆命名的。它採用與生成素數類似的 篩法 生成 首先從1開始寫出自然數1,2,3,4,5,6,1 就是第乙個幸運數。我們從2這個數開始。把所有序號能被2整除的項刪除,變為 1 3 5 7 9 把它們縮緊,重新記序,為 1 3 5 7 9 這時,3為第2個幸運數,然後把所...