假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元，至少要用多少张纸币？

贪心算法：每次尽可能取面值最大的纸币

#include <iostream>
#include<algorithm>
#include <cstdio>
using namespace std;

const int N = 7;
int Count[N] = { 3,0,2,1, 0, 3,  5 };
int Value[N] = { 1,2,5,10,20,50,100 };

int solve(int money)
{
	int num = 0;
	for (int i = N - 1; i >= 0; i--)//从100元开始向小的金额循环
	{
		//c是该面值的数量。根据money的数额和自己拥有的金钱数额，取出面值尽可能大的纸币
		int c = min(money / Value[i], Count[i]);
		
		//计算出还需要取的钱币面值
		money = money - c * Value[i];

		//num是取出的钱币数量
		num += c;
	}

	if (money > 0) num = -1;
	return num;
}

int main()
{
	int money;
	cin >> money;
	int res = solve(money);
	if (res != -1) cout << res << endl;
	else cout << "No Money!" << endl;
}

# 贪心算法 # 算法
Logo
天工造物局

北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台

更多推荐

deck.gl TripsLayer 出租车轨迹动画示例实战：从示例运行到着色器原理

TripsLayer 是 deck.gl 中用于渲染**随时间流动的轨迹动画**（如出租车行程、物流路径、迁徙路线）的核心图层。本文以仓库中的最小独立示例 [examples/website/trips](https://link.gitcode.com/i/1442af8f442f4cff39ff546e050fceb5) 为骨架，带你完成从安装依赖、启动应用、理解曼哈顿出租车数据格式，到深入

avatar 天工造物局

Foundry Anvil 中 eth_simulateV1 的 Blob 交易与 Blob Gas 字段规范化：原理、实现与测试验证

本篇技术指南以 [anvil-simulate-blob-transactions.md](https://link.gitcode.com/i/3d2ebe227262de169335eb290af80da8) 这条 changelog 条目为起点，深入剖析 Foundry Anvil 对 `eth_simulateV1` RPC 返回结果中 blob（EIP-4844）交易与 blob gas

avatar 天工造物局

LMCache CLI 实战：用 `lmcache kvcache clear` 管理运行中服务的 KV Cache 状态

本文是一份针对 LMCache 官方 CLI 命令 `lmcache kvcache` 的完整技术指南。该命令用于在**运行中的 LMCache 服务（MP HTTP server）**上管理 KV cache 状态，当前提供 `clear` 子命令，用于清空 L1（CPU 内存）层中缓存的全部 KV 数据。读完本文，你将掌握该命令的完整参数体系、退出码语义、终端/JSON/静默三种输出模式，并能

avatar 天工造物局