猜灯谜

2013---蓝桥被真题---猜灯谜

A 村的元宵节灯会上有一迷题：

        请猜谜 * 请猜谜 = 请边赏灯边猜
    
    小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。
    
    请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。

    请严格按照格式，通过浏览器提交答案。
    注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。

public class 猜灯谜 {
    public static void main(String[] args) {    
        /*for(int a=1;a<=9;a++) {
            for(int b=0;b<=9;b++) {
                for(int c=0;c<=9;c++) {
                    for(int d=0;d<=9;d++) {
                        for(int e=0;e<=9;e++) {
                            for(int f=0;f<=9;f++) {
                                if(a!=b && a!=c && a!=d && a!=e && a!=f
                                        && b!=c && b!=d && b!=e && b!=f
                                        && c!=d && c!=e && c!=f
                                        && d!=e && d!=f
                                        && e!=f) {
                                    int i = (a*100+b*10+c)*(a*100+b*10+c);
                                    int j = a*100000 + d*10000 + e*1000 +f*100 + d*10 + b; 
                                    
                                    if(i==j) {
                                        System.out.println("a="+a+",b="+b+",c="+c);
                                        System.out.println("--------------------");
                                        System.out.println("d="+d+",e="+e+",f="+f);
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }*/
        
        /*for (int a = 3; a <= 9; a++) {
            for (int b = 0; b <= 9; b++) {
                if (a != b)
                    for (int c = 0; c <= 9; c++) {
                        int num = a * 100 + b * 10 + c;
                        if (num > 316) {
                            int num_num = num * num;
                            int shiwan = num_num / 100000;
                            int wan = num_num % 100000 / 10000;
                            int shi = num_num % 100 / 10;
                            int ge = num_num % 10;
                            // 这里只需做几个标志性的判断，若结果出现多个（并不是很多就不用添加判断条件），再选择挑选符合要求的
                            if (a == shiwan && b == ge && wan == shi) {
                                System.out.println("" + a + b + c);
                                System.exit(0);
                            }
                        }
                    }
            }
        }    */
        //优化解法  6个数字最小结果100000，abc>316 a>3 ......
        for(int a=3;a<=9;a++) {
            for(int b=0;b<=9;b++) {
                if(a!=b) {
                    for(int c=0;c<=9;c++) {
                        int num = a*100+b*10+c;
                        if(num>316) {
                            int num_num = num*num;
                            int shiwan = num_num/100000;
                            int wan = num_num/10000%10;
                            int shi = num_num%100/10;
                            int ge = num_num%10;
                            
                            if(wan == shi && a == shiwan && b == ge) {
                                System.out.println("a="+a+",b="+b+",c="+c);
                                System.exit(0);
                            }
                        }
                    }
                }
            }
        }
    }
}

总结：当你想优化暴力的时候，想想还有什么限制条件，比如谁和谁相等，结果必须大于多少等等，减少复杂度。