第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;
}
运行结果：
学习感悟：除了倒数第二个的解法我不太明白外，其余的感觉还行。。。。。精简一下或许更好