暴力算法理论上十分容易理解,就是将问题可能出现的所有答案都列举出来,然后与条件对比,符合条件的解即为正解。
下面我们列举几道例题。
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 + "
1234567891011121314151617181920212223