天天看点

杭电 2015 偶数求和

题目链接:​​http://acm.hdu.edu.cn/showproblem.php?pid=2015​​​

Problem Description

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

Input

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

Output

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

Sample Input

3 2

4 2

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<sstream>
#include<map>
#define endl "\n"
using namespace std;
int main(){
    int n,m;
    int a[110];
    for(int i=1;i<=102;i++){
        a[i]=i*2;
    }
    while(cin>>n>>m){
        int cnt=0;
        int sum=0;
        for(int i=1;i<=n;i++){
            if(cnt<m&&i!=n){
                sum+=a[i];
                cnt++;

            }
            else if(cnt==m){
                printf("%d ",sum/cnt);
                sum=0;
                cnt=0;
                i--;//这里要注意,坑了一下,没加时,这个数据没用到 
            }
            else if(cnt<m&&i==n){
                sum+=a[n];
                ++cnt;
                printf("%d\n",sum/cnt);
                sum=0;
                cnt=0;
            } 
        }
    }
    return 0;
}