问题:
有4种硬币,分别价值:1、4、16、64元;一种纸币,价值:1024元。
小明去超时买东西,共花费N元(0<N<1024),他拿出一张纸币给售货员,售货员只有硬币可以给小明。问:售货员最少找给小明多少个硬币?
思路:贪心算法,依次把价值64、16、4、1的硬币的个数算出来,再相加即可得到最少硬币个数。
代码(C++):
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
n = 1024 - n;
int res = 0, coins[4] = {64,16,4,1};
for(int i = 0; i < 4 ; i ++ )
{
res += n/coins[i];
n %=coins[i];
}
cout << res <<endl;
return 0;
}