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整

>>阅读原文<<