蓝桥杯练习第五天

题目1

代码：

z

package day5;

import java.util.Arrays;

public class day5_test1 {
    public static int singleNumber(int[] nums) {
        Arrays.sort(nums);
        int result = -1;
        for(int i =0;i<nums.length;i++){
          if(nums.length ==1){
              result = nums[0];
              break;
          }
          else {
              if(i == nums.length-1){
                  result = nums[i];
              }
              else {
                  if((nums[i] ^ nums[i+1]) == 0){
                      i += 1;
                  }
                  else {
                      result = nums[i];
                  }
              }
          }
        }
        return result;
    }
    public static void main(String[] args) {
        int[] nums = {4,1,2,1,2};
        int[] nums1 = {1};
        int[] nums2 = {2,2,1};
        System.out.println(singleNumber(nums));
        System.out.println(singleNumber(nums1));
        System.out.println(singleNumber(nums2));
    }
}

运行截图：

题目2

代码：

package day5;

import java.util.ArrayList;

public class day5_test2 {

    public static String toBinary(int num){
        String result = "";
        while(true){
           if(num < 2){
             result = num + result;
             break;
           }
            result = num % 2 + result;
            num = num / 2;
        }
        return result;
    }
    public static int binaryGap(int n) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        String str = toBinary(n);
        for(int i=0;i<str.length();i++){
            char ch =str.charAt(i);
            if(ch == '1'){
                arrayList.add(i);
            }
        }
        int maxDistance = 0;
        for(int i=0;i<arrayList.size()-1;i++){
            if(arrayList.get(i+1) -arrayList.get(i) > maxDistance){
                maxDistance = arrayList.get(i+1) -arrayList.get(i);
            }
        }

        return maxDistance;
    }

    public static void main(String[] args) {
        System.out.println(binaryGap(22));
        System.out.println(binaryGap(8));
        System.out.println(binaryGap(5));
    }
}

运行截图：

题目3

代码：

package day5;

public class day5_test3 {
    public static void main(String[] args) {
        int num = 2018;
      while(true){
          num += 1;
          if(num % 2019 ==0){
              boolean flag = true;
                String str = String.valueOf(num);
                for(char ch:str.toCharArray()){
                    if(Integer.valueOf(ch) % 2 == 0){
                        flag = false;
                        continue;
                    }
                }
                if(flag){
                    break;
                }
          }
          else {
              continue;
          }
      }
        System.out.println(num);
    }
}

运行截图：

题目4

代码：

package day5;

import java.util.Scanner;

public class day5_test4 {

    public static long Main(long t){
        long count = 0;
        long num = 0;
        while(true){
            num += 1;
            for(long i=1;i<=num;i++){
                if(num % i == 0){
                    count += 1;
                }
            }


            if(count == t){
                break;
            }

            count = 0;
        }

        return num;
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("输入:");
        long num = scan.nextLong();
        System.out.println(Main(num));
        scan.close();
    }
}

运行截图：