【杭电oj2015】偶数求和

偶数求和

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

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

 

Source

C语言程序设计练习（三）

 

Recommend

lcy   |   We have carefully selected several similar problems for you:   1001  1000  2044  1004  1013 

 

#include<stdio.h>
int main() {
    int m,n;
    while(scanf("%d %d",&n,&m)!=EOF) {
        int i,j,k=0,l=0,s=0,p=0;
        int a[120]= {0},b[120];
        for(i=0; i<n; i++)
            a[i]=(i+1)*2;
        j=n/m;
        for(i=0; i<j*m; i++) {
            k+=a[i];
            l++;
            if(l%m==0) {
                b[s]=k/m;
                s++;
                k=0;
            }
        }
        if(n%m!=0) {
            for(i=j*m; i<n; i++)
                p+=a[i];
            b[s]=p/(n%m);
            for(i=0; i<=s; i++) {
                if(i==0)
                    printf("%d",b[i]);
                else
                    printf(" %d",b[i]);
            }
        } else
            for(i=0; i<s; i++) {
                if(i==0)
                    printf("%d",b[i]);
                else
                    printf(" %d",b[i]);
            }
        printf("\n");
    }
    return 0;
}

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2015