第二周项目4:穷举法解决组合问题(5)

/*2015,烟台大学计算机与控制工程学院 

 *All rightreserved. 

 *文件名称:test.cpp 

 *作   者:张明宇

 *完成日期:2016年3月20日 

 */

问题及代码:

在下面的加法算式中,不同的符号代表不同的数字,相同的符号代表相同的数字。请设计程序求出"都、要、学、C"4个符号分别代表的数字。


  1.           学  C  
  2.       要  学  C  
  3. 1 都  要  学  C  
  4. ________________  
  5.   2   0   0   8  

  提示:让计算机解奥数题。穷举"都、要、学、C"4个符号分别代表的数字(从0到9),然后进行组合,如果组合起来符合规则(不同的符号代表不同的数字,相同的符号代表相同的数字,且使等式成立),则为正解。

#include <iostream>
using namespace std;
int main()
{
    int dou,yao,xue,c,s;
    for(dou=1;dou<3;dou++)
        for(yao=0;yao<10;yao++)
            for(xue=0;xue<10;xue++)
                for(c=0;c<10;c++)
                    if((dou-yao)*(dou-xue)*(dou-c)*(yao-xue)*(yao-c)*(xue-c)!=0)
                    {
                        s=4*c+3*xue*10+2*yao*100+dou*1000;
                        if(2008==s)
                            cout<<dou<<yao<<xue<<c<<endl;
                    }
        return 0;
}

第二周项目4:穷举法解决组合问题(5)_第1张图片

学习心得:C++的简单运用;


你可能感兴趣的:(第二周项目4:穷举法解决组合问题(5))