蓝桥杯真题打卡|day01

Q1:数列求和

思路：本题要求的是第20190324项，他的数值很大，但是只要我们求后四位。所以我们可以只取每一项的后四位进行计算即可，最后得出的后四位并不影响。

代码：

public class Question1 {
    public static void main(String[] args) {
        int[] nums = new int[20190324];
        nums[0] = 1;
        nums[1] = 1;
        nums[2] = 1;
        for (int i = 3; i < 20190324; i++) {
            nums[i] = (nums[i - 1] + nums[i - 2] + nums[i - 3]) % 10000;
        }
        System.out.println(nums[20190323] % 10000);
    }
}

Q2：质数

思路：直接判断是否为质数，是质数就丢进数组里面去，最后找到第2019个质数

代码：

public class Question2 {
    public static void main(String[] args) {
        int[] nums = new int[2019];
        int k = 0;
        for (int i = 2; ; i++) {
            if(isPrime(i)){
                nums[k++] = i;
            }
            if(k == 2019) break;
        }
        System.out.println(nums[2018]);
    }

    //判断是否为质数
    public static boolean isPrime(int n) {
        if (n == 1) return false;
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) return false;
        }
        return true;
    }
}

Q3:饮料换购

思路：3个瓶盖可以换一瓶饮料，那么当有大于等于3个瓶盖就可以继续换一瓶饮料

代码：

import java.util.Scanner;

public class Question3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int sum = n;
        while (n >= 3) {
            sum = sum + n / 3;
            n = n / 3 + n % 3;
        }
        System.out.println(sum);
    }
}