投递快手等公司10个岗位 >
0 点赞 评论 收藏
分享
梁刚:题目1:
输入: n 范围 [2,10 ** 9]
找到两个数a,b; 1 <= a < b <= n:使得a,b的最小公倍数减去a,b的最大公约数的结果res最大
输出:res
题目2:
输入:
第一行:n (数组元素个数) 范围 【2,50】
第二行:n个数 范围 【1,10 ** 18】
每次找到数组中最大的元素,将该元素减去n,其余n - 1个元素均加一;
重复此操作,直至数组中最大的元素小于 n
输出:k (操作次数)
题目三:
输入:
第一行:n(顶点个数) 范围 【2,10 ** 5】
第二行:n个数(表示顶点的权值) 范围 【1,n】
接来下 n - 1 行,每行两个数,代表两个顶点之间存在边
找出一条最长路径(u,v),使得从u 到 v 路径所经过的顶点满足权值严格递增
输出:路径长度
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: