C++第11周项目2（9）参考——污损的数字

课程首页地址：http://blog.csdn.net/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; 
}