HDU 2015 偶数求和

来源:互联网 发布:js数组去重系统方法 编辑:程序博客网 时间:2024/06/05 11:14

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

#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <string>using namespace std;int num, len;int n[111];int main(){    // freopen("in.txt", "r", stdin);    while (~scanf("%d%d", &num, &len))    {        memset(n, 0, sizeof(n));        int num2 = num, cnt = len / num;        for (int i = 1; i <= num; i++)            n[i] = n[i - 1] + 2;        int s = 0;        for (int i = 1; i <= num; i++)        {            s += n[i];            if (i % len == 0)            {                s /= len;                printf("%d%c", s, i == num ? '\n' : ' ');                s = 0;            }            else if (i == num)            {                s /= (num % len);                printf("%d\n", s);            }        }    }    return 0;}