跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0368. 【C语言训练】邮票组合问题*

  • ID: 374
  • 传统题
  • 1000ms
  • 128MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 编程与模拟
  • 难度待定
  • 难度
  • 共享题库
  • 高校与竞赛共享题
  • 中文题面
  • 题目来源
  • 题面语言

【C语言训练】邮票组合问题*

题目描述

某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资?

输出格式

可得到多少种

样例 1

输入

输出

19

提示

将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:
S=3*i+5*j
其中i为3分邮柰的张数,j为5分的张数
按题目的要求,3分的邮票可以取0、1、2、3、4张,5分的邮票可以取0、1、2、3张。采用穷举方法进行组合,可以求出这些不同面值不同张数的邮标组合后的邮资。


题目来源:fps-吉首-1001-1161.xml;FPS 共享题包,题包内第 46 题。保留原作者与原赛事署名。