[java练习]十、数的分解

问题描述

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

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

---

解决代码：

package com.exc.day12;



public class ex2 {
    public static boolean isF(int n)
    {
      int x=n;
      while (true)
      {//判断包含数字 2和 4
          if(x%10==2||x%10==4)
          {
              return false;
          }
          if(x<10)
          {
              return true;
          }
          x/=10;
      }
    }
    public static void main(String[] args) {

        int count=0;
        for(int i=1;i<2019;i++)
        {
            for (int j=i+1;j<2019;j++)
            {
                //确保i<j，保证不会出现重复项
                int k=2019-j-i;
                if(i<j&&j<k)
                {
              if(isF(i)&&isF(j)&&isF(k))
                  count++;
                }
            }
        }
        System.out.println(count);
    }
}