气球游戏-2019腾讯笔试 小Q在进行射击气球的游戏，如果小Q在连续T枪中打爆了所有颜色的气球，将得到一只QQ公仔作为奖励。（每种颜色的球至少被打爆一只）。 这个游戏中有m种不同颜色的气球，编号1到m。 小Q一共有n发子弹，然后连续开了n枪。 小Q想知道在这n枪中，打爆所有颜色的气球最少 ...

算法题 17 纸牌游戏 牛客网 腾讯笔试题 题目：链接：https://www.nowcoder.com/questionTerminal/ebec6fac8a834bf7aed2d5da7c8aa432来源：牛客网此题比较简单 牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有n张纸牌, 第i张 ...

1、【贪心】先判断有无解，如果min(硬币面额)>1则无解，因为搭配不出1；有1则有解，因为所有面额都可由1累积出来。 假设当前硬币可以组合出1~5的任意面额 ...

开发岗位笔试题(4月5日) 第一题： 题解： 贪心算法，题解参考 第二题： 题解: 只需要统计0的个数和1的个数，两者作差即可。因为到最后不可能同时剩下0和1，只能剩下两者中的一个。 第三题： 算法岗位笔试 ...

第五题 抽卡游戏，n张普通卡，m张ssr，抽到ssr花费2金币不放回，抽到普通卡1金币放回，求取完所有ssr的期望金币数 第四题 第三题 dfs爆栈 bfs ...

找规律，如果1+2可以表示3以内所有数，1+2+4表示7以内所有数，1+2+4+8表示15以内所有数，，，规律：a[n]<=sum[1~n-1]+1时，可以表示sum[1~n]内 ...

本题基本思路：先对原序列进行排序，再根据不同情况采用不同算法。 首先差最大的对数最好求：用最小的数的个数 × 最大的数的个数即可。 接着求差最小的对数： 1.当序列中无重复关键字时：可知最小差必然产生在相邻元素中，遍历一遍用map保存最小差的对数即可。 2.当序列中有重复关键字时 ...

1. 题目一 求最少收到多少硬币，即优先用大面额的硬币找零，类似于求一个数的个位十位百位。 2. 题目二 先处理有连续三个字母的情况。遍历字符串，定义一个 cnt 变量， ...