淘天笔试都A多少?

投票
光荣A0,准备转行了
全部评论
佬们能不能分享一下咋A的啊?让笨蛋题主死的明白
2 回复 分享
发布于 05-17 16:00 湖北
第二题,就是遍历一遍,找出所有字母的总数量sum,然后找最多的字母的数量,记为max,然后计算其他所有字母的数量(sum-max),max个字母中间有max-1个缝,(sum-max)个其他字母能把这些缝全部插满的话,最后总长度就是sum,如果插不满,有n个插不满,最后总长度就是sum-n(n就是max-1-(sum-max)),然后这样能过百分之88,输入范围是10的9次方,把int改为long就过全部样例
1 回复 分享
发布于 05-17 16:29 重庆
第二题怎么搞的
1 回复 分享
发布于 05-17 15:55 湖北
第三题只有10分钟,摆了看了一下给我一天估计也做不出来了
点赞 回复 分享
发布于 05-17 16:30 重庆
我力扣只刷了一半这样,我感觉今天前两题和常规力扣都不太一样。(幸好和力扣那些无关),都是几行代码能写完(但我没刷过acm模式,搞了半天,char和int转换就搞了很久,最后只能全部先转成字符串再互相转) 第一题是给x和y,找x的最小修改次数,其实因为y已经确定了,而x从第二位起,每一位都和前一位相关,所以可以视作和y匹配的x,只和x[0]有关,比如x[0]为1,给定y的情况下,和y匹配的整个x串都能推出来,可以叫x0,如果x[0]为1,那么和y匹配的整个x串都能推出来,可以叫x1,由于xor的性质,x1和x0是完全相反的。如果x的长度为n,原x串修改k位变成x1,那么修改(n-k)位就能变成x0。最后做法就是,取0作为x[0],然后计算出x0,计数看看和原x串要修改多少个,就是k,最后选k和(n-k最小的一个就行了)
点赞 回复 分享
发布于 05-17 16:25 重庆

相关推荐

评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务