算法之路三：HDU OJ:2015

最新推荐文章于 2019-07-20 11:16:23 发布

EUSIA

最新推荐文章于 2019-07-20 11:16:23 发布

阅读量271

点赞数

分类专栏： OJ 文章标签：算法

本文链接：https://blog.csdn.net/EUSIA/article/details/54743885

版权

OJ 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<iostream>

using namespace std;

const int maxn=105;

int main()
{
    int a[maxn]={0};
    int m,n;
    for(int i=1;i<maxn;i++)
    {
        a[i]=2*i;
    }
    while(scanf("%d%d",&n,&m)!=EOF&&m&&n)
    {
        for(int i=1;(i+m-1)<=n;i=i+m)
        {
            int ans=0;
            for(int j=0;j<m;j++)
            ans+=a[i+j];
            ans/=m;
            if(i==1) cout<<ans;
            else cout<<' '<<ans;
        }
        int t=n%m;
        if(t==0) 
        cout<<endl;
        else 
        {
            int ave=0;
            for(int i=n;i>n-t;i--)
            {
                ave+=a[i];
            }
            ave/=t;
            if(n/m)
            {
                cout<<' '<<ave<<endl;
            }
            else
            cout<<ave<<endl;
        }
    }
    return 0;
}