【PAT】（乙级）1012. 数字分类 (20)

1012. 数字分类 (20)

• 时间限制 100 ms
• 内存限制 65536 kB
• 代码长度限制 8000 B
• 判题程序 Standard
• 作者 CHEN, Yue

一、题目

给定一系列正整数，请按要求对数字进行分类，并输出以下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”。

输入样例1：
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例1：
30 11 2 9.7 9
输入样例2：
8 1 2 4 5 6 7 9 16
输出样例2：
N 11 2 N 9

二、Tips

Tips: Java又被黑了，运行超时。但是同样的Java代码、同样的题目在牛课网上就通过了。

三、代码

#include<stdio.h>
int A1 = 0, A2 = 0, A3 = 0, A4Count = 0, A5 = 0;
double A4 = 0;
int isAdd = 1;
int isExist1 = 0;
int isExist2 = 0;
int isExist3 = 0;
int isExist4 = 0;
int isExist5 = 0;
int main(){
    int n,i,j;
    scanf("%d",&n);
    int list[n];
    for (i = 0; i < n; i++) {
        scanf("%d",list+i);
        if(i==0){
            A5 = list[i];
        }else{
            if(list[i]<A5){
                A5 = list[i];
            }
        }
    }
    for (j = 0; j < n; j++) {
        i = list[j];
        if (i % 10 == 0) {
            isExist1 = 1;
            A1 += i;
        }
        if (i % 5 == 1) {
            isExist2 = 1;
            A2 += isAdd ? i : -i;
            isAdd = !isAdd;
        }
        if (i % 5 == 2) {
            isExist3 = 1;
            A3++;
        }
        if (i % 5 == 3) {
            isExist4 = 1;
            A4 += i;
            A4Count++;
        }
        if (i % 5 == 4 && i > A5) {
            isExist5 = 1;
            A5 = i;
        }
    }
    A4 /= A4Count;
    if(isExist1){
        printf("%d ",A1);
    }else{
        printf("N ");
    }
    if(isExist2){
        printf("%d ",A2);
    }else{
        printf("N ");
    }
    if(isExist3){
        printf("%d ",A3);
    }else{
        printf("N ");
    }
    if(isExist4){
        printf("%.1lf ",A4);
    }else{
        printf("N ");
    }
    if(isExist5){
        printf("%d",A5);
    }else{
        printf("N");
    }
}

import java.util.Scanner;

/**
 * 1012. 数字分类 (20)
 * https://www.patest.cn/contests/pat-b-practise/1012 运行超时 jdk1.6 卧槽什么破系统，用C语言就过了
 * http://www.nowcoder.com/pat/6/problem/4078 答案正确 jdk1.7
 * Created by Relish on 2016/8/4.
 */
public class Main {

    static int A1 = 0, A2 = 0, A3 = 0, A4Count = 0, A5 = 0;
    static double A4 = 0;
    static boolean isAdd = true;
    static boolean isExist1 = false;
    static boolean isExist2 = false;
    static boolean isExist3 = false;
    static boolean isExist4 = false;
    static boolean isExist5 = false;

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        Integer[] list = new Integer[n];
        for (int i = 0; i < n; i++) {
            list[i] = cin.nextInt();
            if (i == 0) {
                A5 = list[i];
            } else {
                if (list[i] < A5) {
                    A5 = list[i];
                }
            }
        }
        for (int j = 0; j < list.length; j++) {
            int i = list[j];
            if (i % 10 == 0) {
                isExist1 = true;
                A1 += i;
            }
            if (i % 5 == 1) {
                isExist2 = true;
                A2 += isAdd ? i : -i;
                isAdd = !isAdd;
            }
            if (i % 5 == 2) {
                isExist3 = true;
                A3++;
            }
            if (i % 5 == 3) {
                isExist4 = true;
                A4 += i;
                A4Count++;
            }
            if (i % 5 == 4 && i > A5) {
                isExist5 = true;
                A5 = i;
            }
        }
        A4 /= A4Count;
        System.out.print((isExist1 ? A1 : "N") + " " +
                (isExist2 ? A2 : "N") + " " +
                (isExist3 ? A3 : "N") + " " +
                (isExist4 ? String.format("%.1f", A4) : "N") + " " +
                (isExist5 ? A5 : "N"));
    }
}