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没写。我真的被自己搞吐了。哭了。真的想了很久要怎么改循环,怎么改算法才可以时间短一点。。嗨。脑子真是个好东西可惜我没有。