杭电oj HDOJ 2015 偶数求和

杭电oj HDOJ 2015 偶数求和

Problem Description

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

Input

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

Output

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

解题思路

用一个for循环来控制当前数列的个数，在for中使用一个变量sum来记录当前的累加结果，再使用一个“标记”功能的变量j来判断当前sum的值是否是m个数列项相加的结果，如果是则输出这m个值的平均数，否则继续循环。当结束循环后判断一下m能否整除n，不能则表示有题中“最后不足m个…”的情况，就把当前的sum值除以n除以m的余数来输出即可！

本人的C++解决方案

#include <iostream>
using namespace std;

int main()
{
    int m, n, i, j, sum, temp;
    while (cin>>n>>m) {
        // 初始化“累加和”的值和数列项
        sum = 0;
        temp = 2;
        for (i = 0, j = 0; i < n; i++) {
            sum += temp;
            temp += 2;
            j++;
            // 已有m项相加，则输出其平均值
            if (j == m) {
                cout<<sum / m;
                // 最后一项后不输出“空格”
                if (i != n - 1) {
                    cout<<" ";
                }
                sum = 0;
                j = 0;
            }
        }
        // 如果最后不足m个，则以实际数量求平均值
        if (n % m != 0) {
            cout<<sum / (n % m)<<endl;
        } else {
            cout<<endl;
        }
    }
    return 0;
}

代码通过HDOJ平台运行检查，如发现错误，欢迎指出和纠正，谢谢！