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

来源：互联网发布：阿里云邮如何改密码编辑：程序博客网时间：2024/04/27 20:31

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"));    }}

0 0