杭电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;}