上海耀乘健康科技(实习)-笔试

两道题(md做不了一点)

1.给定平面N个点,计算可以组成的三角形的个数

输入 [(0,0),(1,1),(2,2)]
输出 0

输入 [(0,0),(1,1),(0,1)]
输出 1

2.分解质因数

输入6
输出[[2,1],[3,1]]  
因为 6=2的1次 * 3的1次

输入24
输出[[2,3],[3,1]]  
因为 24=2的3次 * 3的1次

评论区教一教该如何做
全部评论
第一题应该是用一个容器存斜率吧,,如果有重复就代表少了一个三角形,用c(n,3)减去,,第二题先用筛筛出所有质数放进一个vector容器,,然后遍历让n不断除,得出每个质数的次数,放进答案里面,如果走完一遍n还是不为1就代表自身是一个质数,再把这个放入答案
点赞 回复 分享
发布于 2023-09-08 10:35 江西
请问笔试完有后续吗
点赞 回复 分享
发布于 2023-09-14 22:27 广东

相关推荐

不愿透露姓名的神秘牛友
2024-11-18 09:38
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务