平常遇到題——硬幣問題

問題描述： 某個國家的貨幣包括四種硬幣：1元，4元，16元，64元。還有面值1024元的紙幣。 如今小明使用1024的紙幣買了一件價格爲n(0 < n <= 1024)的商品，求找零的時候最少找給他多少個硬幣。 解題思路： 這道題能夠用貪心算法來求解，就是先找求64的硬幣個數，再求16元的硬幣個數。。。 可是咱們發現，這道題的硬幣面值是有規律的，是4的冪，因此能夠用一種更簡單的方法來求解。直接看代

>>阅读原文<<