C++实验四-穷举法三色球问题

最新推荐文章于 2023-09-01 21:34:48 发布

原创最新推荐文章于 2023-09-01 21:34:48 发布 · 3k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个具体的编程实例——使用穷举法解决三色球问题。具体来说，从12个球中（3个红球、3个白球、6个黑球）取出8个球的所有可能的颜色搭配方案。通过for循环语句实现了所有可能的组合，并展示了完整的代码实现及其运行结果。

一、问题及代码

/* 
* 文件名称：穷举法三色球问题 
* 作    者：赵念琛  
* 完成日期：    2016  年 4    月 26   日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:三色球问题
* 输入描述：  一个口袋里有12个球，其中有三个红球，三个白球，六个黑球
* 问题描述： 从其中取8个球，问有多少种颜色搭配
* 程序输出：  各种搭配的种类
* 问题分析： 运用for循环语句
* 算法设计：  用for来做
*/  
#include<iostream>
using namespace std;
int main ()
{
    int i,j,k;
    cout<<"不同的颜色搭配有"<<endl;
    for(i=0;i<=3;i++)
        for(j=0;j<=3;j++)
        {
            k=8-i-j;
            if(k<=6)
            {
                cout<<"红球:"<<i<<","<<"白球:"<<j<<","<<"黑球:"<<k<<endl;
            }
        }
    return 0;
}

二、输出结果

三、心得体会