Codeforces 996A Hit the Lottery

最新推荐文章于 2019-08-31 08:31:29 发布

polanwind

最新推荐文章于 2019-08-31 08:31:29 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/polanwind/article/details/83893821

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一种基于贪心算法的零钱找零模型，通过递减的方式将任意金额转换为最少数量的硬币组合。文章详细展示了如何使用C++实现这一算法，包括对不同面额硬币的处理流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水就完事了。

找零钱模型。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <math.h>
#include <string>

using namespace std;



int main() {
	int n;
	scanf("%d", &n);
	int ans = 0;
	if (n >= 100) {
		int temp = n / 100;
		ans += temp;
		n -= (temp * 100);
	}
	if (n >= 20) {
		int temp = n / 20;
		ans += temp;
		n -= (temp * 20);
	}
	if (n >= 10) {
		int temp = n / 10;
		ans += temp;
		n -= (temp * 10);
	}
	if (n >= 5) {
		int temp = n / 5;
		ans += temp;
		n -= (temp * 5);
	}
	if (n >= 1) {
		int temp = n / 1;
		ans += temp;
		n -= (temp * 1);
	}
	printf("%d\n", ans);
	//system("pause");
	return 0;
}