笔试题------查找积分对

最新推荐文章于 2025-03-17 23:29:21 发布

原创

最新推荐文章于 2025-03-17 23:29:21 发布 · 500 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

这篇博客分享了一道华为笔试题的解题思路，主要涉及整除、倍数和余数的概念。通过将问题转化为寻找配对余数，作者利用C++编写了代码，对输入的分数数组进行排序、计算余数，并检查是否存在能够配对的余数以达到历史平均得分。在检查过程中，确保了余数个数相等且能形成配对。最终，给出了符合条件的分数输出。

有关整除，倍数等问题可以试试转化成余数来做。

这是一道华为的笔试题。

本答案仅供参考。

#include<bits/stdc++.h>
using namespace std;
// 计算余数数组，如果配对能成，则两数余数相加一定等于average或0

int main(){
    int average, N; // 历史平均得分和人数
    cin>>average>>N;
    N = N * 2;
    // cout<<"average: "<<average<<" 2*N: "<<N<<endl;

    // 初始化分数数组
    vector<int> scores;
    for(int i = 0; i < N; ++i){
        int t;
        cin>>t;
        scores.push_back(t);
    }
    sort(scores.begin(), scores.end());
    reverse(scores.begin(), scores.end())