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张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
输入:
题目没有任何输入
输出:
按题目的要求输出可以得到的不同邮资的数目
样例输入:
样例输出:
相关文章推荐
- 九度OJ 题目1072:有多少不同的面值组合?
- 九度oj 题目1072:有多少不同的面值组合?(set集合)
- 九度OJ 题目1072:有多少不同的面值组合? 天勤OJ 1400: 邮票
- 杭电oj1072java实现bfs
- NEUQACM OJ:1072--谭浩强C语言(第三版)习题9.3
- 九度oj-1072-有多少不同的面值组合?
- 九度 oj 题目1072:有多少不同的面值组合?
- 九度OJ 1072 有多少不同的面值组合
- 【九度OJ】题目1072:有多少不同的面值组合? 解题报告
- 杭电OJ 1072图搜 Nightmare(bfs)(图搜)
- 九度OJ 1072:有多少不同的面值组合? (计数)
- 九度OJ 1072:有多少不同的面值组合? (计数)
- HDU 1072 Nightmare - BFS + 队列
- 杭电oj-1076-An Easy Task
- 九度OJ-1439:Least Common Multiple(相关文章尚未添加)
- hdu-oj 1163 Eddy's digital Roots
- 九度 oj 1123 采药
- Leet Code OJ 7. Reverse Integer
- BZOJ3678 wangxz与OJ
- 九度OJ 1252:回文子串 (字符串处理、DP)