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);
}
}