（蓝桥）数字分解

题目描述

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

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

思路

省题暴力还是爽啊，但多少还是得处理基础语法问题
1.各不相同 2.三个整数顺序视为一种 3.不包含2，4
暴力搜索，去重即可

代码实现

package com.queston2019;

public class 数的分解 {
    public static void main(String[] args) {
        int num=0;
        for (int i = 1; i <=2019; i++) {
            if (checknum(i)){
                continue;
            }
            for (int j = i+1; j <=2019 ; j++) {
                if (checknum(j)){
                    continue;
                }
                for (int k=j+1;k<=2019;k++){
                    if (checknum(k)){
                        continue;
                    }
                    if (i+j+k==2019){
                        num++;
                    }
                }

            }

        }
        System.out.println(num);
    }
    public static boolean checknum(int x){
        String y=x+"";
        for (int i = 0; i <y.length(); i++) {
            char temp=y.charAt(i);
            if (temp=='2'||temp=='4'){
                return true;
            }
        }
        return false;
    }
}

注意事项

1. 字符串中查找方法的使用

public char charAt（int index）：返回指定索引处的char值
pubic int indexOf（String str）：返回指定字符串第一次出现在该字符串 的索引，如果不存在返回-1！

常用于判断：字符串中是否出现某个字符，并对其操作，思路对应方法，在有了思路时，可以查api取寻找对应方法

2. 方法中的参数转化

String i=1+""------------>"1"//数字转化为字符串

charAt 返回的是‘1’，表示字符