PTA -1012 数字分类

2023-11-04

                                  1012 数字分类 (20 分)

给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:

  • A​1​​ = 能被 5 整除的数字中所有偶数的和;
  • A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯;
  • A​3​​ = 被 5 除后余 2 的数字的个数;
  • A​4​​ = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;
  • A​5​​ = 被 5 除后余 4 的数字中最大数字。

输入格式:

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式:

对给定的 N 个正整数,按题目要求计算 A​1​​~A​5​​ 并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。

若其中某一类数字不存在,则在相应位置输出 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

解题思路:

     划重点!!题多读几遍其意自现!!!

      先给出共有N个数,再分别给出N个数字,这里可以用循环N个数来读取;

  • A​1​​ = 能被 5 整除的数字中所有偶数的和;//可以a%5==0 && a%2==0或者a%10==0;
  • A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯;//先定义一个i=1,再 i%2==0来实现对所得到的数字中筛选出偶数来进行操作,最后再 i++,来实现筛选序列中奇数偶数的变化;
  • A​3​​ = 被 5 除后余 2 的数字的个数;
  • A​4​​ = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;//注意求平均数的时候(double)sum/count;强制类型转换来实现 int / int没有小数位的情况;
  • A​5​​ = 被 5 除后余 4 的数字中最大数字。//令a5=0或者一个更小的数字,if(a>a5)则a5=a;来实现取最大值;

程序源码:

#include<iostream>
#include<iomanip>
using namespace std;

int main()
{
    int n,a;
    int a1_sum=0,a2=1,a2_sum=0,a5=0,a4_sum=0,a4_count=0;
    double a4=0.0;
    int a1_c=0,a2_c=0,a3_c=0,a4_c=0;
    cin>>n;
    while(n--)
    {
        cin>>a;
        if(a%5==0 && a%2==0)//A1  能被5整除的数字中所有偶数的和
        {
            
                a1_sum=a1_sum+a;
                 a1_c++;
        }
        else if(a%5==1) //A2  将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...
        {
           if(a2%2==0)    //注意点①   偶数位取反值
            {
                a2_sum=a2_sum-a;
            }
            else
            {
                a2_sum = a2_sum + a;
            }
            a2++;
            a2_c++;
        }
       else if(a%5==2) //A3  被5除后余2的数字的个数
        {
            a3_c++;
        }
        else if(a%5==3) //A4  被5除后余3的数字的平均数,精确到小数点后1位
        {
            a4_sum=a4_sum+a;
            a4_count++;
            a4=(double)a4_sum/a4_count;
            a4_c++;
        }
        else if(a%5==4) //A5  被5除后余4的数字中最大数字
        {
            if(a>a5)
              {
                    a5=a;
              }  
        }
    }
        //输出格式:对给定的N个正整数,按题目要求计算A1-A5并在一行中顺序输出,数字间以空格分隔,但行末不得有多余空格;
        //若其中某一类数字不存在,则在相应位置输出N
    if(a1_c==0)
    {
         cout<<"N ";
    }
    else    //用else不用else if
    {
       cout<<a1_sum<<" ";
      }
    if(a2_c==0)
    {
         cout<<"N ";       
    }
    else 
    {
         cout<<a2_sum<<" ";
    }
    if(a3_c==0)
    {
       cout<<"N ";
     }
    else 
    {
        cout<<a3_c<<" ";
    }
    if(a4_c==0)
    {
      cout<<"N ";   
    }
    else 
    {
        cout<<fixed<<setprecision(1)<<a4<<" ";
     }
    if(a5 ==0)
  {
      cout<<"N";
    }
    else 
    {
      cout<<a5;
    }

        return 0;
}

反思总结:

常规题目注意细节! 最后一位输出后面不应该有空格!

cout<<fixed<<setprecision(1)<<a4 ;来实现对小数点后 1 位精度的输出

或者out<<setiosflags(ios::fixed)<<setprecision(1)<<a4;   并且要加上头文件 #include<iomanip>

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

PTA -1012 数字分类 的相关文章

  • MyEclipse添加反编译插件jadClipse--通用--超好+部署文档,傻瓜版

    MyEclipse添加反编译插件jadClipse 通用 超好 部署文档 傻瓜版 下载地址 https download csdn net download u014246526 10406292 效果图如下
  • Github Copilot 的补强工具Github Copilot Labs的常用功能介绍

    一 什么是Github Copilot Labs Github Copilot Labs是由GitHub推出的一款基于人工智能技术的代码协作工具 旨在协助开发者更加快速 高效地编写代码 该工具使用了机器学习技术 通过学习大量的开源代码和编写
  • Linux下Hadoop的介绍

    hadoop官网 http hadoop apache org 一 初始Hadoop 1 Hadoop是什么 Hadoop是Apache开源组织的一个分布式计算框架 可以在大量廉价硬件设备组成的集群上运行应用程序 并为应用程序提供一组稳定可
  • 最大间隙问题

    问题描述 最大间隙问题 给定n个实数 求这n个数在实轴上相邻2个数之间的最大差值 设计解最大间隙问题的线性时间算法 算法分析 问题很简单 而且描述本身就暗示了一种自然的求解方法 即先对元素排序 然后逐个求相邻元素的间距 这种解法的复杂度为O
  • Linux CentOS 修改MySQL安装目录

    安装MySQL 使用yum和Mysql官方源下载 安装方法参见 点此查看 Mysql 5 7源 修改Yum源 参照这里 修改安装目录 说明 仅针对还没有数据库数据的情况 有数据的请谨慎操作 虽然其实步骤似乎差不多 安装后的MySQL默认路径
  • linux开启rdp服务,让windows电脑mstsc远程,linux rdesktop远程windows机器

    windows 远程 linux桌面系统 windows7 CentOS release 6 9 1 安装 yum install xrdp 2 启动服务 service xrdp start 3 服务加入开机启动项 chkconfig x
  • MRTK-Unity学习记录

    TextMeshPro生成中文字体 Window TextMeshPro Font Asset Creator 1 Source Font File C盘 Windows Fonts 选择需要的字体文件 2 Atlas Resolution
  • Linux下安装Nginx

    一 什么是Nginx Nginx engine x 是一个高性能的 HTTP和反向代理服务器 也是一个 IMAP POP3 SMTP 服务器 正向代理 反向代理 很多大网站都是使用nginx做反向代理 应用非常广泛 Nginx是一款高性能的
  • Spring Boot 中的静态资源是什么,如何使用

    Spring Boot 中的静态资源是什么 如何使用 在 Web 应用程序中 静态资源通常是指不会动态生成的文件 例如图片 CSS JavaScript 文件等 Spring Boot 提供了一种简单的方式来处理这些静态资源 让我们可以更加
  • SpringMVC手写-核心逻辑

    文章目录 注解解析过程DispatcherServlet web xml Controller 自定义注解 从网上看到了SpringMVC实现的最简单版本 大致体现了核心逻辑 1 实现HttpServlet实现web请求访问 2 在实际处理
  • 批量获取力扣做题量工具

    这是一个批量统计国内版LeetCode做题量的工具 写这个小工具的起因是我们实验室准备每周统计大家leetcode的做题量 我们实验室十几个人 如果一人一个人看 太费时间了 作为高效程序员这不是我们做事的风格 于此就有了这个小工具 对于平常
  • matlab 基于密度的聚类算法,基于密度DBSCAN的聚类算法

    聚类算法概念 聚类分析又称群分析 它是研究 样品或指标 分类问题的一种统计分析方法 同时也是数据挖掘的一个重要算法 聚类 Cluster 分析是由若干模式 Pattern 组成的 通常 模式是一个度量 Measurement 的向量 或者是
  • mysqldump使用方法(MySQL数据库的备份与恢复)

    mysqldump使用方法 MySQL数据库的备份与恢复 mysqldump help 1 mysqldump的几种常用方法 1 导出整个数据库 包括数据库中的数据 mysqldump u username p dbname gt dbna
  • TCP三次握手

    三次握手指的是TCP协议建立连接的过程 当客户端请求与服务器建立TCP连接时 必须要经过三次握手才能真正建立连接 三次握手详细过程 第一次握手 客户端向服务器发送 SYN 报文 请求建立连接 其中 SYN 标志位被置为 1 同时客户端随机选
  • eclipse在java环境基础上配置C++环境(MinGW安装包+详细步骤)

    前言 在eclipse开发java的基础上 又不想再下一个c 的编辑器 如何实现java与c 的转换 博主整了两天 踩了好多坑 整理出来帮助大家 第一步 在eclipse里下载CDT 打开以后需要一点时间 搜索CDT 等待下载完成 补充说明
  • mac在pytorch环境下装transformer并成功实例运行

    主要是想成功运行下面这个安装步骤 https huggingface co transformers installation html installing from source 一 进入环境 conda activate pytorc
  • RuntimeError: cublas runtime error : unknown error at C:/w/b/win…cu:225

    报错 分析原因 GPU不够用 把数组改小就可以正常运行 或者改为在CPU上运行
  • Think in Java 复用类(第7章) 读书笔记

    第7章 复用类 1 组合语法 在新类中产生现有类的对象 由于新类是由现有类的对象组成的 所以这种方法称为组合 2 继承语法 按照现有类的类型来创建新类 无需改变现有类的形式 采用现有类的形式并在其中添加新代码 除非已经明确从其他类中继承 否
  • 程序的编译、链接与装载

    程序员的自我修养 链接装载与库 是一本值得推荐的书 主要介绍系统软件的运行机制和原理 涉及在Windows和Linux两个系统平台上 一个应用程序在编译 链接和运行时刻所发生的各种事项 包括 代码指令是如何保存的 库文件如何与应用程序代码静

随机推荐