hdu 2015 偶数求和

Posted 2021-03-07 wz-archer

Problem Description

有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。

Input

输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

Output

对于每组输入数据，输出一个平均值序列，每组输出占一行。

Sample Input

3 2

4 2

Sample Output

3 6

3 7

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cmath>
#include <queue>
#include <deque>
#include <cmath>
#include <map>

using namespace std;
typedef long long ll;

const double inf=1e20;
const int maxn=2e5+10;
const int mod=1e9+7;

int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        int a=0;
        int num=0;
        int j=0;
        for(int i=1;i<n;i++){
            a+=2;
            num+=a;
            j++;
            if(i%m==0){
                printf("%d ",num/j);
                num=j=0;
            }
        }
        a+=2;
        num+=a;
        j++;
        printf("%d
",num/j);
    }
    return 0;
}