2017蓝桥模拟赛 猜算式

.题目：猜算式

你一定还记得小学学习过的乘法计算过程，比如：

   273
x   15
------
  1365
  273
------
  4095
  
请你观察如下的乘法算式

    ***
x   ***
--------
    ***
   ***
  ***
--------
  *****
  
星号代表某位数字，注意这些星号中，
0~9中的每个数字都恰好用了2次。
(如因字体而产生对齐问题，请参看图p1.jpg)

请写出这个式子最终计算的结果，就是那个5位数是多少？

注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<cstring>
int f[10];
bool check(int i)
{
while(i)
{
if(f[i%10]==2)return false;
f[i%10]++;
i/=10;
}
return true;
}
int main(){
for(int i=100;i<=999;i++)
{
for(int j=100;j<=999;j++)
{
memset(f,0,sizeof(f));
int a,b,c;
a=i*(j%10);
b=i*(j/10%10);
c=i*(j/100);
if(a<100||b<100||c<100||a>=1000|b>=1000||c>=1000||i*j>=100000)continue;
if(check(i)&&check(j)&&check(a)&&check(b)&&check(c)&&check(i*j))
{
printf("%d %d %d %d %d\n",i,j,a,b,c);
}
}
}
return 0;
}