2017騰訊校招筆試編程題-拼湊零錢

今天剛剛參加了2017年的騰訊校招在線筆試，其中有一道編程題是這樣的：小明很富有，有幣值爲2^n(n=0,1,2,3)的硬幣各兩個，即有兩個1塊錢的硬幣，有兩個2塊錢的硬幣，有兩個四塊錢的硬幣。。。，如今輸入一個正整數數m（0<m<10^18）,請問從小明的硬幣中湊出這個數值，請問一共有多少中組合方式。ios 好比輸入6，則輸出3，由於6=2+4=1+1+4=1+1+2+2。（這裏能夠看出，每一種

>>阅读原文<<