2020-09-07 17:33 已编辑上海大学 C++

关注

9.7贝壳笔试交流

很迷，测试样例能过，调试不通过，求交流

1、剪刀石头布

2、构造字符串，本质是求最长重复子串

3，涂栅栏方案数

4，打怪初始血量

#贝壳找房##笔试题目#

全部评论

推荐最新楼层

风哥

北京邮电大学 Java

求一个第二题ac python代码

1 回复分享

发布于 2020-09-07 19:10

花花0915

北京邮电大学 C++

最后一个50%，前俩100%，第三个没看懂他想要的结果是个啥玩意儿。。。

1 回复分享

发布于 2020-09-07 17:49

Neymars

上海大学 Java

贴一个第四题的AC代码

1 回复分享

发布于 2020-09-07 17:42

不苟言笑的易教授

美团_美团金融_后端开发

第三题栅栏其实想了想很简单，就是一颗树最后有几个叶子节点的问题，第零层是1个节点，这个节点连接着m个子孩子（多少种颜色的涂料）。由于每一个涂料的不喜欢颜色都是相同数量的k，那么可以得知每个涂料后面可以跟的就是m-k，然后从第一层之后的子孩子都是m-k个，然后一直到第n层（n等于栅栏数量），求最后叶子节点的个数就可以了

1 回复分享

发布于 2020-09-07 17:20

憨憨努力拿offer

门头沟学院 Java

第3，4题都做出来了，但是运行都显示超时，全都是0，难过😥

1 回复分享

发布于 2020-09-07 17:06

李先达

小米集团_互部_android

100 100 0 0 后两道题骗分都骗不到，难顶

1 回复分享

发布于 2020-09-07 17:06

比克_

电子科技大学 Java

第一题我用原原本本代码过不了发给别人别人能过

点赞回复分享

发布于 2020-09-07 23:30

爱吃坚果的小松鼠

北京邮电大学 C++

借楼，第三题涂栅栏，下面代码也没过，玄学 if __name__ == '__main__&(688)#39;: line = input() length = int(line) for i in range(length) : line = input() temp_i1 = line.split(sep = " ") temp_i2 = [int(i) for i in temp_i1] for j in range(temp_i2[1]) : line = input() temp_k1 = line.split(sep = " ") temp_k2 = [int(i) for i in temp_k1] n = temp_i2[0] m = temp_i2[1] k = temp_i2[2] res = m * (m - k) ** (n - 1) # print(int(res % (1e9 + 7))) print(res)

点赞回复分享

发布于 2020-09-07 21:12

牛客601154620号

西安电子科技大学前端工程师

涂栅栏就是m*（m-1）*（m-1）.....，其中m-1有n-1个，存储类型是long且取模就能过

点赞回复分享

发布于 2020-09-07 17:15

牛客66829号

北京电影学院测试开发

A了两道，涂颜色一直超时，改了后数组越界但是我自己能调通，哭了

点赞回复分享

发布于 2020-09-07 17:11

万水千山都是情，给个offer行不行

门头沟学院 Java

栅栏涂色的那个输入输出咋写的？为啥我写的就输出一行结果？我明明传了3行数据，第一行是行数，为啥只输出第一行结果？哪位大佬帮我看一下： public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = Integer.parseInt(sc.nextLine()); for(int i=0;i<num;i++){ String[] str = sc.nextLine().split(" "); int n = Integer.parseInt(str[0]); int k = Integer.parseInt(str[1]); int res = method(n,k); //求栅栏方法 System.out.println(res); } } 2 2 3 3 3 为啥只输出一行结果，调试的时候显示3 3这行没有数据，根本没读到3 3，到底为啥呀

点赞回复分享

发布于 2020-09-07 17:10

刀剑丛中闯

字节跳动_效率工程_前端开发工程师

字符串跟树高度我都是0，字符串确实没想出来，数组那个感觉应该能过一点的

点赞回复分享

发布于 2020-09-07 17:07

皮皮是我

中国人民解放军国防科技大学 C++

讲一下第二题和第三题把第一题就没啥好说的第二题从后往前找找到第一个就break 第三题 f[i][j] 表示涂到第i格用第j种颜色然后sigma求和一下第四题好像是二分但是二分的判断条件没想明白。

点赞回复分享

发布于 2020-09-07 17:06