有多少不同的面值组合

（1）题目要求

题目描述：

某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？

输入：

题目没有任何输入

输出：

按题目的要求输出可以得到的不同邮资的数目

（2）分析这个题目，可以将其归结为数组去重的问题。可以使用计数排序来实现。

         题目中总共的面值为   8*5+10*4+18*6 = 188。（如果其总额面值非常大，可以考虑使用bitmap（位图法）来作为临时数组，这里总面值不大，所以直接采用int型的辅助数组）。

         实现代码：

      

#include <stdio.h>
#include <string.h>

int main()
{
	int cost[189];//包括面值为0的情况，但是最后不对0面值进行计数。
	memset(cost, 0 ,189*sizeof(int));
	int x =0, y=0, z=0;
	for(x=0; x<=5; ++x)
	{
		for(y=0; y<=4; ++y)
		{
			for(z=0; z<=6; ++z)
			{
				cost[8*x+10*y+18*z] = 1;
			}
		}
	}
	int count = 0;
	for(x=1; x<189;++x)
		if(cost[x] == 1)
			count++;
	printf("%d\n", count);
	return 0;
}