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