1045:邮票组合问题
来源:互联网 发布:java web 项目书籍pdf 编辑:程序博客网 时间:2024/06/05 03:58
1045:邮票组合问题
Description
某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资。
Input
Output
可以得到多少种?
Sample Input
Sample oUtput
19
HINT
将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:
S=3*i+5*j
其中i为3分邮柰的张数,j为5分的张数
按题目的要求,3分的邮票可以取0、1、2、3、4张,5分的邮票可以取0、1、2、3张。采用穷举方法进行组合,可以求出这些不同面值不同张数的邮标组合后的邮资。
#include<iostream>using namespace std;int main(){ int i,j,a[100],k=0,count=0; for(i=0;i<=4;i++) { for(j=0;j<=3;j++) { a[k]=i*3+j*5; k++; } }for(int i=0;i<k-1;i++){ for(int j=i+1;j<k;j++) { if(a[i]==a[j]) a[j]==-1; }}for(int i=0;i<k;i++){ if(a[i]!=-1) count=count+1;}cout<<count-1<<endl;return 0;}
阅读全文
0 0
- 1045: 邮票组合问题*
- 1045:邮票组合问题
- 【C语言训练】邮票组合问题
- 邮票组合
- 邮票组合
- 邮票组合
- 邮票组合
- 一道C语言面试题——邮票组合问题
- 1154: 【C语言训练】邮票组合问题*__简单题
- 数组-排序-邮票组合
- 邮票问题
- 邮票问题
- 邮票问题
- 邮票问题
- 邮票问题
- 邮票问题
- 邮票问题
- 邮票问题
- js随记-如何将文本框设置为不可编辑
- 【Hibernate】悲观锁和乐观锁
- 牙齿-菠菜
- MFC 在光标所在位置输入文字(不同应用程序之间)
- QNX实时操作系统学习笔记之嵌入式系统
- 1045:邮票组合问题
- PyConChina2017大会上海来啦!~
- Attention应用
- RNN网络详解
- 进程的终止类别及方式
- 一些自我提升的网址
- 剑指offer:数组中重复的数字
- 常见的学习网站
- EOJ 3297 铺瓷砖(DFS)