[C/C++]福尔摩斯 ABCDE*?=EDCBA

/*福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:
ABCDE * ? = EDCBA
他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”
华生:“我猜也是!”
于是,两人沉默了好久,还是没有算出合适的结果来。
请你利用计算机的优势,找到破解的答案。
 把 ABCDE 所代表的数字写出来。*/

#include<iostream>
using namespace std;
void main(){
 int k,t1 ,t; //t1 是 ? ,k is ABCDE,t is EDCBA
 //EDCBA is bigger than ABCDE, and 至少2倍
 //ABCDE最小为 10234 
 for(k=10234;k<50000;k++){  //k=10234 
  bool flag[10]={0}; 
  t=k;
  t1=0;
  while(t){
   if(flag[t%10])   //flag中存着10个假值, t%10,取余,flag[t%10]
    break ;
   flag[t%10] = true ;  //如果上步为假,没有break,那么把flag[t%10]设置为真,以排除有相同数字发生的情况
   t1 = t1*10 + t%10 ;  //t1代表EDCBA
   t /= 10 ; 
  } //遍历出所有 不存在 有相同数字的数
  if( t==0 && t1%k==0){ //t==0,because ABCDE in flag的下标中,所以t==0;而t1%k==0,即t1/k=?,?为整数
   cout<<k<<"*"<<t1/k<< "="<<t1<<endl; 
  } 
 }
}


 

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值