HDU_2021 发工资咯：）

最新推荐文章于 2019-02-20 11:09:18 发布

原创最新推荐文章于 2019-02-20 11:09:18 发布 · 616 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算发放工资时，在不找零的情况下，至少需要准备多少张不同面额的人民币。该程序通过分解工资数额到百元、五十元等面额来实现。

这个是求发工资的时候，在不找钱的情况下至少要准备多少张人民币

用了比较笨的方法，但是比较简单，没什么技术可言

以下是代码：

#include <stdio.h>
#include <iostream>

using namespace std;

int main()
{
	int n, a[100];
	while (cin >> n)
	{
		if (n == 0)  break;
		else
		{
			int count = 0, s1, s2, s3, s4, s5, s6;
			for (int i = 0; i < n; i ++)
			{
				cin >> a[i];
				s1 = a[i] / 100;
				s2 = (a[i] - s1 * 100) / 50;
				s3 = (a[i] - s1 * 100 - s2 * 50) / 10;
				s4 = (a[i] - s1 * 100 - s2 * 50 - s3 * 10) / 5;
				s5 = (a[i] - s1 * 100 - s2 * 50 - s3 * 10 - s4 * 5) / 2;
				s6 = a[i] - s1 * 100 - s2 * 50 - s3 * 10 - s4 * 5 - s5 * 2;
				count = count + s1 + s2 + s3 + s4 + s5 + s6;
			}
			
			cout << count << endl;
		}
	}
	
    return 0; 
}