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;
}