蓝桥杯(JAVA B组)2013第二题:马虎的算式

该文描述了一个编程挑战,要求找出所有满足特定条件的五位数乘法巧合,即形如ab*cde=adb*ce的算式。通过使用暴力搜索算法,遍历1到9的所有整数组合,并添加条件判断来确保数字的唯一性,最终计算得出符合条件的算式的总数为142种。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

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

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

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

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

因为 36 * 495 = 396 * 45 = 17820。

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

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

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

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

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

运行限制

  • 最大运行时间:1s

  • 最大运行内存: 128M

解题思路:

暴力,循环,注意判断条件要加上互不相等!!

代码:

class Main{
    public static void main(String[] args) {
        int sum = 0;
        for(int a = 1;a<=9;a++) {
            for(int b = 1;b<=9;b++) {
                for(int c = 1;c<=9;c++) {
                        for(int d = 1;d<=9;d++) {
                            for(int e = 1;e<=9;e++) {
                                if(a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e&&(a*10+b)*(c*100+d*10+e)==(a*100+d*10+b)*(c*10+e)) {
                                    sum++;
                                }
                            }
                        }
                    
                }
            }
        }
        System.out.println(sum);
    }
}

答案:142

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值