首页 » Java » Java-PAT-数字分类 (20)

Java-PAT-数字分类 (20)

2016-05-22 12:10:06阅读(400)

题目描述

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

输入例子:
13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出例子:
30 11 2 9.7 9


import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[]a = new int[n]; for(int i=0 ;i<n ;i++){ a[i] = sc.nextInt(); } sc.close(); ArrayList alist1 = A1(a); if(!alist1.isEmpty()){ int sum = 0; for(int i=0;i<alist1.size();i++){ sum += (int)alist1.get(i); } System.out.printf("%d ",sum ); }else{ System.out.printf("%s ","N"); } ArrayList alist2 = A2(a); if(!alist2.isEmpty()){ int sum = 0; for(int i=0;i<alist2.size();i+=2){ sum += (int)alist2.get(i); } for(int i=1;i<alist2.size();i+=2){ sum -= (int)alist2.get(i); } System.out.printf("%d ",sum ); }else{ System.out.printf("%s ","N"); } ArrayList alist3 = A3(a); if(!alist3.isEmpty()){ System.out.printf("%d ",alist3.size()); }else{ System.out.printf("%s ","N"); } ArrayList alist4 = A4(a); if(!alist4.isEmpty()){ double sum = 0; for(int i=0;i<alist4.size();i++){ sum += (int)alist4.get(i); } double average = sum/alist4.size(); System.out.printf("%.1f ",average ); }else{ System.out.printf("%s ","N"); } ArrayList alist5 = A5(a); if(!alist5.isEmpty()){ Collections.sort(alist5); System.out.printf("%d",alist5.get(alist5.size()-1)); }else{ System.out.printf("%s","N"); } } public static ArrayList A1(int[]a){ // 能被5整除的数字中所有偶数 ArrayList alist = new ArrayList(); int len = a.length; for(int i=0 ;i<len ;i++){ if(a[i]%2==0&&a[i]%5==0){ alist.add(a[i]); } } return alist; } public static ArrayList A2(int[]a){ // 将被5除后余1的数字 ArrayList alist = new ArrayList(); int len = a.length; for(int i=0 ;i<len ;i++){ if(a[i]%5==1){ alist.add(a[i]); } } return alist; } public static ArrayList A3(int[]a){ // 被5除后余2 ArrayList alist = new ArrayList(); int len = a.length; for(int i=0 ;i<len ;i++){ if(a[i]%5==2){ alist.add(a[i]); } } return alist; } public static ArrayList A4(int[]a){ // 被5除后余3 ArrayList alist = new ArrayList(); int len = a.length; for(int i=0 ;i<len ;i++){ if(a[i]%5==3){ alist.add(a[i]); } } return alist; } public static ArrayList A5(int[]a){ // 被5除后余4 ArrayList alist = new ArrayList(); int len = a.length; for(int i=0 ;i<len ;i++){ if(a[i]%5==4){ alist.add(a[i]); } } return alist; } }

最新发布

CentOS专题

关于本站

5ibc.net旗下博客站精品博文小部分原创、大部分从互联网收集整理。尊重作者版权、传播精品博文,让更多编程爱好者知晓!

小提示

按 Ctrl+D 键,
把本文加入收藏夹