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

最新推荐文章于 2024-11-17 11:06:30 发布

原创最新推荐文章于 2024-11-17 11:06:30 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种优化的枚举算法，用于解决蓝桥杯决赛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);
   }
}