2019-01-24-PAT乙级-1012-数字分类

编程描述

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

$A_{1}$ = 能被 5 整除的数字中所有偶数的和；
$A_{2} $$ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 $$ n_{1} - n_{2} + n_{3} - n_{4}$
$A_{3}$ = 被 5 除后余 2 的数字的个数；
$A_{4}$ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
$A_{5}$ = 被 5 除后余 4 的数字中最大数字。

辅助描述

作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

输入格式

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

输出格式

对给定的 N 个正整数，按题目要求计算 $A_{1}$ ~ $A_{5}$ 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。
若其中某一类数字不存在，则在相应位置输出 N。

输入样例1

1	13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例1

1	30 11 2 9.7 9

输入样例2

1	8 1 2 4 5 6 7 9 16

输出样例2

1	N 11 2 N 9

算法实现

JAVA(openjdk)

代码

import java.util.Scanner;

public class Main {
    public static Scanner sc = new Scanner(System.in);

    public static void main(String[] args) {
        int N = sc.nextInt();
        int[] inputInt = new int[N];

        int temp1 = 0;//A1求和
        int flag2 = 1, temp2 = 0, flagg2 = 0;//A2标志及求和
        int flag3 = 0;//A3计数
        int flag4 = 0;//A4计数及存储求和
        float temp4 = 0;//A4存储
        int flag5 = -1;//A5存储

        for (int i = 0; i < N; i++) {
            int temp = sc.nextInt();
            inputInt[i] = temp;

            if (temp % 5 == 0 && temp % 2 == 0) {//A1
                temp1 += temp;
            } else if (temp % 5 == 1) {//A2
                temp2 += flag2 * temp;
                flag2 *= -1;
                flagg2++;
            } else if (temp % 5 == 2) {//A3
                flag3++;
            } else if (temp % 5 == 3) {//A4
                temp4 += temp;
                flag4++;
            } else if (temp % 5 == 4) {//A5
                if (temp > flag5) {
                    flag5 = temp;
                }
            }
        }
        sc.close();

        System.out.print(temp1 == 0 ? "N" : temp1);//A1
        System.out.print(" ");
        System.out.print(flagg2 == 0 ? "N" : temp2);//A2
        System.out.print(" ");
        System.out.print(flag3 == 0 ? "N" : flag3);//A3
        System.out.print(" ");
        System.out.print(flag4 == 0 ? "N" : String.format("%.1f", (temp4 / flag4)));//A4
        System.out.print(" ");
        System.out.print(flag5 == -1 ? "N" : flag5);//A5
    }
}

运行结果

状态	分数	题目	编译器	耗时	用户
答案正确	20	1012	Java (openjdk)	243 ms	HibisciDai
测试点	结果	耗时	内存
0	答案正确	187 ms	11476 KB
1	答案正确	176 ms	11468 KB
2	答案正确	173 ms	11516 KB
3	答案正确	194 ms	11436 KB
4	答案正确	134 ms	11580 KB
5	答案正确	189 ms	11500 KB
6	答案正确	211 ms	11368 KB
7	答案正确	243 ms	15832 KB
8	答案正确	167 ms	11076 KB

附加

java保留小数方法

import java.math.BigDecimal;
import java.text.DecimalFormat;
import java.text.NumberFormat;

public class format {
    double f = 111231.5585;

    public void m1() {
        BigDecimal bg = new BigDecimal(f);
        double f1 = bg.setScale(2, BigDecimal.ROUND_HALF_UP).doubleValue();
        System.out.println(f1);
    }

    /**
     * DecimalFormat转换最简便
     */
    public void m2() {
        DecimalFormat df = new DecimalFormat("#.00");
        System.out.println(df.format(f));
    }

    /**
     * String.format打印最简便
     */
    public void m3() {
        System.out.println(String.format("%.2f", f));
    }

    public void m4() {
        NumberFormat nf = NumberFormat.getNumberInstance();
        nf.setMaximumFractionDigits(2);
        System.out.println(nf.format(f));
    }

    public static void main(String[] args) {
        format f = new format();
        f.m1();
        f.m2();
        f.m3();
        f.m4();
    }
}