PIPIOJ 1003

最新推荐文章于 2024-09-14 22:25:23 发布

Surqing

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量147

点赞数 1

分类专栏： C++ PIPIOJ 算法文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_51736802/article/details/137873610

版权

算法同时被 3 个专栏收录

7 篇文章 0 订阅

订阅专栏

C++

5 篇文章 0 订阅

订阅专栏

PIPIOJ

5 篇文章 0 订阅

订阅专栏

本文介绍了一个C++程序，用于计算如何用最少的人民币硬币（100元、50元等）支付给n个老师的薪资。通过遍历和减法操作，找到最优硬币组合并输出总硬币数。

摘要由CSDN通过智能技术生成

代码如有不懂的请在评论区评论，看到尽量解答

CV AC 之后麻烦点个赞，谢谢！

#include <bits/stdc++.h>

using namespace std;

int RMB[] = {100, 50, 10, 5, 2, 1};

int main() {
	int n, ans;
	int salary[101];
	
	while (scanf("%d", &n) != EOF) {
		ans = 0;
		
		for (int i = 0; i < n; i++) {
			scanf("%d", &salary[i]);
		}
		
		// 遍历各个老师的薪资
		for (int i = 0; i < n; i++) {
			// 从 100 到 1
			for (int r = 0; r < 6; r++) {
				while (salary[i] >= RMB[r]) {
					salary[i] -= RMB[r];
					ans++;
				}
			} 
		} 
		
		printf("%d\n", ans);
	}
	
	return 0;
}