[topcoder]CorrectMultiplicationTwo

http://community.topcoder.com/stat?c=problem_statement&pm=11609&rd=14547

http://apps.topcoder.com/wiki/display/tc/SRM+522

这道题学到的：1.如果要搜索或遍历，至少要知道边界，这里用了1*1==1找到了边界；然后的优化是遍历A的可能性时，B只要在c/A左右找就行了。如果整除了，当然是这种情况的最小，-1和1用来mitigate不整除的情况。如果B再偏多一些，比如1，那么C就会偏出A，abs肯定会更大。

import java.math.*;

public class CorrectMultiplicationTwo

{

	public int getMinimum(int a, int b, int c)

	{

		int res = (a + b + c) -3;

		int min = res;

		for (int A = 1; A <= (a+res); A++)

		{

			for (int o = -1; o <= 1; o++)

			{

				int B = c/A + o;

				if (B>=1)

				{

					int C = A * B;

					int tmp = Math.abs(A-a)+Math.abs(B-b)+Math.abs(C-c);

					if (tmp < min) min = tmp;

				}

			}

		}

		return min;

	}

}