同程旅行0926笔试
第一题
判断一个方阵是否在另一个方阵里面。
数据量很小,4个for暴力解决。
第二题
求出4个数的最小公因数。
写一个辗转相除法求两个数的最大公因数的方法,先求出4个数的最大公因数,再求这个最大公因数的最小因子。
由于数据量比较大1e9的量级,求最小因子的时候最好用开方作为for循环的边界。
判断一个方阵是否在另一个方阵里面。
数据量很小,4个for暴力解决。
第二题
求出4个数的最小公因数。
写一个辗转相除法求两个数的最大公因数的方法,先求出4个数的最大公因数,再求这个最大公因数的最小因子。
由于数据量比较大1e9的量级,求最小因子的时候最好用开方作为for循环的边界。
全部评论
相关推荐