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

最新推荐文章于 2026-03-19 11:10:21 发布

原创最新推荐文章于 2026-03-19 11:10:21 发布 · 309 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

模拟

当前文章被收录于：

模拟

41 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了找零问题的解决思路，通过递减面额的硬币进行找零，以实现最小数量的硬币组合。初始金额为1024元，在扣除消费金额后，算法依次使用最大面额64元、16元、4元和1元硬币进行找零，最终输出所需硬币的总数。

题目链接：找零

题意：

初始有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;
}