-
题目描述:
-
某人有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;
}