牛客网字节跳动算法题：找零

题目链接：找零

题意：

 初始有1024元，花费n元，问剩下的钱 最少 能换多少枚硬币，硬币面额为 1， 2， 4， 16， 64

解题思路：

   先换面额最大的，再换次大的.....

#include <bits/stdc++.h>
using namespace std;
long long mod = 99997867;
long long a[1000001];
int main(){
    int n;
    cin >> n;
    int ans = 0, k = 1024;
    k = k - n;
    ans = ans + k / 64;
    k = k % 64;
    ans = ans + k / 16;
    k = k % 16;
    ans = ans + k / 4;
    k = k % 4;
    ans = ans + k;
    cout << ans << endl;   
    return 0;
}