1181: 零起点学算法88——偶数求和(*)

我不是女神ヾ 2022-10-24 06:12 259阅读 0赞

## Description ##

有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。

## Input ##

输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

## Output ##

对于每组输入数据，输出一个平均值序列，每组输出占一行。

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

3 2
    4 2

## Sample Output ##

3 6
    3 7

## Source ##

[零起点学算法][Link 1]

## Code ##

#include<iostream>
    #include<stdio.h>
    #include<string.h>
    using namespace std;
    int main()
    {
        int n,m;
    
        while(~scanf("%d%d",&n,&m))
        {
            int a[100];
            a[0]=2;
            ///构建偶数数列
            for(int i=1;i<n;i++)
               a[i]=a[i-1]+2;
            int t=0;
            int sum;
            int i=0;
            ///按照个数m分组
            for(i=0;i+m<n;i=i+m)
            {
                sum=0;
                for(int j=0;j<m;j++)
                {
                    sum+=a[i+j];
                }
                cout<<sum/m<<" ";
            }
            int num=0;
            sum=0;
            ///不足m个的
            for(;i<n;i++)
            {
                num++;
                sum+=a[i];
            }
            cout<<sum/num<<endl;
        }
    }

注意！！！sum一定要在循环里面重新赋值为0

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221024/d82341334fd34d348d1ec72ba7519603.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0