C语言训练-邮票组合问题* （C语言代码）

#include<stdio.h>
int main()
{
    int a[100] = {0};
    int i, j, k, n, sum;
    n = 1;
    for(i = 0; i < 5; i++)
    {
        for(j = 0; j < 4 ; j++)
        {
            if(i == 0 && j == 0) continue; //至少需要一张  
            sum = i * 3 + j * 5;           //计算和 
            for(k = 1 ; k <= n; k++)
            {
                if(sum == a[k]) break;     //与之前所有值进行比较 
            }
            if(k == n + 1) a[n] = sum;     //赋值
            if(i == 4 && j == 3) continue; //最后一次不加一
            else n++;
        }
    }
    printf("%d", n);
    return 0;
}

解题思路:将每个结果存入数组，存入之前与之前多有数据进行比较，只有结果不一样的才会存入，注意，最少需要一张邮票，所以不考虑0元组合。