全国高校计算机能力挑战赛 Java
程序员文章站
2022-07-10 09:18:47
题目:由N个整数组成的数组,连续K个元素构成一个区间,称为K区间。一个K区间内所有素数和记为Sk,输出所有K区间的最大Sk值。第一行是两个整数N和K,第二行为N个数,输出最大Sk值。示例1:输入:8 2 12 23 27 34 19 17 45 8输出:36方法一: 双重for循环。建立一个数组res存储所有K区间的Sk值。第一层遍历所有的N - K + 1个区间,第二层遍历区间的K个元素,如果有素数,加入到res[i]中,最后在结果数组res中取最大值。public class So...
题目:由N个整数组成的数组,连续K个元素构成一个区间,称为K区间。一个K区间内所有素数和记为Sk,输出所有K区间的最大Sk值。第一行是两个整数N和K,第二行为N个数,输出最大Sk值。
示例1:
输入:8 2
12 23 27 34 19 17 45 8
输出:36
- 方法一: 双重for循环。建立一个数组res存储所有K区间的Sk值。第一层遍历所有的N - K + 1个区间,第二层遍历区间的K个元素,如果有素数,加入到res[i]中,最后在结果数组res中取最大值。
public class Solution2_19 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int[] nums = new int[N]; for (int i = 0; i < N; i++) { nums[i] = sc.nextInt(); } //区间个数 int[] res = new int[N - K + 1]; int max = 0; for (int i = 0; i < N - K + 1; i++) { for (int j = i; j < i + K; j++) { //是素数 if (isPrime(nums[j])) { res[i] += nums[j]; } } int temp = 0; if (res[i] > max) { temp = max; max = res[i]; res[i] = temp; } } System.out.println(max); // Arrays.sort(res); // System.out.println(res[N - K]); } //判断是否是素数 public static boolean isPrime(int a) { boolean flag = true; if (a < 2) {// 素数不小于2 return false; } else { for (int i = 2; i <= Math.sqrt(a); i++) { if (a % i == 0) {// 若能被整除,则说明不是素数,返回false flag = false; break;// 跳出循环 } } } return flag; } }
- 测试
本文地址:https://blog.csdn.net/qq_39181839/article/details/110231637
上一篇: MyBatis-Spring整合
下一篇: 面试要点总结-spring