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。（这里能够看出，每一种

>>阅读原文<<