第八届蓝桥杯模拟赛 猜算式

题目：猜算式

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

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

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

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

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

 

答案：40096

思路：枚举相乘的两个三位数，然后算出从上往下的那六个数，检查0~9出现的次数。

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;

int a[6];
bool check()
{
	int b[10]={0},i,j;
	for(i=0;i<6;i++)
	{
	    j=0;
		while(a[i])
	    {
	    	b[a[i]%10]++;
	    	if(b[a[i]%10]>2)
	    	    return 0;
	    	a[i]/=10;
	    	j++;
	    }
	    if(j<3)
	        return false;
	}
	return true;
}

int main()
{
	int i,j;
	for(i=100;i<999;i++)
	{
		for(j=100;j<999;j++)
		{
			a[0]=i;  //第一个数 
			a[1]=j;  //第二个数 
			a[2]=j%10*i;  //第三个数
			a[3]=j/10%10*i;  //第四个数
			a[4]=j/100*i;  //第五个数
			a[5]=i*j;  //第六个数 
			if(check())
			{
				printf("%d\n",i*j);
			}
		}
	}
	return 0;
}