腾讯[编程题] 纸牌游戏

最新推荐文章于 2024-05-18 20:14:14 发布

AI算法攻城狮

最新推荐文章于 2024-05-18 20:14:14 发布

阅读量2.4k

点赞数 1

分类专栏：一线互联网面试攻略

本文链接：https://blog.csdn.net/jxq0816/article/details/82321554

版权

一线互联网面试攻略专栏收录该内容

30 篇文章 231 订阅 ¥99.90 ¥299.90

订阅专栏

这是一个关于腾讯编程题的博客，讲述了牛牛和羊羊进行纸牌游戏的过程。游戏规则是两人轮流从含有n张纸牌的堆中抽取，每张纸牌上有特定数字。双方的目标是最大化自己的得分，即抽到的纸牌数字之和。文章探讨了在双方都采取最优策略的情况下，游戏结束时牛牛得分与羊羊得分的差值问题。

摘要由CSDN通过智能技术生成

https://www.nowcoder.com/question/next?pid=10611931&qid=161631&tid=18125898

牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai。
牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。
他们的得分等于他们抽到的纸牌数字总和。
现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。

输入描述:

输入包括两行。
第一行包括一个正整数n(1 <= n <= 105),表示纸牌的数量。
第二行包括n个正整数ai(1 <= ai <= 109),表示每张纸牌上的数字。

输出描述:

输出一个整数, 表示游戏结束后牛牛得分减去羊羊得分等于多少

输入例子1:

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AI算法攻城狮

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

2018-3 腾讯编程题

jcsyl_mshot的博客

04-24

476

题目一: n个连续的整数（1，2，3，4…n），然后要每隔m个数进行一次翻转符号，最开始是负号。保证2m整除n，比如n=8，m=2的话，这个序列就是-1，-2， 3， 4， -5， -6， 7 ，8，然后求前n项和题解：规律很显然，就是3+（-1） = 2， 4+（-2） = 2，然后就是m*n/2了，但是n和m都要用long long不然会数据溢出的。 public class Q...

c++初级-卡牌游戏 IV

SS318的博客

12-01

1900

卡牌游戏 IV 蒜头君在玩一种卡牌游戏，他有n张卡牌，每张卡牌上写着两个正整数 ai,bi，ai表示这张卡牌的能量值，bi表示这张卡牌的魔法值。他准备一张一张打出这 n张卡牌，每张卡牌会对敌人造成的伤害是这张卡牌的能量值乘魔法值。但是蒜头君觉得这样把这 n张卡牌都出完对敌人造成的伤害之和还是不够大，所以他偷偷学会了一种仙术。蒜头君施展一次仙术的时候会任意选择两张卡牌，把它们的魔法值交换，能量值不交换。蒜头君可以使用任意次仙术，当然也可以一次都不使用，他想知道使用了若干次仙术以后一张一张打出这 n张卡牌，对敌

参与评论您还未登录，请先登录后发表或查看评论

腾讯 纸牌游戏 （排序）

qq_29762941的博客

08-23

2844

原文链接:https://www.nowcoder.com/test/10611931/summary [编程题] 纸牌游戏 时间限制：1秒空间限制：32768K 牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai。牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。他们的得分等于他们抽到的纸牌数字总和。现在...

纸牌游戏

最有趣的编程

09-01

739

纸牌游戏 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述玩家1和玩家2各出一张牌，看谁大。如果两张牌都不是王牌花色或则都是王牌花色，则牌面大的牌大，如果牌面一样大则一样大。若其中一张牌是王牌而另一张不是，则无论牌面如何都是王牌花色大。输入第一行一个数字n，代表数据组数(n 对于每组数据，首先输入一个

扑克牌游戏

qq_42293332的博客

05-31

1000

实现斗地主发牌程序。程序运行后打印出每个人的牌和底牌。（要求封装对象，每一张牌就是一个对象。）如何把每一张牌封装成为一个对象呢？首先我们需要创建一个类，定义牌的属性（牌包括花色、点数，除此之外还有大小王），添加Set（）、get（）方法和构造方法；然后我们需要创一个集合，当做牌盒，往里面放54张不相同的牌，放好之后，打乱牌的顺序；其次，我们还需要创建三个玩家来进行摸牌，摸的每一张牌都要存在每一个玩...

腾讯推出全球首个Javascript程序员的编程游戏CodeTank(代码坦克)

fanxing_zi的专栏

08-30

1364

近日，腾讯Web前端 AlloyTeam 团队推出全世界首个Javascript程序员的编程游戏――CodeTank(代码坦克)！ CodeTank 是由腾讯 AlloyTeam 和 HTML5 梦工场联合出品的在线坦克仿真游戏平台采用 HTML5、Javascript、CSS3、NodeJS、MongoDB 等全新Web 技术来构建一个基于互联网的在线智能坦克机器人战斗仿真引擎 C

腾讯笔试题编程题——纸牌游戏

Jane_96的博客

04-10

5083

题目描述牛牛和羊羊正在玩一个纸牌游戏，这个游戏一共有n张纸牌，第i张纸牌上写着数字ai。牛牛和羊羊轮流抽牌，牛牛先抽，每次抽牌，他们也可以从纸牌堆中任意选择一张抽出，直到纸牌被抽完。他们的得分等于他们抽到的纸牌数字总和。现在假设牛牛和羊羊都采用最优策略，请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。输入描述输入包括两行。第一行包括一...

腾讯笔试：纸牌游戏

Yanpr919的博客

09-01

342

时间限制：1秒空间限制：32768K 牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai。牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。他们的得分等于他们抽到的纸牌数字总和。现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。输入描述: 输入包括两行。第一行...

腾讯2018春招机试题python版（编程+算法）

Yancy的博客

03-07

1688

一、翻转数列小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8. 而n = 4, m = 1, 数列就是: -1, +2, -3, + 4. 小Q现在希望你能帮他算算前n项...

猜数游戏（牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。）

qq_43109561的博客

06-23

1335

猜数游戏牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。例如,如果提示是"YYNYY",它表示这个数使1,2,4,5的倍数,但不是3的倍数。注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YN...

腾讯推出全球首个Javascript在线编程对战游戏——CodeTank{代码坦克}

javast的专栏

09-05

3731

近日，腾讯Web前端 AlloyTeam 团队推出全世界首个Javascript程序员的在线编程对战游戏——CodeTank(代码坦克)！｛编程游戏｝也叫｛代码游戏｝，有许多软件是基于这种思想的，著名的 Robocode 就是来源于机器人大战Robot Battle (http://www.robotbattle.com/)这款软件。Robocode是2001年7月在美国IBM 的We

2017腾讯编程题----游戏人物标记

wickedvalley

07-13

1288

题目：游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第一或第二

【每日一题】822 . 翻牌游戏

❀雾里看花花里看雾❀

08-02

306

【每日一题】822 . 翻牌游戏

翻牌游戏2 题解

最新发布

2301_76701550的博客

05-18

254

有N张写有数据的牌，从上到下放成一堆，每次从上面取一张输出，再从上面取一张放回这堆牌的下面。重复这个过程，直到取完，发现取出牌上的数字恰巧是1,2,3...,N，问原先N张牌上的数是什么？

面试题：一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手中没牌，最后桌子上的牌是从1到n有序，设计程序，输入n，输出牌堆的顺序数组

weixin_43955216的博客

07-04

1751

面试题：一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手中没牌，最后桌子上的牌是从1到n有序，设计程序，输入n，输出牌堆的顺序数组思路如下：由题意可知存在两种操作，1.摸牌；2.放牌；且两种操作交替进行，直到手牌为空。因此可以将摸牌操作是为偶数，放牌操作视为奇数，设置一个标记量，当标记为偶数的时候摸牌，标记为奇数的时候放牌，从而有了大体的操作思路。我们假设现在拿到的是最开始时候的有序牌堆，用每张牌的位置为牌编号，即为1-n号牌（在程序中用0~n-1实现），然后设置刚才提到的标记量从

A - 卡牌游戏 III ACM

墨海灬流弈的博客

12-05

731

蒜头君在玩一种卡牌游戏，他有 n 张卡牌，每张卡牌上写着两个正整数 ai,bi ，ai 表示这张卡牌的能量值，bi表示这张卡牌的魔法值。蒜头君要从这 n张卡牌中选出一些形成一个卡组，用这个卡组对敌人造成伤害。一个卡组对敌人的伤害是这个卡组中所有卡牌的能量值之和乘其中魔法值最小的一张卡牌的魔法值。蒜头君想知道他用一个卡组最多能对敌人产生多少伤害。输入格式第一行，一个正整数 n(1≤n≤10的5次方)。接下来 n行，每行两个正整数 ai,bi(1≤ai,bi≤10的6次方) 输出格式输出一行，包含一

一副从1到n的牌,每次从牌堆顶取一张放桌子上,再取一张放牌堆底,直到手里没有牌.最后桌子上的牌是从1到n有序,设计程序,输入n,输出牌堆的顺序数组

niles的博客

07-24

1972

研究一下这个面试题，题目：一副从1到n的牌,每次从牌堆顶取一张放桌子上,再取一张放牌堆底,直到手里没有牌.最后桌子上的牌是从1到n有序,设计程序,输入n,输出牌堆的顺序数组。第一种：逆推一下。拿一张放手里，然后再拿一张放在上面。第二种方式,是先将1...n的牌顺序排列,以N为5为例，然后按照题目中描述的步骤重新排列得到[1 3 5 4 2].将得到的牌面上的数字,替换成该数字的索引对应的牌面数字[1 5 2 4 3] （这里索引要从1开始）,最终得到的顺序就是题目要求的结果. 第一种原理简单，不说