您的位置：首页 > 其它

有多少种不同的面值组合

2016-03-15 21:20 134 查看
题目描述：

某人有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;
}

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航