蓝桥杯第九弹

第一题

import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
  static int[]a={1,2,3,4,5,6,7,8,9};
      static int count;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
    
  
   
       
        per(0);
        int ans=count/2;
        System.out.println(ans);

        scan.close();
    }
    public static void per(int k){
      if(k==9){
        for(int i=1;i<=8;i++){
          int x1=algor(0,i);
          int x2=algor(i,9);
          if(check(x1*x2))
          count++;
        }
      }

      //全排类（递归版本）
      for(int i=k;i<9;i++){
        int t=a[i];
        a[i]=a[k];
        a[k]=t;
        per(k+1);
        t=a[i];
        a[i]=a[k];
        a[k]=t;
      }
    }
    public static boolean check(int k){
       String ji=""+k;
       if(ji.length()!=9 || ji.indexOf('0')>-1) return false;
       HashSet<Character> set =new HashSet<Character>();//api
       for(int i=0;i<ji.length();i++){
         set.add(ji.charAt(i));
       }
       return set.size()==9;
    }
//将零散的整数 组成乘数
     public static int algor(int i, int j) {
      int x=0;
      int p=1;
      for(int k=j-1;k>=i;k--){
        x+=a[k]*p;
        p*=10;
      }
      return x;
    }

}

 

第二题

package lanqiao2;
//山
import java.util.Scanner;
//1:无需package
//2: 类名必须Main, 不可修改

public class Main6 {
 public static void main(String[] args) {
     Scanner scan = new Scanner(System.in);
     //在此输入您的代码...
   int count=0;
     for(int i=2022;i<=2022222022;i++){
         if(huiwen(i)&&level(i)){
             count++;
         }
     }
     System.out.println(count);
     scan.close();
 }
 public static boolean huiwen(int m){
     String s1=""+m;
     StringBuilder s2=(new StringBuilder(s1)).reverse();
return s1.equals(s2.toString());

 }
 public static boolean level(int m){
   String s1=""+m;
   
     for(int i=1;i<=(s1.length()-1)/2;i++){
         if(s1.charAt(i-1)>s1.charAt(i)){
           return false;
         }
     }
     return true;
 }
}

 

思路：暴力求解，首先将int型数据转为字符串，然后将字符串反转，判断是否相等，相等则为回文数。在回文数的基础上判断该数从第一位到中间那位，是否是非递减。如果是count加一。