课程首页地址:http://blog.youkuaiyun.com/sxhelijian/article/details/7910565
【项目2:穷举法解决组合问题】先阅读例题,领会穷举法(意为“穷尽式列举”,也称枚举)的思想,然后自行选题进行解决,掌握这种程序设计的一般方法。
任务:利用穷举的方法解决下面的问题(选做一道即算完成任务,其他可以抽时间自由安排,多做会使你更聪明。)
(9)有等式[※×(※3+※)]^2=8※※9,其中※处为1个数字,滴上了墨水无法辨认。请编程找出※表示哪个数字。
参考解答:
#include<iostream>
using namespace std;
int main()
{
int i,a,b,c,d,e,s;
for(a=0;a<=9;a++)
{
for(b=0;b<=9;b++)
{
for(c=0;c<=9;c++)
{
for(d=0;d<=9;d++)
{
for(e=0;e<=9;e++)
{
s=a*(b*10+3+c);
if (s*s==8000+d*100+e*10+9)
{
cout<<"等式为:["<<a<<"×("<<b<<"3+"<<c<<")]^2=8"<<d<<e<<"9)"<<endl;
}
}
}
}
}
}
return 0;
}
运行结果
拓展:有等式[※×(※3○※)]^2=8※※9,其中※处为1个数字,○处为+、-、×、÷四个运算符之一,现滴上了墨水无法辨认。请编程找出※表示哪个数字,○表示哪个运算符。
参考解答:#include<iostream>
using namespace std;
int main()
{
int i,a,b,c,d,e,s;
for(a=0;a<=9;a++)
{
for(b=0;b<=9;b++)
{
for(c=0;c<=9;c++)
{
for(d=0;d<=9;d++)
{
for(e=0;e<=9;e++)
{
s=a*(b*10+3+c);
if (s*s==8000+d*100+e*10+9)
{
cout<<"等式为:["<<a<<"×("<<b<<"3+"<<c<<")]^2=8"<<d<<e<<"9)"<<endl;
}
s=a*(b*10+3-c);
if (s*s==8000+d*100+e*10+9)
{
cout<<"等式为:["<<a<<"×("<<b<<"3-"<<c<<")]^2=8"<<d<<e<<"9)"<<endl;
}
s=a*((b*10+3)*c);
if (s*s==8000+d*100+e*10+9)
{
cout<<"等式为:["<<a<<"×("<<b<<"3*"<<c<<")]^2=8"<<d<<e<<"9)"<<endl;
}
if(c!=0)
{
s=a*((b*10+3)/c);
if (s*s==8000+d*100+e*10+9)
{
cout<<"等式为:["<<a<<"×("<<b<<"3÷"<<c<<")]^2=8"<<d<<e<<"9)"<<endl;
}
}
}
}
}
}
}
return 0;
}
运行结果