C/C++教程

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

本文主要是介绍PAT乙级刷题/1012 数字分类/C++实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一、题目描述

给定一系列正整数,请按要求对数字进行分类,并输出以下 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乙级刷题/1012 数字分类/C++实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!