欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

全国高校计算机能力挑战赛 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;
    	 }
  • 测试
    全国高校计算机能力挑战赛 Java
    全国高校计算机能力挑战赛 Java

本文地址:https://blog.csdn.net/qq_39181839/article/details/110231637