• 算法提高 寻找三位数


    /*
    算法提高 寻找三位数  
    
    问题描述
      将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成
      1:2:3的比例,试求出所有满足条件的三个三位数。
      例如:三个三位数192,384,576满足以上条件。
    输入格式
      无输入文件
    输出格式
      输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。
    
    */
    
    public class Main {
        public static void main(String args[]) {
            for (int i = 111; i < 333; i++) {
                int j = 2 * i;
                int k = 3 * i;
    
                int i1 = i / 100, i2 = (i % 100) / 10, i3 = i % 10;
                int j1 = j / 100, j2 = (j % 100) / 10, j3 = j % 10;
                int k1 = k / 100, k2 = (k % 100) / 10, k3 = k % 10;
                if (j1 == 0 || j2 == 0 || j3 == 0 || i1 == 0 || i2 == 0 || i3 == 0 || k1 == 0 || k2 == 0 || k3 == 0)
                    continue;
                boolean a[] = new boolean[10];
                a[i1] = true;
                a[i2] = true;
                a[i3] = true;
                a[j1] = true;
                a[j2] = true;
                a[j3] = true;
                a[k1] = true;
                a[k2] = true;
                a[k3] = true;
                boolean flag = true;
                for (int ii = 1; ii < a.length; ii++)
                    if (a[ii] == false) {
                        flag = false;
                        break;
                    }
                if (flag)
                    System.out.println(i + " " + j + " " + k);
            }
        }
    
    }
  • 相关阅读:
    架构原则
    基于DDD的Lean Framework
    Javascript 内核Bug
    Back
    Exercise:函数应用于排序
    Lesson5:函数简单应用(二)
    lesson4: 函数简单应用
    lesson3: While 语句简单应用
    range 和len的并用
    lesson2: Python:for语句简单应用
  • 原文地址:https://www.cnblogs.com/Alpharun/p/8623800.html
Copyright © 2020-2023  润新知