程式設計之美 18 進製均值

2021-08-18 14:28:57 字數 540 閱讀 8512

【題目描述】

儘管是乙個cs專業的學生,小b的數學基礎很好並對數值計算有著特別的興趣,喜歡用電腦程式來解決數學問題,現在,她正在玩乙個數值變換的遊戲。她發現計算機中經常用不同的進製表示乙個數,如十進位制數123表達為16進製制時只包含7、11(b),用八進位制表示為1、7、3,按不同進製表達時,各個位數的和也不同,如上述例子中十六進製制和八進位制中各位數的和分別是18和11。

小b感興趣的是,乙個數a按2到a-1進製表達時,各個位數之和的均值是多少?她希望你能幫她解決這個問題?

所有計算均基於十進位制進行,結果也用十進位制表示為不可約簡的分數形式。

【樣例輸入】

【樣例輸出】

7/32/1

【備註】題目**京東2017秋招筆試

**如下:

#includeusing namespace std;

int hexsum(int n, int a)

return sum;

} int main()

return 0;

}

推薦《程式設計之美》

推薦 程式設計之美 我很早知道鄒欣計畫要寫這樣一本書,也能夠預計到這本書定會廣受歡迎,因為它符合當前大量求職人員的需求,畢竟於他們而言,誰不想知道微軟亞洲研究院在招人時候問些什麼問題呢。另一方面,把考察軟體技術人員專業知識和相應技能的各種手段加以歸納和整理,這本身也是對業界的貢獻,所以,我相信,一旦...

程式設計之美摘錄

第1章 遊戲之樂 遊戲中碰到的題目 1.1讓cpu佔用率曲線聽你的指揮 int main return 0 解法二 使用gettickcount 和sleep 解法三 能動態適應的解法 1.2中國象棋將帥問題 1.3一摞烙餅的排序 1.4買書問題 1.5快速找出故障機器 1.6飲料供貨 1.7光影切...

程式設計之美 2 2

1 階乘確實是乙個讓人頭疼的問題,其本身的實現很簡單,它的問題在於結果膨脹式的增長會造成n!的結果的溢位。2.2給出了幾種從數學角度出來的思路,可以避免上面的問題發生。首先要清楚的乙個問題就是質因數分解 給定任意乙個整數w,那麼w一定可以分解成w 2 x 3 y 5 m 這種形式,這個數學理論是解決...