硬币题

硬币题

面值1元，4元，16元，64元，一共有四种硬币，以及还有一个1024的纸币，如果用1024的纸币去购买一个商品，最少会收到多少硬币。

#输入 200#输出 17#解释 12个64 ，3个16，2个4

#include #include using namespace std;class Solusion {public: int GetCoinCount(int N) { int left = 1024 - N; int num = 0; while (left) { if (left >= 64) { num += left / 64; left = left % 64; } if (left >= 16 && left <64) { num += left / 16; left = left % 16; } if (left >= 4 && left <16) { num += left / 4; left = left % 4; } if (left >= 1 && left <4) { num += left / 1; left = left % 1; } } return num; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。