第四届蓝桥杯JavaB组省赛-马虎的算式

134 阅读1分钟

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

题目描述

小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。

有一次,老师出的题目是:36 x 495 = ?

他却给抄成了:396 x 45 = ?

但结果却很戏剧性,他的答案竟然是对的!!

因为 36 * 495 = 396 * 45 = 17820

类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54

假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)

能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢?

请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。

满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。

答案直接通过浏览器提交。 注意:只提交一个表示最终统计种类数的数字,不要提交解答过程或其它多余的内容。

解题过程

暴力解题,没什么其他的。

要点

注意数字不可重复,if与for的循环使用

package 马虎的算式;

public class Main {
    public static void main(String[] args) {
        int i,j,k,l,m;
        int count=0;
        i=j=k=l=m=0;
        for (i=1;i<10;i++){
            for(j=1;j<10;j++){
                if(i!=j){
                    for (k=1;k<10;k++){
                        if(k!=i&&k!=j){
                            for (l=1;l<10;l++){
                                if(l!=k&&l!=i&&l!=j){
                                    for (m=1;m<10;m++){
                                        if(m!=i&&m!=j&&m!=k&&m!=l){
                                            if((i*10+j)*(k*100+l*10+m)==(i*100+l*10+j)*(k*10+m)){
                                                /*System.out.println();*/
                                                count++;
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
        System.out.println(count);
    }
}