ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

PAT乙级刷题/1012 数字分类/C++实现

2021-11-28 13:30:42  阅读:138  来源: 互联网

标签:PAT int sum C++ num vec fun array 1012


一、题目描述

给定一系列正整数,请按要求对数字进行分类,并输出以下 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 <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
using namespace std;

int A1_fun(int num,vector<int> array); //能被 5 整除的数字中所有偶数的和
int A2_fun(int num,vector<int> array);
int A3_fun(int num,vector<int> array);
double A4_fun(int num,vector<int> array);
int A5_fun(int num,vector<int> array);

int main()
{
    int N;
    vector<int> array;
    while(cin >> N){
        array.push_back(N);
        if(getchar() == '\n'){
            break;
        }
    }
    A1_fun(array.size(),array);
    A2_fun(array.size(), array);
    A3_fun(array.size(),array);
    A4_fun(array.size(),array);
    A5_fun(array.size(),array);
}

int A1_fun(int num,vector<int> array)
{
    int sum = 0;
    for(int i = 1;i < num;i++){
        if((array[i] % 5) == 0 && (array[i] % 2) == 0){
            sum = sum + array[i];
        }
    }
    if(sum == 0){
        cout << "N" << " ";
    }
    else{
        cout << sum << " ";
    }
}

int A2_fun(int num,vector<int> array)
{
    int sum = 0;
    vector<int> vec;
    for(int i = 1;i < num;i++){
        if((array[i] % 5) == 1){
            vec.push_back(array[i]);
        }
    }
    for(int j = 0;j < vec.size();j++){
        int flag = -1;
        if(j % 2 == 0){
            flag = flag * flag;
        }
        sum = sum + vec[j] * flag;
    }
    if(vec.size() == 0){
        cout << "N" << " ";
    }
    else{
        cout << sum << " ";
    }
}

int A3_fun(int num,vector<int> array)
{
    int count = 0;
    for(int i = 1;i < num;i++){
        if(array[i] % 5 == 2){
            count++;
        }
    }
    if(count == 0){
        cout << "N" << " ";
    }
    else{
        cout << count << " ";
    }
}

double A4_fun(int num,vector<int> array)
{
    double sum = 0;
    double count = 0;
    for(int i = 1;i < num;i++){
        if(array[i] % 5 == 3){
            sum = sum + array[i];
            count++;
        }
    }
    if(count == 0){
        cout << "N" << " ";
    }
    else{
        cout << fixed << setprecision(1)
             << double(sum / count) << " ";
    }
}

int A5_fun(int num,vector<int> array)
{
    vector<int> vec;
    for(int i = 1;i < num;i++){
        if(array[i] % 5 == 4){
            vec.push_back(array[i]);
        }
    }
    sort(vec.begin(),vec.end());
    if(vec.size() == 0){
        cout << "N";
    }
    else{
        cout << vec[vec.size() - 1];
    }
}


标签:PAT,int,sum,C++,num,vec,fun,array,1012
来源: https://blog.csdn.net/m0_50829573/article/details/121590117

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有