蓝桥杯2017JavaB组A_平方十位数

本文介绍了一种优化的枚举算法,用于解决蓝桥杯决赛A题,通过判断数字平方后的每位数字是否唯一来寻找最大符合条件的整数。算法从90000到100000区间逆向枚举,利用数组记录每位数字出现次数,确保每个数字仅出现一次。

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

暴力解决:

运用枚举的方法从大自小进行枚举,并调用方法判断是否符合每个位数上的数均不同的核心思想解题

package 蓝桥杯练习题目;

public class _17决赛A_优化 {
    static long start=90000;
    static long end=100000;
    static long max=0;
    public static boolean pd(long p) {
        int arr[]=new int[11];
        for(int i=1;i<=10;i++) {
            int d=(int) (p%10);
            long c=p/10;
            if(arr[d]==1) {
                return false;
            }
            else {
                arr[d]++;
            }
        }
        return true;
    }
    public static void mian(String args[]) {
a:        for(int i=1;i<=7;i++) {
            for(long j=end-1;j>=start;j--) {
                if(pd(j*j)) {
                    max=j*j;
                    break a;
                }
            }
            end=start;
            start=start-10000;
                    
        }
    System.out.print(max);
    }
}
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值