邮票

最新推荐文章于 2021-03-17 16:21:54 发布

转载最新推荐文章于 2021-03-17 16:21:54 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cstdio1/p/11019443.html

题目描述

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

输入描述:

无

输出描述:

输出一行，表示题目所求。

示例1

输入

复制

无

输出

复制

无

说明

解题思路：穷举加去重

#include <iostream>
#include <cmath>
#include <algorithm>
#include <set>
#include <cstdio>
#include <string>
#include <cstring>
/*@author:浅滩
*family：
*time:
*/
//我好像是一个在海边玩耍的孩子，
//不时为拾到比通常更光滑的石子或更美丽的贝壳而欢欣鼓舞，
//而展现在我面前的是完全未探明的真理之海
using namespace std;

int main()
{
    set <int> s;
   for(int i=0;i<6;i++)
   {
       for(int j=0;j<5;j++)
       {
           for(int k=0;k<7;k++)
           {
              s.insert(8*i+10*j+18*k);

           }

       }
   }
    cout<<s.size()-1<<endl;//去掉都没取的情况


    //cout << "Hello world!" << endl;
    return 0;
}