本题总分:10 分 【问题描述】 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。
package JavaB; import java.util.Scanner; public class sdfj { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum = 0; for (int a = 1; a <= n; a++) { for (int b = a + 1; b <= n && n - a - b > b; b++) { int c = n - a - b; if (!check(a) && !check(b) && !check(c)) sum++; } } System.out.println(sum); } private static boolean check( int number){ while(number>0){ int t = number % 10; if (t == 2 || t == 4) return true; number /= 10; } return false; } }