1. 程式人生 > >1931: 偶數求和

1931: 偶數求和

定義 開始 計算 順序 page 長度 序列 led 算法分析

1931: 偶數求和

Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 129 Solved: 39
[Submit][Status][Web Board]

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
#include<stdio.h>
int main()
{
    int n,m,i,a,b;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
    int sum=0,num=0;
    for(i=2;i<=2*n;i=i+2)
    {
        sum=sum+i;
        num++;
        if(num==m)
        {
            a=sum/m;
            printf("%d ",a);
            sum=0;
            num=0;
        }
    }
    if(num!=0)    /*num不等於0表示剩下的數不夠m個*/
    {
        b=sum/num;
        printf("%d\n",b);
    }
    }
    return 0;
}

 算法分析: i從2開始累加,然後每加m次求一次平均值,最後若不夠m個,單獨計算平均值。

 

1931: 偶數求和