题目:猜算式
你一定还记得小学学习过的乘法计算过程,比如:
273
x 15
------
1365
273
------
4095
请你观察如下的乘法算式
***
x ***
--------
***
***
***
--------
*****
星号代表某位数字,注意这些星号中,
0~9中的每个数字都恰好用了2次。
(如出现因字体而产生的对齐问题,请参看图p1.jpg)
请写出这个式子最终计算的结果,就是那个5位数是多少?
注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字。
------------------------------------------------------------
剧透中......
笨笨有话说:
把所有可能的3位数乘以3位数搜索一遍的话....
关键是,这20个数字中0~9都用了两次,需要统计每个数字出现的次数...
看起来有点麻烦啊!
歪歪有话说:
我敢打赌!如果有某个数字出现次数不足2次,就一定有某个数字出现多于2次!
答案40096
你一定还记得小学学习过的乘法计算过程,比如:
273
x 15
------
1365
273
------
4095
请你观察如下的乘法算式
***
x ***
--------
***
***
***
--------
*****
星号代表某位数字,注意这些星号中,
0~9中的每个数字都恰好用了2次。
(如出现因字体而产生的对齐问题,请参看图p1.jpg)
请写出这个式子最终计算的结果,就是那个5位数是多少?
注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字。
------------------------------------------------------------
剧透中......
笨笨有话说:
把所有可能的3位数乘以3位数搜索一遍的话....
关键是,这20个数字中0~9都用了两次,需要统计每个数字出现的次数...
看起来有点麻烦啊!
歪歪有话说:
我敢打赌!如果有某个数字出现次数不足2次,就一定有某个数字出现多于2次!
这样,在累积出现次数的时候,只要看到某数已经出现3次了,就果断否定之!
思路:
使用一个数组,保存5个整数,分析各个整数,加上题目中的约束条件
public class Main {
public static void main(String[] args) {
int num[] = new int[10];
for (int i = 100; i < 1000; ++i) {
for (int j = 100; j < 1000; ++j) {
if (i * j >= 10000 && i * j <= 99999) {
num[0] = i;
num[1] = j;
num[2] = i * (j % 10);
num[3] = i * (((j % 100) - j % 10)/10);
num[4] = i * (j / 100);
num[5] = i * j;
if (num[2] >= 100 && num[2] < 1000 && num[3] >= 100 && num[3] < 1000 && num[4] >= 100
&& num[4] < 1000) {
if (numCount(num) == 1)
System.out.println(num[5]);
}
}
}
}
}
private static int numCount(int num[]) {
int a = 0, b = 0, c = 0, d = 0, e = 0, f = 0, g = 0, h = 0, l = 0, j = 0;
int temp = 0;
for (int i = 0; i < 6; ++i) {
temp = num[i];
while (temp != 0) {
switch (temp % 10) {
case 0:
a++;
if (a > 2) return 0;
break;
case 1:
b++;
if (b > 2) return 0;
break;
case 2:
c++;
if (c > 2) return 0;
break;
case 3:
d++;
if (d > 2) return 0;
break;
case 4:
e++;
if (e > 2) return 0;
break;
case 5:
f++;
if (f > 2) return 0;
break;
case 6:
g++;
if (g > 2) return 0;
break;
case 7:
h++;
if (h > 2) return 0;
break;
case 8:
l++;
if (l > 2) return 0;
break;
case 9:
j++;
if (j > 2) return 0;
break;
}
temp /= 10;
}
}
if (a == 2 && b == 2 && c == 2 && d == 2 && e == 2 && f == 2 && g == 2 && h == 2 && l == 2 && j == 2)
return 1;
else
return 0;
}
}
答案40096