A Game

最新推荐文章于 2022-08-31 16:53:55 发布
最新推荐文章于 2022-08-31 16:53:55 发布
阅读量1.2k 收藏
点赞数
分类专栏： C++语言 翻译文章 原创文章 算法思想 ACM题库 文章标签： output input file
 
A Game
IOI'96 - Day 1
 
Consider the following two-player game played with a sequence of N positive integers (2 = N = 100) laid onto a game board. Player 1 starts the game. The players move alternately by selecting a number from either the left or the right end of the sequence. That number is then deleted from the board, and its value is added to the score of the player who selected it. A player wins if his sum is greater than his opponents.
 
Write a program that implements the optimal strategy. The optimal strategy yields maximum points when playing against the best possible opponent. Your program must further implement an optimal strategy for player 2.
PROGRAM NAME game1
INPUT FORMAT
Line 1     N, the size of the board
Line 2-etc     N integers in the range (1..200) that are the contents of the game board, from left to right
SAMPLE INPUT (file game1.in)
 
6
4 7 2 9
5 2
 
OUTPUT FORMAT
Two space-separated integers on a line the score of Player 1 followed by the score of Player 2.
SAMPLE OUTPUT (file game1.out)
 
18 11
 
 
Ackarlix
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AGame:皮尤
03-30
【标题】"AGame:皮尤"是一款基于C++编程语言开发的游戏项目，其核心是构建一个具有互动性和趣味性的游戏环境。C++是一种强大的、通用的编程语言，以其高效性能和面向对象特性在游戏开发领域广泛应用。在这个项目中，...
A Game Design Vocabular.
07-18
A Game Design Vocabular.
Python——【USACO 3.3.5】——A Game
McDonnell_Douglas的博客
10-09 458
A Game IOI'96 - Day 1 Consider the following two-player game played with a sequence of N positive integers (2 <= N <= 100) laid onto a 1 x N game board. Player 1 starts the game. The players move al
A GOOD GAME DEVELEPMENT SITE
alex的博客
12-02 83
http://www.gameres.com/ 
AOJ 2230 How to Create a Good Game 题解 《挑战程序设计竞赛》
weixin_34087503的博客
06-13 222
为什么80%的码农都做不了架构师？>>> ...
usaco Chapter 3 section 3.3 A game
china1000的专栏
01-01 554
/*A GameIOI96 - Day 1Consider the following two-player game played with a sequence of N positive integers (2 Write a program that implements the optimal strategy. The optimal strategy yields ma
TZOJ 5101 A Game(区间DP)
weixin_30445169的博客
01-15 85
描述 Consider the following two-player game played with a sequence of N positive integers (2 <= N <= 100) laid onto a 1 x N game board. Player 1 starts the game. The players move alternately by...
When Work Becomes a Game
aoduanrou3097的博客
07-07 2848
When Work Becomes a Game A) What motivates employees to do their jobs well? Competition with coworkers, for some. The promise of rewards, for others. Pure enjoyment of problem-solving, for a lu...
《MeInGame: Create a Game Character Face from a Single Portrait 》论文解读
丝萝愿为乔木的博客
08-31 1631
《MeInGame》
1456: 3.3.5 A Game 游戏
qq_45895217的博客
03-19 4662
1456: 3.3.5 A Game 游戏 思路：怎么思考？这个题不是简单的动态规划，仔细想想，拿走一个，这一个的左边或者右边就暴露出来，另一个人就可以选这个，那就看这个大还是不大了。之前思考的方向是dp[i]代表第i次取的时候最大的得分，但是这样想显然是错误的，因为它不具备无后效性。所以就没有思路了，就不会了 这实际上是个区间dp的题。就是有一段数，我要选从1n的最优解，那么其实我需要知道从ij（i和j都属于1~n）的所有的最优解，然后再写一个状态转移方程就好了。 所以难点有两个：一个是得想到是区间dp
fem-fox-game:灵感来自Brian Holt的Front Masters上的Build A Game课程的tamagochi型游戏
03-20
这个项目是受到Brian Holt在Front Masters平台上开设的“Build A Game”课程的启发，这表明它是一个教学性质的游戏开发练习，旨在教授编程和游戏设计的基本知识，特别是使用TypeScript语言。 【描述】中的内容与...
Building a Game with Unity and Blender.pdf 0分
12-17
Learn how to build a complete 3D game using the industry-leading Unity game development engine and Blender, the graphics software that gives life to your ideas About This Book Learn the fundamentals ...
AGAME:以后再弄清楚
03-30
《AGAME:游戏开发的深度探索》 游戏开发是一个复杂而富有挑战性的过程，涉及到多个领域的知识和技术。在这个名为"AGAME"的项目中，我们可以看到开发者正致力于创建一款具有艺术性和创新性的游戏。让我们深入探讨...
ROS安装配置与语法介绍文档、ROS代码文档、树莓派与ROS结合使用等相关文档
07-08
ROS安装配置与语法介绍文档、ROS代码文档、树莓派与ROS结合使用等相关文档
2003-2023年飞机航线信息数据.xlsx
07-08
2003-2023年飞机航线信息数据 1、时间：2003-2023年 2、来源：高铁航线数据库（Chinese High-speed Rail and Airline Database，CRAD） 3、指标：起点城市、起点城市所属地级市、起点城市所属省份、起点机场、终点城市、终点城市所属地级市、终点城市所属省份、终点机场、航空公司、更新日期、航班、出发时间、到达时间、准点率、班次_周一、班次_周二、班次_周三、班次_周四、班次_周五、班次_周六、班次_周日
Xilinx Vitis 2020工程源目录修改
07-08
Xilinx Vitis可以做standalone程序开发,不过其工程中使用的路径为绝对路径。工程更换位置后编译将会显示错误。例如：源目录为D:/work,复制到同事电脑上放到C:/work(同事电脑只有一个C盘)。利用Vitis打开工程编译会有一堆错误，提示文件找不到。本脚本用来解决该问题。
1000__gpt_4_prompts.md
07-08
1000__gpt_4_prompts
电子行业点评：算力需求持续提升，景嘉微强势入局.pdf
最新发布
07-08
电子元件 电子行业 行业分析 数据分析 数据报告 行业报告
用到以下类实现The division of responsibility between the different classes is as follows. - Die: Responsible for handling randomly generated integer values between 1 and 6. - DiceCup: Handles five objects (dice) of class Die. Has the ability to bank and release dice individually. Can also roll dice that are not banked. - ShipOfFoolsGame: Responsible for the game logic and has the ability to play a round of the game resulting in a score. Also has a property that tells what accumulated score results in a winning state, for example 21. - Player: Responsible for the score of the individual player. Has the ability, given a game logic, play a round of a game. The gained score is accumulated in the attribute score. - PlayRoom: Responsible for handling a number of players and a game. Every round the room lets each player play, and afterwards check if any player has reached the winning score. 3. Implementation
06-06
Sure, here's a possible implementation of the game using the classes described: ```python import random class Die: """Class representing a 6-sided die.""" def __init__(self): self.value = None def roll(self): """Rolls the die and sets its value to a random integer between 1 and 6.""" self.value = random.randint(1, 6) class DiceCup: """Class representing a cup containing five dice.""" def __init__(self): self.dice = [Die() for _ in range(5)] self.banked_dice = [] def roll(self): """Rolls all non-banked dice in the cup.""" for die in self.dice: if die not in self.banked_dice: die.roll() def bank(self, index): """Banks the die at the specified index.""" self.banked_dice.append(self.dice[index]) del self.dice[index] def release(self, index): """Releases the die at the specified index from the bank.""" self.dice.append(self.banked_dice[index]) del self.banked_dice[index] class ShipOfFoolsGame: """Class representing the game logic.""" def __init__(self, winning_score): self.winning_score = winning_score def play_round(self, players): """Plays one round of the game with the given players.""" for player in players: player.play_round(self) winner = max(players, key=lambda p: p.score) print(f"Player {winner.id} wins the round with a score of {winner.score}") if winner.score >= self.winning_score: print(f"Player {winner.id} wins the game with a total score of {winner.score}") return True else: return False class Player: """Class representing a player.""" def __init__(self, id): self.id = id self.score = 0 def play_round(self, game): """Plays one round of the game.""" cup = DiceCup() cup.roll() for i in range(5): if i in [0, 1, 2] and cup.dice[i].value == i+4: cup.bank(i) elif i == 3 and cup.dice[i].value == 5: cup.bank(i) elif i == 4 and cup.dice[i].value == 6: cup.bank(i) cup.roll() self.score += sum(cup.banked_dice) class PlayRoom: """Class representing a room with multiple players and a game.""" def __init__(self, num_players, winning_score): self.players = [Player(i+1) for i in range(num_players)] self.game = ShipOfFoolsGame(winning_score) def play_game(self): """Plays the game until a player reaches the winning score.""" while not self.game.play_round(self.players): pass ``` In this implementation, the `Die` class represents a 6-sided die and has a `roll()` method that generates a random value between 1 and 6. The `DiceCup` class represents a cup containing five dice and has methods for rolling all non-banked dice, banking and releasing individual dice, and calculating the score of the banked dice. The `ShipOfFoolsGame` class represents the game logic and has a `play_round()` method that lets each player play a round of the game, calculates the winner, and checks if the game has been won. The `Player` class represents a player and has a `play_round()` method that plays a round of the game for that player, using a `DiceCup` object and following the game rules. Finally, the `PlayRoom` class represents a room with multiple players and a `ShipOfFoolsGame` object, and has a `play_game()` method that plays the game until a player reaches the winning score.

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值