人民币的面值有100、50、20、10、5、2、1元。请你输出找零纸币数最少的方案

输入格式:

两个整数，分别表示付款金额和消费金额

输出格式:

输入找零方案。包含若干行，每行包含两个数字，纸币面额和纸币数量

输入样例:

10 3

结尾无空行

输出样例:

在这里给出相应的输出。例如：

5 1
2 1

结尾无空行

#include <bits/stdc++.h>
using namespace std;

void Change(int Pay,int Cost,int *M){
	int rest;
	int count[7]={0};
	rest = Pay - Cost;
	while(rest != 0){
		for(int i = 0; i < 7; i++){
			if(rest >= M[i]){
				rest -= M[i];
				count[i]++;
				break;//注意这里，加上break退出循环再重新循环，防止较大面额的纸币漏算，如100 54这种情况 
			}
   
		}
	}
	for(int i = 0; i < 7; i++){
		if(count[i] > 0){
			cout<<M[i]<<" "<<count[i]<<endl;
		}
	}
}

int main(){
	int Pay,Cost;
	int M[7] = {100,50,20,10,5,2,1};
	cin>>Pay>>Cost;
	Change(Pay,Cost,M);
}

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

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

更多推荐

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

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

avatar 天工造物局

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

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

avatar 天工造物局

Bokeh 3.2.0 版本全解析：新 glyph 体系、WebGL 增强与交互工具升级

Bokeh 是 Python 生态中面向浏览器的交互式数据可视化库。本篇文章围绕 Bokeh ``3.2.0``（2023 年 6 月发布的 minor milestone）展开，系统梳理该版本引入的七项核心变更：Python 3.8 支持终止、``Axis.axis_label_orientation`` 轴标签方向控制、服务器资源自定义 host/port、``HSpan``/``VSpan`

avatar 天工造物局