C++第四次上机实验-穷举法

一、年龄几何。 （1）问题及代码： /* * 文件名称：穷举法解决组合问题 * 作 者：徐永栋 * 完成日期：2017 年4月7日 * 版 本 号：v1.0 * 对任务及求解方法的描述部分:年龄几何 * 输入描述：无 * 问题描述：张三、李四、王五、刘六的年龄成一等差数列，他们四人的年龄相加是26，相乘是880，求以他们的年龄为前4项的等差数列的前20项。 * 程序输出：等差数列的前20项。 * 问题分析：无 * 算法设计：无 */ #include<iostream> using namespace std; int main() { int a,n,an,b; for(a=1;a<=4;a++) for(n=1;n<=6;n++) if(4*n+6*a==26&&n*(n+a)*(n+a+a)*(n+a+a+a)==880) { for(b=1;b<=20;b++) { an=n+(b-1)*a; cout<<an<<'\t'; } } return } （2） 运行结果： 二、 百钱百鸡问题。 （1）问题及代码： /* * 文件名称：穷举法解决组合问题 * 作 者：徐永栋 * 完成日期：2017 年4月7日 * 版 本 号：v1.0 * 对任务及求解方法的描述部分:年龄几何 * 输入描述：无 * 问题描述：张三、李四、王五、刘六的年龄成一等差数列，他们四人的年龄相加是26，相乘是880，求以他们的年龄为前4项的等差数列的前20项。 * 程序输出：等差数列的前20项。 * 问题分析：无 * 算法设计：无 */ #include<iostream> using namespace std; int main() { int a,n,an,b; for(a=1;a<=4;a++) for(n=1;n<=6;n++) if(4*n+6*a==26&&n*(n+a)*(n+a+a)*(n+a+a+a)==880) { for(b=1;b<=20;b++) { an=n+(b-1)*a; cout<<an<<'\t'; } } return 0; } （2）运行结果： 三、 三色球问题 （1）问题及代码： /* * 文件名称：三色球问题 * 作 者：徐永栋 * 完成日期：2017 年4月7日 * 版 本 号：v1.0 * 对任务及求解方法的描述部分:略 * 输入描述： 无 * 问题描述：若一个口袋中放有12个球，其中有3个红的。3个白的和6个黒的，问从中任取8个共有多少种不同的颜色搭配？ * 程序输出：不同的颜色搭配 * 问题分析：无 * 算法设计：无 */ #include<iostream> using namespace std; int main() { int i,j,z; cout<<"不同的颜色搭配有："<<endl; for(i=0;i<=3;i++) for(j=0;j<=3;j++) { if(8-i-j<=6) cout<<"红球："<<i<<"，白球："<<j<<"，黑球："<<8-i-j<<endl; } return 0; } （2） 运行结果： 四、求出"都、要、学、C"4个符号分别代表的数字。 （1）问题及代码： /* * 文件名称：求出"都、要、学、C"4个符号分别代表的数字。 * 作 者：徐永栋 * 完成日期：2017 年4月7日 * 版 本 号：v1.0 * 对任务及求解方法的描述部分: * 输入描述： 无 * 问题描述：设计程序求出"都、要、学、C"4个符号分别代表的数字。 * 程序输出："都、要、学、C"4个符号分别代表的数字 * 问题分析：无 * 算法设计：无 */ #include<iostream> using namespace std; int main() { int a,b,c,d; for(a=0;a<=9;a++) for(b=0;b<=9;b++) for(c=0;c<=9;c++) for(d=0;d<=9;d++) if(4*d+30*c+200*b+a*1000==2008&&a!=b&&a!=c&&a!=d&&b!=c&&b!=d&&c!=d) cout<<"都："<<a<<" 要："<<b<<" 学："<<c<<" C："<<d<<endl; return 0; } （2）运行结果： 五、心得体会：        学会了穷举法，很有用，C++真的很有趣，我会继续努力。 六、 知识点总结：      “for语句”也称为“for循环”。语句格式为：  for ( 表达式1; 表达式2 ; 表达式3 ) 语句。 （1） 计算表达式1的值； （2） 计算表达式2的值，若为真则执行循环体，若为假则结束循环； （3） 计算表达式3的值； （4） 转回上面第（2）步继续执行。