看下面的算式:
□□ 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;
}