算法设计7-数字迷问题

算法设计7-数字迷问题

参考例题10，P132页

问题描述

代码

#include<iostream>
using namespace std;
int main()
{
    //三重循环起码要进行7*10*10次，若从结果的DDDDDD来看，DDDDDD只有111111...999999九种情况，再算上A的7种情况，只用枚举9*7=63次，两个for循环，大大提高效率
    int A,B,C,D;
    long E,F;//E=DDDDDD,F=ABCAB
    for(A=3;A<=9;A++)
    {
        for(D=1;D<=9;D++)
        {
            E=D*100000+D*10000+D*1000+D*100+D*10+D;
            if(E%A==0)
            {
                F=E/A;//因为ABCAB*A=DDDDDD(F*A=E)
                if(F/10000==A&&(F%100)/10==A)//F%100=AB,AB/10=A.确定F的万位和十位是否相同且为A
                    if((F/1000)%10==F%10)//确定个位和千位的B相同
                      cout<<F<<"*"<<A<<"="<<E<<endl;
            }
        }
    }
    return 0;
}

运行结果截图