蓝桥杯 数列分解（Java）

蓝桥杯 数列分解（Java）

题目：
把 20192019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？

注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。

思路：
i<j<k且i,j,k不相同
难点：
正整数中不包含2和4（用除和取余排除）；
交换顺序不计次数（i<j<k，保证后面的数大于前面的数）。

代码：

public class fenjienumber {
	public static boolean   notInclu(int x,int y,int z) {
		boolean pd=true;
		int res=0;
		while(x!=0) {
			res=x%10;
			if(res==2||res==4) {
				pd= false;
				break;
			}
			x=x/10;
		}
		while(y!=0) {
			res=y%10;
			if(res==2||res==4) {
				pd=false;
				break;
			}
			y/=10;
		}
		while(z!=0) {
			res=z%10;
			if(res==2||res==4) {
				pd=false;
				break;
			}
			z/=10;
		}
		return pd;
	}
	
	public static void main(String[] args) {
		int n=2019,m=0,k=0;
		//int a[]=new int[3];
		for (int i = 1; i <= n/3; ++i) {	//保证后面两个数 >= 第一个数
			for (int j = i; j <= (n-i)/2; ) {	//保证后面一个数 >= 第二个数
				k=n-j-i;
				if(i==j||j==k||i==k) {	//保证三个数不相等
					++j;
				}else if(!notInclu(i,j,k)) {	//保证正整数中不含2和4
					++j;
				}
				else {
					//System.out.println(i+" "+j+" "+k);
					++m;
					++j;
				}
			}
		}
		System.out.println(m);
	}
}