上海耀乘健康科技(实习)-笔试
两道题(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次
评论区教一教该如何做
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就代表自身是一个质数,再把这个放入答案
请问笔试完有后续吗
相关推荐
点赞 评论 收藏
分享