同程旅行0926笔试

第一题
判断一个方阵是否在另一个方阵里面。
数据量很小,4个for暴力解决。

第二题
求出4个数的最小公因数。
写一个辗转相除法求两个数的最大公因数的方法,先求出4个数的最大公因数,再求这个最大公因数的最小因子。
由于数据量比较大1e9的量级,求最小因子的时候最好用开方作为for循环的边界。
全部评论

相关推荐

2025-12-16 17:17
门头沟学院 产品经理
烤点老白薯:他第二句话的潜台词是想让你帮他点个瑞幸或者喜茶啥的
mt对你说过最有启发的一...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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