第9周上机实践项目6——穷举法解决组合问题(3~7)

(3)三色球问题

问题及代码

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：辛彬 * 完成日期：2014年 10 月 27 日 * 版 本 号：v1.0 * * 问题描述：一个口袋有3个红球，3个白球，6个黑球。取出8个球，求不同的颜色搭配。 * 输入描述：没有输入。 * 程序输出：方案。 */#include <iostream>using namespace std;int main(){    int i,j,m,count=0;    cout <<"红、白、黑球的个数为：\n";    for(i=0; i<=3; i++)        for(j=0; j<=3; j++)            for(m=0; m<=6; m++)                if(i+j+m==8)                {                    ++count;                    cout <<count<<":"<<" "<<i<<" "<<j<<" "<<m<<endl;                }    return 0;}

运行结果：

(4)委派任务

问题及代码

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：辛彬 * 完成日期：2014年 10 月 27 日 * 版 本 号：v1.0 * * 问题描述：要求在ABCDEF六个队员中选人执行任务，但有一些限制条件。 * 输入描述：没有输入。 * 程序输出：方案。 */#include <iostream>using namespace std;int main(){    int a,b,c,d,e,f;    cout <<"应该让以下这些人去:"<<endl;    for(a=0; a<=1; a++)        for(b=0; b<=1; b++)            for(c=0; c<=1; c++)                for(d=0; d<=1; d++)                    for(e=0; e<=1; e++)                        for(f=0; f<=1; f++)                            if(a+b>=1&&(a+d)!=2&&a+e+f==2&&(b+c==0||b+c==2)&&c+d==1&&(d+e==0||d==1))                            {                                if(a==1)                                    cout <<"A";                                if(b==1)                                    cout <<"B";                                if(c==1)                                    cout <<"C";                                if(d==1)                                    cout <<"D";                                if(e==1)                                    cout <<"E";                                if(f==1)                                    cout <<"F";                            }    return 0;}

运行结果：

(5)求加法式中符号代表的数

问题及代码

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：辛彬 * 完成日期：2014年 10 月 27 日 * 版 本 号：v1.0 * * 问题描述：求加法式中各个符号所代表的数字，不能重复。 *                        C *                     学 C *                  要 学 C *             + 都 要 学 C *             ———————————— *               2  0  0  8 * 输入描述：没有输入。 * 程序输出：方案。 */#include <iostream>using namespace std;int main(){    int idou,iyao,ixue,ic,icount=0;    for(idou=0; idou<=9; idou++)        for(iyao=0; iyao<=9; iyao++)            for(ixue=0; ixue<=9; ixue++)                for(ic=0; ic<=9; ic++)                    if(((idou-iyao)*(idou-ixue)*(idou-ic)*(iyao-ixue)*(iyao-ic)*(ixue-ic))!=0&&idou*1000+iyao*200+ixue*30+ic*4==2008)                    {                        ++icount;                        cout <<"方案"<<icount<<":"<<"都代表"<<idou<<" 要代表"<<iyao<<" 学代表"<<ixue<<" C代表"<<ic<<endl;                    }    return 0;}

运行结果：

(6)求谁是小偷

问题及代码

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：辛彬 * 完成日期：2014年 10 月 27 日 * 版 本 号：v1.0 * * 问题描述：A说自己不是小偷，B说C是小偷，C说D是小偷，D说自己不是小偷，求谁是小偷。 * 输入描述：没有输入。 * 程序输出：小偷。 */#include <iostream>using namespace std;int main(){    int a,b,c,d;    (a-b)*(a-c)*(a-d)*(b-c)*(b-d)*(c-d)!=0;    cout <<"求谁是小偷"<<endl;    for(a=0; a<=1; a++)        for(b=0; b<=1; b++)            for(c=0; c<=1; c++)                for(d=0; d<=1; d++)                {                    if(a==1&&c==1&&d==1&&d==0)                        cout <<"A是小偷";                    if(a==0&&c==0&&d==1&&d==0)                        cout <<"B是小偷";                    if(a==0&&c==1&&d==0&&b==0)                        cout <<"C是小偷";                    if(a==0&&c==1&&d==1&&d==0&&c==0)                        cout <<"D是小偷";                }    return 0;}

运行结果：

(7)求等式中的数字

问题及代码

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：辛彬 * 完成日期：2014年 10 月 28 日 * 版 本 号：v1.0 * * 问题描述：求等式[※×(※3+※)]的平方=8※※9中※依次所代表的数字。 * 输入描述：没有输入。 * 程序输出：方案。 */#include <iostream>using namespace std;int main(){    int a,b,c,d,e;    cout <<"求等式[※×(※3+※)]的平方=8※※9中※依次所代表的数字"<<endl;    cout <<"依次所代表的数字为"<<endl;    for(a=1; a<=9; a++)        for(b=1; b<=9; b++)        for(c=1; c<=9; c++)        for(d=1; d<=9; d++)        for(e=1; e<=9; e++)        if((a*(b*10+3+c))*(a*(b*10+3+c))==8*1000+d*100+e*10+9)        {            cout <<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e;        }    return 0;}

运行结果

(7)拓展：求等式中的数字及运算符

问题及代码

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：辛彬 * 完成日期：2014年 10 月 27 日 * 版 本 号：v1.0 * * 问题描述：求等式[※×(※3○※)]的平方=8※※9中※依次所代表的数字，○所代表的运算符。 * 输入描述：没有输入。 * 程序输出：方案。 */#include <iostream>using namespace std;int main(){    int a,b,c,d,e;    cout <<"求等式[※×(※3○※)]的平方=8※※9中※依次所代表的数字，○所代表的运算符"<<endl;    cout <<"依次所代表的数字为"<<endl;    for(a=1; a<=9; a++)        for(b=1; b<=9; b++)        for(c=1; c<=9; c++)        for(d=1; d<=9; d++)        for(e=1; e<=9; e++)        if((a*(b*10+3+c))*(a*(b*10+3+c))==8*1000+d*100+e*10+9)        {            cout <<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<endl;            cout <<"运算符是加号";        }        if((a*(b*10-3+c))*(a*(b*10-3+c))==8*1000+d*100+e*10+9)        {            cout <<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<endl;            cout <<"运算符是减号";        }        if((a*((b*10-3)*c))*(a*((b*10-3)*c))==8*1000+d*100+e*10+9)        {            cout <<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<endl;            cout <<"运算符是乘号";        }        if((a*((b*10-3)/c))*(a*((b*10-3)/c))==8*1000+d*100+e*10+9)        {            cout <<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<endl;            cout <<"运算符是除号";        }    return 0;}

运行结果：

学习感悟：除了倒数第二个的解法我不太明白外，其余的感觉还行。。。。。精简一下或许更好