Ajay666的博客

原创 2017腾讯校招笔试编程题-拼凑零钱

今天刚刚参加了2017年的腾讯校招在线笔试，其中有一道编程题是这样的：小明很富有，有币值为2^n(n=0,1,2,3)的硬币各两个，即有两个1块钱的硬币，有两个2块钱的硬币，有两个四块钱的硬币。。。，现在输入一个正整数数m（0 比如输入6，则输出3，因为6=2+4=1+1+4=1+1+2+2。 下面是我的解法： #include using namespace std; int cnt=0