本文主要是介绍浙江万里学院“真我风采”程序设计竞赛 :星星球,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
蚂蚁庄园里的星星球游戏,大部分人都接触过。看好友榜单里,大家的分数都很高,但是这些分数需要多少次点击组合才能实现呢?
星星球得分规则:
在球落地前,颜色显示为白色的时候点击,得五分;
在球落地前,颜色显示为蓝色的时候点击,得八分;
在球落地前,颜色显示为黄色的时候点击,得十分;
在球落地后,游戏结束。
总有人无聊想知道得到分数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);}
这篇关于浙江万里学院“真我风采”程序设计竞赛 :星星球的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!