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

解题思路:





注意事项:

    数字之间使用空格隔开。



参考代码:

public class C1518 {
	public static void main(String[] args) {
		//由于是3位数 故应该比例为1的数应该在区间【123, 329 】范围内
		for(int i100 = 1; i100 <= 3; i100++){
			for(int i010 = 1; i010 <= 9; i010++){
				if(i010 != i100){
					for(int i001 = 1; i001 <= 9; i001++){
						if(i001 != i100 && i001 != i010){
							int i = 100*i100 + 10*i010 + i001;
							if(i >= 123 && i<= 329){
								String a = String.valueOf(i);
								String b = String.valueOf(2*i);
									if(b.indexOf("0") != -1) continue;
								String c = String.valueOf(3*i);
									if(c.indexOf("0") != -1) continue;
									
								if(isMatch(a, b) && isMatch(a, c) && isMatch(b, c))
									System.out.printf("%s %s %s\n", a, b, c);
							}
						}
					}
				}
			}
		}
	}
	
	private static boolean isMatch(String str1, String str2){
		for(int i = 0; i < 3; i++){
			if(str1.indexOf(str2.charAt(i)) != -1)
				return false;
		}
		return true;
	}
}