1045: 邮票组合问题

题目描述
某人有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资？

输出
可得到多少种

样例输出
19

提示
将问题进行数学分析，不同张数和面值的邮票组成的邮资可用下列公式计算：
S=3i+5j
其中i为3分邮柰的张数，j为5分的张数
按题目的要求，3分的邮票可以取0、1、2、3、4张，5分的邮票可以取0、1、2、3张。采用穷举方法进行组合，可以求出这些不同面值不同张数的邮标组合后的邮资。

#include<stdio.h>  
int main()  
{  
    int i, j, s[100];  
    int count=0;  
    int k = 0;  
    for (i = 0; i <= 4; i++)  
    {  
        for (j = 0; j <= 3; j++)  
        {  
            s[k] = 3 * i + 5 * j;  
            k++;  
        }  
    }  
    printf("%d\n", k - 1);  
    return 0;  
}