chengmocm的博客

原创 2018年腾讯实习生招聘模拟笔试：硬币组合-个人思路及代码

题目描述如下：小Q同学持有面值为2^n(n>=0)的硬币各两枚，例如：1,1,2,2,4,4,8,8....。现在小Q购买商品，商品价格为K，要求给出所有可能的硬币组合方式，同样面额不同数量记为不同的方式。1<K<10^18(题目提示注意K的范围)例如：输入6（商品价格6元）输出3（原题目答案为5，怎么都想不通。。。，欢迎指正拍砖），即有3种组合方式：（4,2） ; （4,1,1...