9.19网易笔试题思路讨论
本帖旨在讨论思路,每次做完笔试不会的还是不会希望大佬们可以讲讲自己ac的思路
第一题,不会。没有找到最少的方法
第二题,暴力求解,把乘法转化为除法,从小到大求最小能整除的数即可
第三题,感觉像是最小编辑距离,但是题目不是要求把A转化为B,而是A包含B即可 没思路放弃
第四题抄手
第四题,暴力(会超时),求等比数列的和最多项数,公比越小就项数越多,于是公比从而二开始尝试求和,直到能找到相等,输出项数和公比#网易#
第一题,不会。没有找到最少的方法
第二题,暴力求解,把乘法转化为除法,从小到大求最小能整除的数即可
第三题,感觉像是最小编辑距离,但是题目不是要求把A转化为B,而是A包含B即可 没思路放弃
第四题抄手
第四题,暴力(会超时),求等比数列的和最多项数,公比越小就项数越多,于是公比从而二开始尝试求和,直到能找到相等,输出项数和公比#网易#