看下面的算式:

□□ x □□ = □□ x □□□

它表示:两个两位数相乘等于一个两位数乘以一个三位数。
如果没有限定条件,这样的例子很多。
但目前的限定是:这9个方块,表示1~9的9个数字,不包含0。
该算式中1至9的每个数字出现且只出现一次!
比如:
46 x 79 = 23 x 158
54 x 69 = 27 x 138
54 x 93 = 27 x 186
.....

请编程,输出所有可能的情况!

#include <iostream>
using namespace std;
int vis[1000]= {0};


int main()
{
    for(int a1=1; a1<=9; a1++)
        for(int a2=1; a2<=9; a2++)
            for(int b1=1; b1<=9; b1++)
                for(int b2=1; b2<=9; b2++)
                    for(int c1=1; c1<=9; c1++)
                        for(int c2=1; c2<=9; c2++)
                            for(int d1=1; d1<=9; d1++)
                                for(int d2=1; d2<=9; d2++)
                                    for(int d3=1; d3<=9; d3++)
                                    {
                                        if(a1!=a2&&a1!=b1&&a1!=b2&&a1!=c1&&a1!=c2&&a1!=d1&&a1!=d2&&a1!=d3)
                                            if(a2!=b1&&a2!=b2&&a2!=c1&&a2!=c2&&a2!=d1&&a2!=d2&&a2!=d3)
                                                if(b1!=b2&&b1!=c1&&b1!=c2&&b1!=d1&&b1!=d2&&b1!=d3)
                                                    if(b2!=c1&&b2!=c2&&b2!=d1&&b2!=d2&&b2!=d3)
                                                        if(c1!=c2&&c1!=d1&&c1!=d2&&c1!=d3)
                                                            if(c2!=d1&&c2!=d2&&c2!=d3&&d1!=d2&&d1!=d3&&d2!=d3)
                                                            {
                                                                int a=10*a1+a2;
                                                                int b=10*b1+b2;
                                                                int c=10*c1+c2;
                                                                int d=100*d1+10*d2+d3;
                                                                if(vis[a]==0||vis[b]==0||vis[c]==0||vis[d]==0)
                                                                    if(a*b==c*d)
                                                                    {
                                                                        vis[a]=1;
                                                                        vis[b]=1;
                                                                        vis[c]=1;
                                                                        vis[d]=1;
                                                                        cout<<a<<" * "<<b<<" = "<<c<<" * "<<d<<endl;
                                                                    }
                                                            }


                                    }
    return 0;
}


posted on 2015-04-07 18:58  星斗万千  阅读(242)  评论(0编辑  收藏  举报