12.30 [hduoj]2015 偶数求和

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<stdio.h>
void main()
{
    int m,n;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int sum=0;
        int num=2;
        int i;
        for (i=1;i<=n;i++)
        {
            sum=sum+num;
            num=num+2;
            if(i%m==0&&i!=n)
            {
                printf("%d ",sum/m);
                sum=0;
            }
        }
        if(n%m==0)
            printf("%d\n",sum/m);
        else
            printf("%d\n",sum/(n%m));

    }
}

我真的是吐了服了我自己。我就说为什么运行一直超出时间限制。也一直没想明白我到底跟人家的算法是有什么天差地别。结果他妈是while 后面那个!=EOF没写。我真的被自己搞吐了。哭了。真的想了很久要怎么改循环,怎么改算法才可以时间短一点。。嗨。脑子真是个好东西可惜我没有。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值