算法-经典趣题-三色球
本文为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);
}
}
}
}
}
}
在该程序中,主方法首先输入红球的数量、黄球的数量、绿球的数量和取出球的数量。然后调用Threeball()方法来求解。
本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/70