2017美团秋招笔试编程题——后台研发

一、求全部能被7整除的数字 分析： 方法一：采用暴力解法，即两两数字都组合一遍对7取余判断的方法，算法复杂度O(n2),会超时，提交成功率为70%。 方法二：求一个数A前面拼接上什么数可以被7整除，只需进行如下操做便可： ①数A前面依次拼上0~6,变为0A，1A，2A···6A。 ②依次判断这7个数可否被7整除 ②以1A为例，若1A等被7整除，则A前面拼的数B，只要知足B%7==1，则BA能被7整

>>阅读原文<<