阿里笔试凉经

最新出炉,我绝对最快,毕竟我两题都是0AC,哈哈哈哈,我把大体的题目说一下
1.给定两个数,a,b,取值10^19以下,很大,渣渣表示long long塞的下吗?
要求把b拆分成3个数,这3个数的最大公约数应为a,若存在输出三个数,若不存在则输出-1;
我的思路是看b%a是否有余,有直接输出-1,若无,则进行判断b/a是否大于等于6,小于也输出-1;
若都成立则输出b/a, b/a*2, b/a*(b/a-3),为了保证最大公约数为a,然后不知道为什么0AC,求大佬思路

2.定义幸运数,其概念为,emmmmmm怎么形容,直接举例,以458为例,458因 |4-5|=1 得出新数18,又一次计算得出 |1-8|=7最后算出7,则为幸运数,若为别的则非幸运数。
是不是听起来很简单,题目来了,输入a,b计算a到b有多少个幸运数,取值一样大到让人自闭。如果遍历觉得超时,因此我推规律推了20分钟,然后得出个屁,求大佬思路
#阿里巴巴##面经##笔试题目#
全部评论
可以来我的贴看答案哦~2AC https://www.nowcoder.com/discuss/455801
8 回复 分享
发布于 2020-07-20 20:26
https://www.pasteme.cn/44096
4 回复 分享
发布于 2020-07-20 20:27
第一题暴力跑了30%😂
4 回复 分享
发布于 2020-07-20 20:15
为什么不来让我内推网易游戏呢
1 回复 分享
发布于 2020-07-21 11:12
如果是用“找解”的思路,必然走向遍历,超时;如果是“造解”的思路,那么这题可以顺利ac。
1 回复 分享
发布于 2020-07-20 21:45
菜鸡来贴一下自己的1.5的代码 第二个数位dp感觉写不完了
1 回复 分享
发布于 2020-07-20 20:27
这么强大的数据,虐的我这个只会暴力的菜鸡无所适从
1 回复 分享
发布于 2020-07-20 20:15
一样,我也是0ac,笔试做完,直接凉凉,哎呀
点赞 回复 分享
发布于 2020-07-30 17:05
我的第一题思路和你一样,但应该是a,2*a,(b/a-3)*a才是保证公约数为a且和为b😂
点赞 回复 分享
发布于 2020-07-30 11:14
0AC基本就凉了,哎,兄弟握爪
点赞 回复 分享
发布于 2020-07-25 12:32
def cal(n):     while n >= 10:         tmp = n         lis = []         while tmp > 0:             lis.append(tmp % 10)             tmp //= 10         tmp = 0         for i in range(len(lis) - 1):             tmp += abs(lis[i] - lis[i + 1])         n = tmp     return n res = [] for i in range(160):     res.append(cal(i)) print(res) 构造查询列表,然后只需要每次计算一次,将当前数映射到320以内的数,查表判断是否为7即可,复杂度是0(n)
点赞 回复 分享
发布于 2020-07-22 10:07
第二题我有个思路大家看看可行不,直接暴力计算 1~320的数的结果,存在list里面。然后我们根据这个要求可以看出,任意一个10^32以内的数,在第一次计算之后最大都不会超过10*31 = 310,然后查表即可
点赞 回复 分享
发布于 2020-07-22 10:02
第一题记错了吧,我记得是三个数中任意两两间的最大公约数是a,不是三个一起,难度蛮大
点赞 回复 分享
发布于 2020-07-22 00:32
和我的题目一模一样
点赞 回复 分享
发布于 2020-07-21 16:08
哈哈, 找到队友了, 两题0ac
点赞 回复 分享
发布于 2020-07-20 20:52
第一题0,第二题暴力0.5跑半天才出 QAQ
点赞 回复 分享
发布于 2020-07-20 20:45
要是面试也比较看笔试我就凉了。。。只会刷lc medium及以下的
点赞 回复 分享
发布于 2020-07-20 20:42
可以看前一个帖子,比你还早,清华还全ac了,彩礼爆头痛哭😳
点赞 回复 分享
发布于 2020-07-20 20:31
你第一题三个数加起来都不是b 按照你的思路第三个数应该是b-(3*b)/a,而且你这样a=3,4都会有问题吧,分的情况太多了,最明显的就是a=4 你这样直接分了b/4 b/4 b/2 题目要求数字不相同
点赞 回复 分享
发布于 2020-07-20 20:27
第二题暴力,从7开始倒推
点赞 回复 分享
发布于 2020-07-20 20:21

相关推荐

点赞 评论 收藏
分享
头像
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
评论
5
33
分享

创作者周榜

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