PAT-B1012数字分类

最新推荐文章于 2021-11-23 22:33:34 发布

Violet_hu

最新推荐文章于 2021-11-23 22:33:34 发布

阅读量203

点赞数

本文链接：https://blog.youkuaiyun.com/huxdl/article/details/79721670

版权

本文介绍了一个数字分类算法，该算法能够处理一系列正整数并将其按照特定规则分类。具体包括：能被5整除的偶数之和、被5除后余1的数字交错求和、余2的数字计数、余3的数字平均值及余4的最大数字。通过实例展示了算法的应用过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1012. 数字分类 (20)

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

#include<stdio.h>
int main()
{
  int a[1000];
  int i;
  int n;
  int ans[6]={0};
  int wrong[6]={0};
  scanf("%d",&n);
  int count=0;
  int m=0;
  int max=0;
  for(i=0;i<n;i++)
  {
    scanf("%d",&a[i]);

  }
  for(i=0;i<n;i++)
  {
    if(a[i]%5==0&&a[i]%2==0)
      ans[1]=ans[1]+a[i];//A1类
    else
      wrong[1]++;//wrong数组是计算不符合A1类的数字的个数，如果都不符合，就输出N
  }
  
  for(i=0;i<n;i++)//A2类
  {
    if(a[i]%5==1&&m%2==0)
    {
        ans[2]=ans[2]+a[i];
        m++;
    }
    else if(a[i]%5==1&&m%2==1)
    {
          ans[2]=ans[2]-a[i];
                m++;
    }
    else
      wrong[2]++;
  }

  for(i=0;i<n;i++)//A3
  {
    if(a[i]%5==2)
      ans[3]=ans[3]+1;
    else
      wrong[3]++;
  }

  for(i=0;i<n;i++)//A4
  {
    if(a[i]%5==3)
      {
        ans[4]=ans[4]+a[i];
        count++;
    }
    else
      wrong[4]++;
  }

  for(i=0;i<n;i++)//A5
  {
    if(a[i]%5==4&&a[i]>max)
    {
      max=a[i];
      ans[5]=max;
    }
    else
      wrong[5]++;
  }

  if(wrong[1]==n)
    printf("N ");
  else 
    printf("%d ",ans[1]);
  if(wrong[2]==n)
    printf("N ");
  else 
    printf("%d ",ans[2]);

  
  if(wrong[3]==n)
    printf("N ");
  else 
    printf("%d ",ans[3]);
  if(wrong[4]==n)
    printf("N ");
  else 
    printf("%.1f ",(double)ans[4]/count);//平均数要精确到小数点后一位，强制类型转换
  if(wrong[5]==n)
    printf("N");
  else 
    printf("%d",ans[5]);
    
}