- 博客(3)
- 收藏
- 关注
原创 腾讯笔试(3)
5、纸牌游戏 【题目描述】牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有 n 张纸牌, 第 i 张纸牌上写着数字 ai。 牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。 他们的得分等于他们抽到的纸牌数字总和。 现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。 输入描述: 输入...
2018-07-26 21:44:54 858
原创 腾讯2018秋招笔试真题(2)
腾讯2018秋招笔试真题 3、画家小Q 【题目描述】画家小 Q 又开始他的艺术创作。小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白 的,用’X’表示。 小 Q 有他独特的绘画技巧,每次小 Q 会选择一条斜线, 如果斜线的方向形如’/’,即斜率为 1,小 Q 会选择这 条斜线中的一段格子,都涂画为蓝色,用’B’表示;如果对角线的方向形如’\’,即斜率为-...
2018-07-25 21:41:08 2439
原创 腾讯2018秋招笔试真题(1)
腾讯2018秋招笔试真题 小Q的歌单 【题目描述】小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个 总长度正好为 K 的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下, 请问有多少种组成歌单的方法。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含一个整数,表...
2018-07-24 22:24:49 3016
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人