编程练习-勇者斗恶龙

最新推荐文章于 2023-05-15 18:47:41 发布
最新推荐文章于 2023-05-15 18:47:41 发布
阅读量2k 收藏 1
点赞数
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangjunchao001/article/details/50980074
版权
这篇博客探讨了一种编程练习，即如何利用贪心算法来解决一个策略问题：当有n个头的龙和m个不同能力的骑士时，如何以最低金币成本雇佣骑士砍掉所有龙头。每个骑士的能力值对应能砍掉的最大头的直径，并且需要支付与能力值相等的金币。通过示例输入和输出，解释了算法的运行情况。
摘要由CSDN通过智能技术生成

贪心算法例子：


你的国王中有一条n个头的龙，你希望雇佣一些骑士把它杀死。村里有m个骑士，且只能雇佣一次。
一个能力值为x的骑士，只能砍掉一个直径不超过x的头，
且需要支付的金币为x，如何雇佣这些骑士支付金币最少。


例子：
input:2  3
5
4
7
8
4
output:11


input:2 1
5
5
10
out

最低0.47元/天 解锁文章
王俊超
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
勇者斗恶龙C++(附注释)
caoqiming168的博客
07-11 1797
勇者斗恶龙 你的国王中有一条n个头的龙，你希望雇佣一些骑士把它杀死。村里有m个骑士，且只能雇佣一次。 一个能力值为x的骑士，只能砍掉一个直径不超过x的头， 且需要支付的金币为x，如何雇佣这些骑士支付金币最少。 如果无解，输出"Loowater is doomed!" 样例输入#1 2 3 5 4 7 8 4 样例输出#1 11 样例输入#2 2 1 5 5 10 样例输出#2 Loowater is doomed! #include<iostream> #include<algorith
C++二分答案
TE_OIer_lqy的博客
01-05 339
C++二分答案经典例题： 勇士斗恶龙
勇士和恶龙c++
simonliuass的博客
05-15 281
李大志在玩一款勇士和恶龙的游戏，他操控一个勇士，当勇士的力量超过龙的力量，那么勇士将获得龙的奖励力量加成，否则无法打败龙。第一行输入勇士的力量​ � s和龙的数量 �n​，接下来​ � n行，输入每一条龙的力量值和奖励，均为整数。勇士可以任意选择挑战龙的顺序，问最终勇士能战胜所有龙吗？第一行，两个空格隔开的数字s,n​，分别是勇士的初始力量值和恶龙的个数，(1≤s≤10000,1≤n≤1000)​，接下来  n​行，输入第​ i只龙的力量值​ ai​和击败龙之后的奖励值bi​​。如果勇士能战胜所有龙输出。
算法竞赛入门经典 勇者斗恶龙
qingdujun
02-27 1638
/* Name: 勇者斗恶龙 Copyright: 刘汝佳 Author: Analyst Date: 27/02/14 23:20 Description: dev-cpp 5.5.3 */ #include #include //用到sort using namespace std; const int maxn = 2000+5; int A[maxn], B[m
校OJ: P1060 第四届程序设计大赛 勇者斗恶龙
308宿舍的鶸
04-18 815
寒假的时候做了一些搜索题,顺便就把这题做了,回学校一交就AC了#include &lt;iostream&gt; using namespace std; const int maxn = 1000+10; int n, m, l; int book[maxn], damage[maxn], ci[maxn], ans = 0x3f3f3f3f; bool isend[maxn], isgo;...
算法经典-勇者斗恶龙
聂小白的专栏
12-09 1378
第一遍读完以后感觉需要排序然后嵌套循环而且第一重龙头要倒着循环，第一次写出来程序报错，想了想其实没那么难，排序后第n位的龙头最理想也是由第n位的勇士砍掉，所以其实很简单，思维还是太僵化了。#include #include #include #include #include #include using namespace std; int main() { int n,m; i
c代码-勇者斗恶龙
07-14
总的来说，“c代码-勇者斗恶龙”项目是一个实践C语言编程技巧和游戏开发概念的实例。通过这个项目，开发者可以学习到如何使用C语言构建交互式应用程序，理解游戏循环的工作原理，以及如何处理用户输入和游戏逻辑。...
简单小游戏制作-勇者斗恶龙
最新发布
06-04
简单小游戏制作——勇者斗恶龙
勇者斗恶龙怪兽仙境合成表[整理].pdf
10-31
勇者斗恶龙怪兽仙境合成表[整理] 从给定的文件信息中，我们可以看到这是一个关于勇者斗恶龙怪兽仙境合成表的文件。该文件详细地列出了各个怪兽的合成方法和结果。下面，我们将对这些怪兽进行分类和解释： 斯拉姆系...
勇者斗恶龙anwser
qq_42825426的博客
11-03 127
#include <cstdio> #include <algorithm> using namespace std; const int maxn = 20000+5; int A[maxn],B[maxn]; int main() { int n,m; while(scanf("%d%d",&n,&m) ==2 && n && m){ for(int i=0;i<n;i++)scanf("%d
XYNUOJ 1257: 捕杀恶龙
弱鸡的爬坑之路
07-29 233
1257: 捕杀恶龙 时间限制: 1 Sec内存限制: 128 MB 提交: 137解决: 67您该题的状态：已完成 [提交][状态][讨论版] 题目描述 动物园有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（也就是砍掉所有的头）。现在有m个骑士可以雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头，并且支付...
【贪心】【Uva11292】 勇者斗恶龙
weixin_34203426的博客
10-08 204
直接用白书上的翻译吧 例题1 勇者斗恶龙（The Dragon of Loowater, UVa 11292） 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次...
Java实现蓝桥杯勇者斗恶龙
热门推荐
南 墙
02-29 1万+
勇者斗恶龙 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。 村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头， 且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？ 注意，一个骑士只能砍一个头（且不能被雇佣两次）。 [输入] 输入包含多组数据。每组数据的第一行为正整数n和m（1≤n,m≤20 000）； 以下n行每行为一...
UVA11292 勇者斗恶龙
凌云
08-03 580
#include #include using namespace std;
(UVA step1)UVA 11292 The Dragon of Loowater(有n条恶龙，m个骑士，求杀死恶龙的最小代价)
黄俊东的专栏
12-13 1547
/* * UVA_11292.cpp * * Created on: 2013年11月17日 * Author: Administrator */ #include #include #include using namespace std; const int maxn =20010; int a[maxn]; int b[maxn]; int main(){
18118 勇者斗恶龙（c++ STL sort的运用）
weixin_43692948的博客
06-15 1417
18118 勇者斗恶龙 Description 有n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有ｍ个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙 一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只 能砍一个头（且不能被雇佣两次） 输入格式 多组数据，每组数据的第一行为正整数n和m(1<=n,m<=2...
写一个JAVA小游戏，游戏名称为勇者斗恶龙
06-13
好的，我可以为您提供一个简单的勇者斗恶龙游戏的JAVA代码，但需要说明的是，这只是一个简单的示例，如果您想要开发一个完整的游戏，需要更多的时间和精力。 以下是一个简单的勇者斗恶龙游戏的JAVA代码： ```java import java.util.Random; import java.util.Scanner; public class DragonSlayerGame { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Random random = new Random(); //初始化勇者和恶龙的属性 int heroHP = 100; int dragonHP = 200; System.out.println("勇者斗恶龙游戏开始！"); while (true) { //勇者攻击 int heroAttack = random.nextInt(20) + 1; System.out.println("勇者发起了攻击，造成了 " + heroAttack + " 点伤害！"); dragonHP -= heroAttack; //判断恶龙是否死亡 if (dragonHP <= 0) { System.out.println("恭喜你，击败了恶龙！"); break; } //恶龙攻击 int dragonAttack = random.nextInt(30) + 1; System.out.println("恶龙发起了攻击，造成了 " + dragonAttack + " 点伤害！"); heroHP -= dragonAttack; //判断勇者是否死亡 if (heroHP <= 0) { System.out.println("很遗憾，勇者被恶龙击败了！"); break; } //打印当前的血量 System.out.println("勇者的血量：" + heroHP); System.out.println("恶龙的血量：" + dragonHP); //等待用户输入 System.out.println("请按回车键继续游戏..."); scanner.nextLine(); } } } ``` 以上代码实现了一个简单的勇者斗恶龙游戏，每次游戏中，勇者和恶龙都会攻击对方，直到其中一方的血量降为0，游戏结束。 请注意，这只是一个简单的示例，您需要更多的时间和精力来完善和优化这个游戏。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值