多益网络校招笔试题

马上要参加多益的笔试了，所以在网上找了一下多益的笔试题  原文

我感觉我想出了一个更简单的方法（时间复杂度O（1）），如果有问题希望大家及时指正。

题目如下:

给定一个数x（x>5），找到该数与3、4之间的关系。

关系如下：x=3*n+4*m，然后找到|n-m|的最小值。（应该规定了m,n,x都为正整数）

其中：6=3*2+4*0

7=3*1+4*1

8=3*0+4*2

9=3*3+4*0

分析：假如x=3*n+4*m,且n-m=y(y>0)（n和m是其中的一个解，但不一定是最优解）。我们此时的目的就是让y尽可能的小，要让y减小必须减小n,增大m。n每次减小至少要减4，同时让m加3才能让等式继续成立(假设n减少k，m增加s,必须让3k=4s，等式才能继续成立，最小整数解：k=4,s=3)

改变之后的差值(>0)为（n-4）-(m+