PAT 1012. 数字分类 java版

本文介绍了一种使用Java实现的算法,该算法能够对一系列正整数进行分类处理,包括求能被5整除的偶数之和、交错求和等操作,并详细展示了如何输出这些分类结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

首先说明,java又被黑了。在pat上运行部分超时,在牛客网上通过。不过也可能和我的代码不简练有关系。
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:

A1 = 能被5整除的数字中所有偶数的和;
A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…;
A3 = 被5除后余2的数字的个数;
A4 = 被5除后余3的数字的平均数,精确到小数点后1位;
A5 = 被5除后余4的数字中最大数字。
输入格式:

每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N,随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。

输出格式:

对给定的N个正整数,按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。

若其中某一类数字不存在,则在相应位置输出“N”。


import java.util.Scanner;
public class Main {
        public static void fun1(int[] c){
        int a1 = 0;
        boolean b = false;
        for(int i = 0;i<c.length;i++){
            if(c[i]%10==0){
                a1 = a1 + c[i];
                b = true;
            }
        }
        if(b){
            System.out.print(a1+" ");
        }
        else{
            System.out.print("N"+" ");
        }
        }
        public static void fun2(int[] c){
            int a2 = 0;
            boolean b = false;
            for(int i = 0,j = 0;i<c.length;i++){
                if(c[i]%5==1){
                    b = true;
                    if(j%2==0){
                        a2=a2+c[i];
                    }
                    else{
                        a2=a2-c[i];
                    }
                    j++;
                }
            }
            if(b){
                System.out.print(a2+" ");
            }
            else{
                System.out.print("N"+" ");
            }

        }
        public static void fun3(int[] c){
            int a3=0;
            boolean b = false;
            for(int i = 0;i<c.length;i++){
                if(c[i]%5==2){
                    b = true;
                    a3++;
                }
            }
            if(b){
                System.out.print(a3+" ");
            }
            else{
                System.out.print("N"+" ");
            }

        }
        public static void fun4(int[] c){
            float a4=0;
            boolean b = false;
            int j = 0;
            for(int i=0;i<c.length;i++){
                if(c[i]%5==3){
                    b = true;
                    j = j + 1;
                    a4= a4 + c[i];
                }
            }
            if(a4!=0)
            a4=a4/j;
            if(b){
                System.out.printf("%.1f ",a4);
            }
            else{
                System.out.print("N"+" ");
            }

        }
        public static void fun5(int[] c){
            int a5=0;
            boolean b = false;
            for(int i = 0;i<c.length;i++){
                if(c[i]%5==4){
                    b = true;
                    if(c[i]>a5){
                        a5 = c[i];  
                    }
                }
            }
            if(b){
                System.out.print(a5);
            }
            else{
                System.out.print("N");
            }
        }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] a = new int[n];
        int a1=0,a2=0,a3=0,a5=0;
        float a4=0;
        for(int i = 0;i<n;i++){
            a[i] = in.nextInt();
        }
        fun1(a);
        fun2(a);
        fun3(a);
        fun4(a);
        fun5(a);
}
}


### PAT乙级1116题目的Java实现 #### 题目背景 PAT(Programming Ability Test)是一个用于评估编程能力的考试平台,其中乙级难度主要面向初学者。对于特定题目如1116,其核心在于理解输入输出的要求以及算法设计。 #### 解决方案概述 根据已知的信息[^1],在处理PAT乙级测试时,Java由于I/O操作较慢可能面临性能瓶颈。因此,在解决具体问题前需优化读取和写入逻辑。以下是基于引用中的方法构建的一个通用框架,并结合实际需求完成1116题的具体实现。 #### Java代码实现 以下为PAT乙级1116题的一种标准解决方案: ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 输入字符串并去除首尾空白字符 String input = scanner.nextLine().trim(); // 初始化变量存储统计结果 int letterCount = 0; int spaceCount = 0; int digitCount = 0; int otherCount = 0; // 遍历字符串逐个字符判断类别 for (int i = 0; i < input.length(); i++) { char ch = input.charAt(i); if (Character.isLetter(ch)) { // 判断字母 letterCount++; } else if (ch == ' ') { // 判断空格 spaceCount++; } else if (Character.isDigit(ch)) { // 判断数字 digitCount++; } else { // 其他字符 otherCount++; } } // 输出最终的结果 System.out.println(letterCount); System.out.println(spaceCount); System.out.println(digitCount); System.out.println(otherCount); scanner.close(); } } ``` 上述代码实现了对给定字符串中不同类型的字符计数功能,分别计算英文字母、空格、数字以及其他字符的数量[^2]。 #### 关键点说明 - **Scanner类**:虽然`BufferedReader`效率更高,但对于简单场景下使用`Scanner`可以简化开发流程。 - **分类条件**:利用`Character`内置函数区分各类字符,确保准确性[^3]。 - **资源管理**:调用`scanner.close()`释放资源,防止潜在内存泄漏问题[^4]。 #### 性能考量 尽管此本能够满足大部分情况下的时间约束,但在极端大数据量情况下仍建议采用更高效的流式处理方式替代传统的逐字符扫描机制。