浙江万里学院“真我风采”程序设计竞赛 ：星星球

浙江万里学院“真我风采”程序设计竞赛 ：星星球

蚂蚁庄园里的星星球游戏，大部分人都接触过。看好友榜单里，大家的分数都很高，但是这些分数需要多少次点击组合才能实现呢？

星星球得分规则：

在球落地前，颜色显示为白色的时候点击，得五分；

在球落地前，颜色显示为蓝色的时候点击，得八分；

在球落地前，颜色显示为黄色的时候点击，得十分；

在球落地后，游戏结束。

总有人无聊想知道得到分数n，需要点击多少次白色状态、多少次蓝色状态、多少次黄色状态，并且控制点击次数在m次以内（包括m）。

你能设计个程序帮他计算一下吗？如果无解，输出-1；如果有解，输出有几种解的方法能满足条件。

输入

两个整数n和m，n代表得到的分数（1≤n≤5000），m代表点击次数（1≤m≤500）

输出

输出解的个数

样例输入 Copy

【测试样例1】
50 20
【测试样例2】
50 5
【测试样例3】
50 2

样例输出 Copy

【测试样例1】
8
【测试样例2】
1
【测试样例3】
-1

提示

对于样例，需要得到50分，总共有8种方法

#include<stdio.h>
int main()
{int m, n, s = 0, i, j, k;scanf("%d%d", &n, &m);for (i = 0;i <= n / 5;i++){for (j = 0;j <= n / 8;j++){for (k = 0;k <= n / 10;k++)if ((i * 5 + j * 8 + k * 10) == n && (i + j + k) <= m) s++;}}if (s == 0) s = -1;printf("%d", s);}