蓝桥杯-题目：猜算式

Posted 2020-09-08 A-inspire

题目：猜算式

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

273
x 15
------
1365
273
------
4095

请你观察如下的乘法算式

***
x ***
--------
***
***
***
--------
*****

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

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

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

 

#include <bits/stdc++.h>
using namespace std;
int n;
int a[6];
int pd(){
int p[20]={0};
for(int i=0;i<6;i++){
int k=0;
while(a[i]){
p[a[i]%10]++;
if(p[a[i]%10]>2)return 0;
a[i]/=10;
k++;
}
if(k<3) return 0;
}
return 1;
}
int main()
{
for(int i=100;i<=999;i++)
for(int j=100;j<=999;j++){
a[0]=(j%10)*i;a[1]=(j/10%10)*i; //a保存每一个状态的信息
a[2]=(j/100)*i;a[3]=i*j;
a[4]=i;a[5]=j;
if(pd()){ //判断是否满足条件
cout<<i*j<<" ";
}
}


return 0;
}