【杭电oj2015】偶数求和

忘是亡心i 2022-09-25 04:29 120阅读 0赞

# 偶数求和 #

**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语言程序设计练习（三）][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][http_acm.hdu.edu.cn_showproblem.php_pid_2015]

[C]: http://acm.hdu.edu.cn/search.php?field=problem&key=C%D3%EF%D1%D4%B3%CC%D0%F2%C9%E8%BC%C6%C1%B7%CF%B0%A3%A8%C8%FD%A3%A9&source=1&searchmode=source
[1001]: http://acm.hdu.edu.cn/showproblem.php?pid=1001
[1000]: http://acm.hdu.edu.cn/showproblem.php?pid=1000
[2044]: http://acm.hdu.edu.cn/showproblem.php?pid=2044
[1004]: http://acm.hdu.edu.cn/showproblem.php?pid=1004
[1013]: http://acm.hdu.edu.cn/showproblem.php?pid=1013
[http_acm.hdu.edu.cn_showproblem.php_pid_2015]: http://acm.hdu.edu.cn/showproblem.php?pid=2015