算法作业——打靶问题

问题：一个射击运动员打靶，靶一共有 10 环，连开 6 枪打中 45 环的可能性有多少种? （每一枪的成绩，最少是 0 环，最多是 10 环）

代码：

#include "pch.h"
#include <iostream>
using namespace std;
int sum;
int store[10];
void compute(int score, int num)
{if (score<0 || score>(num + 1) * 10)return;if (num == 0){store[num] = score;for (int i = num; i >= 0; --i)++sum;return;}for (int i = 0; i <= 10; ++i){store[num] = i;compute(score - i, num - 1);}
}int main()
{int a, b;cin >> a >> b;cout << "环数: " << a << endl;cout << "次数: " << b << endl;compute(a,b-1);cout << "总数：" << sum << endl;return 0;
}

结果：、

算法作业——打靶问题相关推荐

算法作业（三）——— 装箱问题
这周的问题终于有些难度了,终于不是一眼看过去就有能写出大概的题目了,还有就是,我又找不到题目了,所以去网上扒了一下,英语的: Packets Time Limit: 1000MS Memory L ...
CUMTOJ算法作业二
CUMTOJ算法作业二问题 A: 单词排序题目描述小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸.笔,把 N 个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上.妈妈问小红:& ...
算法作业系列10——Unique Substrings in Wraparound String
算法作业系列(十) Unique Substrings in Wraparound String 写在前面如果你是因为没有思路来找答案的,这里建议你去看看题目的s,因为s是一个连续字母的字符串,所以 ...
记一次数据结构与算法作业：利用循环和递归输出1-N的正整数的程序分析比较
随便记录一次数据结构与算法的分析作业,内容为分析循环和递归实现输出1-N的正整数的对比.从时间和空间上分析了两种方式实现的递归方法和循环区别. 一.数据记录图表二.分析第一张图表制作时由于在打游戏 ...
贪心算法作业之汽车加油问题
啰嗦几句好不容易写到最后一个作业,感觉好没意思,都是直接写代码,这个关于贪心算法,实在写不下去了.但是,不知道写什么东西,凑个数. 问题描述一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计 ...
汽车加油c语言作业,算法作业—汽车加油问题
一辆汽车加满油后可以行驶 N 千米. 旅途中有若干个加油站. 指出若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油. 给出 N ,并以数组的形式给出加油站的个数及相邻距离,指 ...
算法作业04（回溯与分支界限算法）（骑士游历与行列变换问题）
1.骑士游历问题问题描述: 在国际象棋的棋盘(8行×8列)上放置一个马,按照"马走日字"的规则,马要遍历棋盘,即到达棋盘上的每一格,并且每格只到达一次.若给定起始位置(x0,y0 ...
poi word转html 根号,根号算法 - 作业部落 Cmd Markdown 编辑阅读器
根号算法 --如何让复杂度去掉维数据结构算法 By 分块一般分块板子&原理 SIZ=(int)sqrt(n);//块大小 for(inti=(x-1)*SIZ+1;i<=x*SI ...
算法作业2：分而治之 (持续更新)
算法系列文章搜索算法:遍历与枚举分治算法:修身,齐家,编算法! 大数据实验1: Hadoop, Scala, Spark的安装分治算法笔记什么是分治?什么时候用分治? 机器学习中的分治大数据 ...

算法作业——打靶问题

算法作业——打靶问题相关推荐

最新文章

热门文章