汉字代表哪些数字?

来源:互联网 发布:淘宝斯沃琪旗舰店 编辑:程序博客网 时间:2024/05/01 00:53
看到陈同学做的一道题,手痒痒,也做了一份,凑个热闹。
/*(编程题)下列乘法算式中:每个汉字代表1个数字(1~9)。相同的汉字代表相同的数字,不同的汉字代表不同的数字。       赛软件     ×   比赛   ----------   = 软件比拼试编程确定使得整个算式成立的数字组合,如有多种情况,请给出所有可能的答案。【参考结果】465 * 14 = 6510*/#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;}

  这个题有些问题。事实上,“拼”可以是0时,参考结果是唯一结果。

  “拼”不可以是0时,

if(product/1000==ruan&&(product%1000)/100==jian&&(product%100)/10==bi)

  应该为

if(product/1000==ruan&&(product%1000)/100==jian&&(product%100)/10==bi&&product%10!=0)
  这个程序的算法复杂度比陈同学的更好一些; 每一内层for中先加if,还能更好。

  编程序是要讲效率的。

原创粉丝点击