枚举法

简介: /**口袋里有红、黄、蓝、白、黒5种颜色的球若干,每次从口袋中先后取出3个球,问得到3种不同颜色的球的可能取法,输出每种排列的情况**/#include #include int main(){ enum Color {red,yellow,blue,w...
/**
口袋里有红、黄、蓝、白、黒5种颜色的球若干,每次从口袋中先后取出3个球,问得到3种不同颜色的
球的可能取法,输出每种排列的情况
**/
#include <stdio.h>
#include <stdlib.h>

int main()
{
    enum Color {red,yellow,blue,white,black};
    enum Color i,j,k,pri;
    int n,loop;
    n=0;
    for(i=red;i<=black;i++)
        for(j=red;j<=black;j++)
    {
        if(i!=j)
        {
            for(k=red;k<=black;k++)
            {
                if((k!=i)&&(k!=j))
                {
                    n++;
                    printf("%-4d",n);
                    for(loop=1;loop<=3;loop++)
                    {
                        switch(loop)
                        {
                            case 1:pri=i;break;
                            case 2:pri=j;break;
                            case 3:pri=k;break;
                            default :break;
                        }
                        switch(pri)
                        {
                            case red:printf("%-10s","red");break;
                            case yellow:printf("%-10s","yellow");break;
                            case blue:printf("%-10s","blue");break;
                            case white:printf("%-10s","white");break;
                            case black:printf("%-10s","black");break;
//不能用printf("%s",red);来输出“red”字符串。
//必须打上引号。
                            default :break;
                        }

                    }
                    putchar('\n');
                }
            }
        }
    }
    printf("\ntotal:%5d\n",n);
    return 0;
}

这个题完全可以用常量1-5来代替颜色,
但这样写更直观,不是吗!

目录
相关文章
|
人工智能 算法
算法提高:组合数学| 容斥原理常见应用
容斥原理常见的问题如下。 (1) 篮球、羽毛球、网球三种运动,至少会一种的有22人,会篮球的有15人,会羽毛球的有17人,会网球的有12人,既会篮球又会羽毛球的有11人,既会羽毛球又会网球的有7人,既会篮球又会网球的有9人,那么三种运动都会的有多少人? (2) 《西游记》《三国演义》《红楼梦》三大名著,至少读过其中一本的有20人,读过《西游记》的有10人,读过《三国演义》的有12人,读过《红楼梦》的有15人,读过《西游记》《三国演义》的有8人,读过《三国演义》《红楼梦》的有9人,读过《西游记》《红楼梦》的有7人。问三本书全都读过的有多少人?
135 0
算法提高:组合数学| 容斥原理常见应用
|
5月前
|
算法
【算法学习】—n皇后问题(回溯法)
【算法学习】—n皇后问题(回溯法)
|
机器学习/深度学习 算法
算法提高:组合数学| 卡特兰数的实现
卡特兰数列是组合数学中在各种计数问题中常出现的数列,其前几项为1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012…… 卡特兰数首先是由欧拉在计算对凸n边形的不同的对角三角形剖分的个数问题时得到的,即在一个凸n边形中,通过不相交于n边形内部的对角线,把n边形拆分成若干三角形,不同的拆分数用Hn表示,Hn即卡特兰数。
125 0
算法提高:组合数学| 卡特兰数的实现
|
算法 搜索推荐 C++
穷举法
穷举法
105 0
穷举法
|
存储 算法
【回溯算法篇】组合问题(上)
【回溯算法篇】组合问题(上)
【回溯算法篇】组合问题(上)
|
算法
【每日挠头算法题】Acwing 756. 蛇形矩阵 —— 巧妙解法
【每日挠头算法题】Acwing 756. 蛇形矩阵 —— 巧妙解法
126 0
【每日挠头算法题】Acwing 756. 蛇形矩阵 —— 巧妙解法
|
算法
基础算法练习200题08、百鸡问题(循环+逻辑判断+穷举)
基础算法练习200题08、百鸡问题(循环+逻辑判断+穷举)
124 0
基础算法练习200题08、百鸡问题(循环+逻辑判断+穷举)
枚举法
列举问题的所有可能的答案,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃。 逐一列举问题所涉及的所有情形,并根据问题提出的条件检验哪些是问题的解,哪些应予排除。
254 0
枚举法
|
存储 缓存 移动开发
动态规划法
动态规划是在20世纪50年代由美国数学家贝尔曼为研究最优控制问题而提出的,当该方法在应用数学中的价值被大家认同以后,在计算机学界,动态规划法成为一种通用的算法设计技术用来求解多阶段决策最优化问题。
再学一道算法题: 二分法求多项式单根
再学一道算法题: 二分法求多项式单根
再学一道算法题: 二分法求多项式单根