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

来源:互联网 发布:怎么开启内网端口 编辑:程序博客网 时间:2024/05/16 04:55

课程首页地址: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;  } 

运行结果:




原创粉丝点击