HDOJ 2015 偶数求和 解题报告

 

偶数求和

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33607    Accepted Submission(s): 14534

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

 

 

Author

lcy

 

#include<stdio.h>
int main()
{
    int a[101]={0,2,4};
    int b[101]={0};　　　　　　　　//b[i]用来存输出的平均值数组
    int i, j, temp, n, m, flag;
    while(scanf("%d%d", &n, &m)!=EOF)
    {
        for(i=1;i<=n-1;i++)
            a[i+1]=a[i]+2;　　　　　　//确定数组a[]
        for(i=1,j=1,temp=0;i<=n;i++)　　　　　　//i，j分别控制a[],b[]连个数组
        {
            flag=0;　　　　　　　　//用来标记
            temp+=a[i];　　　　　　
            if(i>=m && i%m==0)　　　　//求m个数平均值的条件
            {
                b[j]=temp/m;
                j++;
                temp=0;
            }
            if(i==n && n%m!=0)　　　　//求最后剩下的数的平均值，
            {
                b[j]=temp/(n%m);
                flag=1;　　　　　　　　//如果存在的话，标记为为1；
            }

        }
        for(i=1;i<n/m+1;i++)
        {
            if(i!=n/m) printf("%d ", b[i]);
            else printf("%d", b[i]);
        }
        if(flag==1) printf(" %d",b[n/m+1]);　　　　//输出最后多出来的数取得的平均值
        printf("\n");
    }
    return 0;
}