暴力算法理论上十分容易理解,就是将问题可能出现的所有答案都列举出来,然后与条件对比,符合条件的解即为正解。
下面我们列举几道例题。
1-1 数谜问题
ABCAB * A = DDDDDD,求解ABCD分别为多少。
public class NumPuz {
public static boolean isTrue(int num) {
if(num / 100000 <= 0)
return false;
int a = num % 10;
while(num != 0) {
int temp = num % 10;
num /= 10;
if(a != temp)
return false;
}
return true;
}
public static void main(String[] args) {
int a,b,c,d,mul1,mul2,sum;
for(a = 3;a <= 9;a++) { //如果A小于3,乘出来的不可能为6位数
for(b = 0;b <= 9;b++) {
for(c = 0;c <= 9;c++) {
mul1 = a*10000 + b*1000 + c*100 +a*10 +b;
mul2 = a;
sum = mul1 * mul2;
if(isTrue(sum)) {
d = sum % 10;
System.out.println("A:" + a + "