java模拟猜算式_2017年 蓝桥杯模拟赛,猜算式(纯暴力)

题目：猜算式

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

273

x   15

------

1365

273

------

4095

请你观察如下的乘法算式

***

x   ***

--------

***

***

***

--------

*****

星号代表某位数字，注意这些星号中，

0~9中的每个数字都恰好用了2次。

(如因字体而产生对齐问题，请参看图p1.jpg)

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

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

纯暴力解决 注意 题目要求 0-9的数字都包含两项,

#include

#include

int ans[10];

void ddd(int x)

{

while(x)

{

ans[x%10]++;

x/=10;

}

}

int main()

{

int i,j,k;

int fflag;

for(i=100;i<1000;i++)

{

for(j=100;j<1000;j++)

{

fflag=0;

if(i*j>100000)

break;

memset(ans,0,sizeof(ans));

int a[2];

a[0]=i; a[1]=j;

ddd(a[0]);

ddd(a[1]);

ddd(i*j);

int b[3],temp1=i;

k=0;int temp2=j;

while(temp2)

{

b[k]=temp1*(temp2%10);

if(b[k]>1000||b[k]<100)

{

fflag=1;

break;

}

ddd(b[k++]);

temp2/=10;

}

if(fflag)

continue;

for(int l=0;l<=9;l++)

{

if(ans[l]!=2)

{

fflag=1;

break;

}

}

if(!fflag)

{

printf("%d\n",i*j);

break;

}

}

}

}