腾讯暑期实习在线笔试经历

腾讯暑期实习在线笔试经历

共五道编程题如下

第一题

题目描述

牛家村的货币是一种很神奇的连续货币。
他们货币的最大面额是n，并且一共有面额为1，面额为2…面额为n，n种面额的货币。
牛牛每次购买商品都会带上所有面额的货币看，支付时会选择给出硬币数量最小的方案。
现在告诉你牛牛将要购买的商品的价格，你能算出牛牛支付的硬币数量吗？（假设牛牛每种面额的货币都拥有无限个。）

输入描述:

第一行两个整数n，m。表示货币的最大面额和商品的价格。
1<=n<=100000，1<=m<=1000000000

输出描述:

一个整数表示牛牛支付的硬币数量。

示例

// 输入： 
6 7
// 输出：
2

解答代码

暂无

第二题

题目描述

妞妞最近迷上了王者荣耀。
小Q得到了一个奇妙的数列，这个数列有无限多项，数列中的第i个数字为i*(-1)^i。比如数列的前n项为-1，2，-3，4，-5…
小Q兴奋地把这个数列拿去给妞妞看，并希望借此邀请妞妞吃饭。
妞妞想了想，对小Q说：“对于这个数列，我每次询问你一个区间，你在1秒内把这个区间里数字的和告诉我，如果你答得上来，我就跟你一起去吃饭。”
由于妞妞最近沉迷王者荣耀，已经好久没有理小Q了。小Q不想放过这次珍贵的机会，你能帮帮小Q吗？

输入描述：

第一行一个数字，q。表示妞妞一共询问了多少次。
接下来q行，每行两个整数l，r。表示妞妞询问的区间的左端点和右端点。
1<=q<=100000，1<=l<=r<=1000000000

输出描述：

共q行，每行一个整数，表示妞妞询问的区间和。

实例
输入：

4
2 4
2 2
3 3
1 5

输出：

3
2
-3
-3

解答代码

暂无

第三题

题目描述

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

输入描述

第一行两个空格间隔的整数数n，m。n<=2000
第二行一共n个空格间隔的整数，分别表示每一枪打中的气球的颜色，0表示没打中任何颜色的气球。

输出描述

一个整数表示小Q打爆所有颜色气球用的最少枪数。如果小Q无法在这n枪打爆所有颜色的气球，则输出-1

示例
输入

12 5
2 5 3 1 3 2 4 1 0 5 4 3

输出

6

说明

示例解释：有五种颜色的气球，编号1到5。游客从第2枪开始直到第7枪，这连续六枪打爆了5 3 1 3 2 4这几种颜色的气球，包含了从1到5所有的颜色，所以最少枪数为6.

解答代码

暂无

第四题

题目描述

小Q和牛妹参加一个剪刀石头布的游戏，游戏用卡片来玩，每张卡片是剪刀，石头，布中的一种，每种类型的卡片有无限个。牛妹从中选了n张卡片排成一排，正面朝下，小Q也会选择n张卡片排成一排，然后小Q和牛妹的卡片会依次进行比对，第一张对第一张，第二张对第二张…
如果小Q赢，小Q会得到一份，现在已知牛妹的每一张牌以及小Q的最终得分，请问小Q有多少种选择卡片的方案（多少不同的排列）

输入描述

第一行输入两个数n，s（1<=n<=2000，0<=s<=2000）
第二行输入n个整数表示牛妹的每张卡片，每个数在（0，2）之间，0代表石头，1代表布，2代表剪刀。

输出描述

输出一个整数，对le9+7取模

示例
输入

3 2
0 1 2

输出

6

解答代码

暂无

第五题

题目描述

小Q给你n个数1，2，3。。n，代表n个楼，第i个楼的高度为i，每个楼会有一种颜色
现在问有多少的排列满足从左到右（站在左边很远的地方看）看能看到L种颜色（即看到了L-1次颜色的变化），答案对le9+9取模
如果两个相同颜色楼的高度分别为H1，H2（H1<H2），H1在左边，且H1 H2之间的楼都比H1矮，那么站在左边来看就是一种颜色
你能看到一个楼的前提是这个楼之前的楼都比它矮

输入描述

第一行输入两个整数n，L（1<=n<=1296），（1<=L<=n）
第二行输入n个整数Ci表示每个楼的颜色（1<=Ci<=n）

输出描述

输出一个整数

示例
输入

4 3
1 1 2 1

输出

6

解答代码

暂无