1012 数字分类 C++题解(模拟)

---

输入样例 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

---

我的思路及代码

#思路：
完全模拟 用switch来判断每个是属于哪个的 a2开一个vector a22来存每个数 后面进行遍历vector容器 如果是下标位为偶数的(i % 2 == 0)就进行a2+= 奇数的(i%2!=0)就进行a2-= 后面还得记得判断每个a是否不为0 为0的话就得输出“N”
注意a4 /= cnt这里如果cnt为0的话会输出nan(除零错误) 所以得提前判断如果cnt=0的话同时也代表a4为0 这时候就输出"N"

#代码：(有点冗杂了 不过可以全过)

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
const int N = 1010;

int main() {
    int n;
    cin >> n;
    int a1 = 0, a2 = 0, a3 = 0, a5 = 0;
    double a4 = 0.0;
    int cnt = 0; //被5除后余3的数字个数
    vector<int> a22; //存放计算a2出现的数字

    for (int i = 0; i < n; i++) 
    {
        int x;
        cin >> x;
        switch (x % 5)
        {
            case 0:
                if (x % 2 == 0) a1 += x;
                break;
            case 1:
                a22.push_back(x);
                break;
            case 2:
                a3++;
                break;
            case 3:
                a4 += x;
                cnt++;
                break;
            case 4:
                a5 = max(a5, x);
                break;
        }
    }
    //输出a1
    if (a1 != 0) cout << a1 << " ";
    else cout << "N" << " ";
    //计算a2
    if (a22.empty()) cout << "N" << " ";
    else 
    {
        for (int i = 0; i < a22.size(); i++) 
        {
            if (i % 2 == 0) a2 += a22[i];
            else a2 -= a22[i];
        }
        cout << a2 << " ";
    }
    //输出a3
    if (a3 != 0) cout << a3 << " ";
    else cout << "N" << " ";
    // 计算a4
    if (cnt == 0) cout << "N" << " ";
    else 
    {
        a4 /= cnt;
        printf("%.1lf ", a4);
    }
    //输出a5
    if (a5 == 0) cout << "N";
    else cout << a5;
    return 0;
}

---

柳神的思路及代码

#思路：
将每⼀个数字按照取余后的结果i保存在v[i]数组中，然后对v[i]中的每⼀个元素按照不同i分类计算出A1 A2…A5～
#代码·：

#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, num, A1 = 0, A2 = 0, A5 = 0;
double A4 = 0.0;
cin >> n;
vector<int> v[5];
for (int i = 0; i < n; i++) {
cin >> num;
v[num%5].push_back(num);
 }
for (int i = 0; i < 5; i++) {
for (int j = 0; j < v[i].size(); j++) {
if (i == 0 && v[i][j] % 2 == 0) A1 += v[i][j];
if (i == 1 && j % 2 == 0) A2 += v[i][j];
if (i == 1 && j % 2 == 1) A2 -= v[i][j];
if (i == 3) A4 += v[i][j];
if (i == 4 && v[i][j] > A5) A5 = v[i][j];
 }
 }
for (int i = 0; i < 5; i++) {
if (i != 0) printf(" ");
if (i == 0 && A1 == 0 || i != 0 && v[i].size() == 0) {
printf("N"); continue;
 }
if (i == 0) printf("%d", A1);
if (i == 1) printf("%d", A2);
if (i == 2) printf("%d", v[2].size());
if (i == 3) printf("%.1f", A4 / v[3].size());
if (i == 4) printf("%d", A5);
 }
return 0;
}

牛逼…开一个包含5个vector类型的数组，
for (int i = 0; i < n; i++) { cin >> num; v[num%5].push_back(num); }
根据 num % 5 的结果，将其存储在数组中相应索引的 vector 里
然后再进行遍历数组 进行判断

---

结

可以活用vector a[] 这种vector类型的数组 然后巧妙的通过索引以及各种关系简化代码

for (int i = 0; i < n; i++) {
cin >> num;
v[num%5].push_back(num);
 }
for (int i = 0; i < 5; i++) {
for (int j = 0; j < v[i].size(); j++) {
if (i == 0 && v[i][j] % 2 == 0) A1 += v[i][j];
if (i == 1 && j % 2 == 0) A2 += v[i][j];
if (i == 1 && j % 2 == 1) A2 -= v[i][j];
if (i == 3) A4 += v[i][j];
if (i == 4 && v[i][j] > A5) A5 = v[i][j];
 }
 }