蓝桥杯算法提高VIP-寻找三位数 （Java代码）

import java.util.Arrays;

public class Main
{
	/*
	 * 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成 1：2：3的比例，试求出所有满足条件的三个三位数。
	 * 例如：三个三位数192，384，576满足以上条件。
	 */
	public static void main(String[] args)
	{
		//遍历
		for (int i = 123; i <= 333; i++)
		{
			int j = 2 * i;
			int k = 3 * i;
			int n = judge(i, j, k);
			if (n==1)
			{
				System.out.printf("%d %d %d\n",i,j,k);
				
			}

		}
	}

	static int judge(int a, int b, int c)
	{
		int[] arr = new int[9];
		arr[0] = a / 100;
		arr[1] = a / 10 % 10;
		arr[2] = a % 10;
		arr[3] = b / 100;
		arr[4] = b / 10 % 10;
		arr[5] = b % 10;
		arr[6] = c / 100;
		arr[7] = c/ 10 % 10;
		arr[8] = c % 10;
		Arrays.sort(arr);
		for (int i = 0; i <8; i++) // i+1 限制这i 的范围;
		{
			if (arr[i]==arr[i+1]||arr[i]==0)
			{
				return 0;
			}
		}
		return 1;

	}

}

解题思路:
仔细看一下, 别debug(时间太长) ,分析一下就出来了;




注意事项:





参考代码: