您的位置:首页 > 其它

OJ_1072

2014-02-20 13:06 162 查看
#include <iostream>
#include <stdlib.h>
#include <set>
using namespace std;
const int a=8;
const int b=10;
const int c=18;
void func()
{
set<int> s;

for(int i=0;i<=5;i++)
for(int j=0;j<=4;j++)
for(int k=0;k<=6;k++)
{
s.insert(i*a+j*b+k*c);
}
cout<<s.size()-1<<endl;
// getchar();

}
int main(int argc, char *argv[])
{

//printf("Hello, world\n");
func();
return 0;
}


把组合全部算出来,然后去重,这里偷懒用了set,自动去重

题目描述:

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

输入:

题目没有任何输入

输出:

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

样例输入:


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