zoukankan      html  css  js  c++  java
  • 算法-经典趣题-三色球

    一、问题

    三色球是一个排列组合问题,三色球问题的大意如下:一个黑盒中放着3个红球、3个黄球和6个绿球,如果从其中取出8个球,那么取出的球中有多种颜色搭配呢?

    二、分析

    先来分析一下三色球问题。这是一个经典的排列组合问题,每种球的可能性如下:

    取红球可以有4种可能:0个、1个、2个、3个;

    取黄球可以有4种可能:0个、1个、2个、3个;

    取绿球可以有6种可能:2个、3个、4个、5个、6个;

    只要在程序中穷举每一种可能性,然后判断是否满足总共8个球

    三、程序编写

    package com.joshua317;
    
    import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
    
            int red, yellow, green, n;
            System.out.println("三色球问题:");
    
            ThreeBall threeBall = new ThreeBall();
            Scanner scanner = new Scanner(System.in);
            System.out.println("请输入红球的数量:");
            red = scanner.nextInt();
    
            System.out.println("请输入黄球的数量:");
            yellow = scanner.nextInt();
    
            System.out.println("请输入绿球的数量:");
            green = scanner.nextInt();
    
            System.out.println("请输入取出球的数量:");
            n = scanner.nextInt();
            threeBall.ThreeBall(red, yellow, green, n);
    
        }
    }
    
    class ThreeBall {
        public void ThreeBall(int red, int yellow, int green, int n)
        {
            System.out.println("三色球总共有如下可能的组合:");
            System.out.println("	红球	黄球	绿球");
            for (int i=0; i <=red; i++) {
                for (int j=0; j<=yellow; j++) {
                    for (int k=0; k<=green; k++) {
                        if (i+j+k == n) {
                            System.out.printf("	%d	%d	%d
    ", i,j,k);
                        }
                    }
                }
            }
        }
    }
    
    
     
     

    在该程序中,主方法首先输入红球的数量、黄球的数量、绿球的数量和取出球的数量。然后调用Threeball()方法来求解。

     

  • 相关阅读:
    linux下安装tomcat
    linux 中安装mysql8.0
    国家助学贷款
    语句摘录
    Java 今天是否为节假日
    Jfinal框架登陆页面的图形验证码
    ActiveRecord初始化,可以实现jfinal系统启动完成后,再建立数据库连接
    socket 通讯
    datatable的excel导入,其中有关于datatables的很多参数设置
    jfinal form表单提交文件
  • 原文地址:https://www.cnblogs.com/joshua317/p/15221681.html
Copyright © 2011-2022 走看看