有多少种不同的面值组合

来源:互联网 发布:电脑mac地址查询 编辑:程序博客网 时间:2024/04/29 07:58
题目描述:

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

输入:

题目没有任何输入

输出:

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

样例输入:

样例输出:

#include <iostream>#include <algorithm>using namespace std;int main(){    int cnt[1000],i,j,k,size = 0;    for(i = 0;i <= 5;i++)    {        for(j = 0;j <= 4;j++)        {            for(k = 0;k <= 6;k++)            {                cnt[size++] = 8*i + 10*j + 18*k;            }        }    }    sort(cnt,cnt+size);    int tmp = cnt[0];    int ans = 1;    for(i = 1;i < size;i++)    {        if(tmp != cnt[i])        {            ans ++;            tmp = cnt[i];        }    }    cout<<ans-1<<endl;    return 0;}


0 0
原创粉丝点击