杭电ACM 2015:偶数求和

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45463049

看完这一道题关键在于怎么处理好每m个数求出一个平均值，和当最后一组数据不足m个时，也按照相应的个数求出平均数。我的代码这一部分有了详细的注释。我的AC代码如下，有疑问的请留言。

#include <iostream>

using namespace std;

int main(void)
{
    int n,m,divide_num,total_num=0,the_time_num=0,add_num=0,average;
    while(cin>>n>>m)
    {
        //求出平均值的个数，即将数列分为了divide_num组
        if(n%m!=0)
            //最后不足m个数的也要求出平均数
            divide_num=n/m+1;
        else
            divide_num=n/m;

        for(int i=1; i<=n; i++)
        {
            total_num+=i*2;
            //统计累加的次数
            ++add_num;
            /*the_time_num表示数列的第几组
             当the_time_num等于divide_num-2时候，进入if语句，the_time_num==divide_num-1，
             说明后面的循环累加就是属于最后一组数据了，因为不能判定最后的数据个数是否等于m，
             所以通过else语句来执行
            */
            if(add_num==m&&the_time_num<divide_num-1)
            {
                ++the_time_num;
                if(the_time_num<divide_num)
                {
                    average=total_num/add_num;
                    cout<<average<<" ";
                    //每计算一组平均数后记得将下面的变量清零，方便进入下次累加
                    add_num=0;
                    total_num=0;
                }
            }
            else if(i==n)//当最后一组数据累加完后，就可以计算他们的平均数
            {
                average=total_num/add_num;
                cout<<average<<endl;
                add_num=0;
                total_num=0;
            }
        }

        the_time_num=0;//清零
    }
    return 0;
}