C++第11周项目2（8）参考——软件比拼

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目2：穷举法解决组合问题】先阅读例题，领会穷举法（意为“穷尽式列举”，也称枚举）的思想，然后自行选题进行解决，掌握这种程序设计的一般方法。

任务：利用穷举的方法解决下面的问题（选做一道即算完成任务，其他可以抽时间自由安排，多做会使你更聪明。）

（8）下列乘法算式中：每个汉字代表1个数字（1~9）。相同的汉字代表相同的数字，不同的汉字代表不同的数字。试编程确定使得整个算式成立的数字组合，如有多种情况，请给出所有可能的答案。

       赛软件
    ×   比赛
____________
   = 软件比拼

参考解答：

#include<iostream>  
using namespace std;  
int main()  
{  
    int product;  
    for(int sai=1;sai<=9;++sai)//赛  
        for(int ruan=1;ruan<=9;++ruan)//软  
            for(int jian=1;jian<=9;++jian)//件  
                for(int bi=1;bi<=9;++bi)//比  
                    if(sai!=ruan&&ruan!=jian&&jian!=bi)  
                    {  
                        product=(sai*100+ruan*10+jian)*(bi*10+sai);  
                        if(product/1000==ruan&&(product%1000)/100==jian&&(product%100)/10==bi)  
                            cout<<(sai*100+ruan*10+jian)<<'*'<<(bi*10+sai)<<'='<<product<<endl;  
                    }  
    return 0;  
} 

运行结果：