自我总结 (六）

发工资咯：

作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵
但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

Input
输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。
n=0表示输入的结束，不做处理。

Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。

Sample Input
3
1 2 3
0

Sample Output
4
**思路：**肯定是钱币的面值越大，钱币的张数就越少，所以我们从最大的钱币面值开始判断嘛。然后每个老师的工资和钱币的面值，多少没有必然联系，所以可以就每个老师都贪心完了之后，加起来的结果就是最优结果。
代码如下：

#include <stdio.h>
const int fix[6] = {100,50,10,5,2,1};//像这种固定的值可以用数组将其储存，如：月份的天数。并用const函数防止其解引用。
int main()
{
	int n,i,a;
	while (scanf("%d",&n) != EOF && n != 0)
	{
		int count = 0;
		for (i = 0;i < n;i ++)
		{
			scanf("%d",&a);
			for (int j = 0;j < 6;j ++)
			{
				count += a / fix[j];//像除法和求余运算可以模拟很多情况。很多时候要用上的。
				a %= fix[j];
			}
		}
		printf("%d\n",count);
	}
	return 0;

总结：

1.贪心算法

2.合法标识符

标识符：在C语言中用来表示对变量,符号常量,函数,数组,类型等数据对象zhi命名的有效字符序列统称为标识符.简单地说,标识符就是一个名字。

(1).标识符只能由字母、数字和下划线三类字符组成。

(2).第一个字符必须是字母（第一个字符也可以是下划线，但被视作系统自定义的标识符）。

(3).大写字母和小写字母被认为是两个不同的字符，如A和a是两个不同的标识符。

(4).标识符可以任意长，但只有前32位有效。有些旧的Cbai本对外部标识符的限制为6位。这是由于链接程序的限制所总成的，而不是C语言本身的局限性。

(5).标识符不能是C的关键字(关键字:如: int , if 等等）。

3.while那点事

#include<stdio.h>
int main()
{int n,m;
while(scanf("%d%d",&n,&m)!=EOF)//等价于while(scanf("%d%d",&n,&m)==2)
printf("%d",n+m);
return 0;
 } 
 while（scanf("%d%d",&n,&m)!=EOF&&n&&m)//输入0和文件结束为止，
 while（scanf("%d%d",&n,&m)!=0）不代表输入零结束而是没有读入。
while(gets(a)!=NULL)对于字符串输入到文件结束。
while(gets(a))