算法-经典趣题-三色球

本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/70

一、问题

三色球是一个排列组合问题，三色球问题的大意如下：一个黑盒中放着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("\t红球\t黄球\t绿球");
        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("\t%d\t%d\t%d\n", i,j,k);
                    }
                }
            }
        }
    }
}