最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 H: L8-1 基础枚举 - 练习8

    正文概述 网友投稿   2026-01-22 11:14:22  

    题目描述

    有三种类型的磁铁,小型磁铁磁场强度为1,中型磁铁磁场强度为3,大型磁铁磁场强度为5,每种磁铁都有n块。 小帅想从这3n块磁铁中选择n块磁铁,要求这n块磁铁的磁场强度之和为m。小帅想知道一共有多少种选择方案?【样例解释】比如选择25块小型磁铁与25块中型磁铁就是一种方案,一共有13种方案。 【提示】因为一共需要n块 ,所以若大型磁铁选取i块,中型磁铁选取j块,小型磁铁的数量可以直接算出为n-i-j块。只要i、j、n-i-j这三个数都大于等于0,并且三种磁铁的磁场强度之和等于m,就说明这种方案是成立的。

    输入

    两个数m和n(1≤m,n≤100),分别表示需要的磁场强度之和与需要的磁铁数量。

    输出

    一个数,为方案数。

    样例输入

    100 50

    样例输出

    13
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 H: L8-1 基础枚举 - 练习8