沐里纷纷


私信TA

用户名:Epoch

访问量:68597

签 名:

我不会算法

等  级
排  名 38
经  验 13504
参赛次数 1
文章发表 172
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

不会算法

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
 
using namespace std;
 
vector<int> evenNumArr;
vector<int> avgArr;
 
void getEvenNum(int n)
{
    for (int i = 1; i <= n; i++)
        evenNumArr.push_back(2 * i);
}
 
void getAvg(int m)
{
    int len = evenNumArr.size();
    int times = len / m;
    int more = len % m;
    int sum = 0;
    //前面的可以分组的情况
    for (int time = 1, i = 0; time <= times; time++, i += m)
    {
        sum = 0;
        for (int j = i; j < i + m; j++)
            sum += evenNumArr[j];
        avgArr.push_back(sum / m);
    }
    sum = 0;
    //最后的多出来的一次处理
    for (int rest = times*m; rest < len; rest++)
        sum += evenNumArr[rest];
    //能整除的时候more是0,处理一下
    if (more)
    {
        avgArr.push_back(sum / more);
    }
}
 
void printAvg()
{
    for (auto it = avgArr.begin(); it < avgArr.end(); it++)
        cout << *it << " ";
    cout << endl;
}
 
int main(int argc, char** argv)
{
    int n = 0, m = 0;
    while (cin >> n >> m)
    {
        evenNumArr.clear();
        avgArr.clear();
        getEvenNum(n);
        getAvg(m);
        printAvg();
    }
    return 0;
}


 

0.0分

15 人评分

  评论区

  • «
  • »