HDU 2015 偶数求和（数学逻辑题）

偶数求和

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 72736 Accepted Submission(s): 30934



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

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

[align=left]Output[/align]
对于每组输入数据，输出一个平均值序列，每组输出占一行。

[align=left]Sample Input[/align]

3 2
4 2

[align=left]Sample Output[/align]

3 6
3 7

[align=left]Author[/align]
lcy

AC代码：

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdlib>
#include<iomanip>
#include<algorithm>
typedef long long LL;
using namespace std;

int main()
{
int i,a[102]={0},m,n,count=0,sum=0,flag=0;
while(~scanf("%d%d",&n,&m))
{
for(i=0;i<n;i++)
a[i]=2*(i+1);
for(i=0;i<n;i++)
{
sum+=a[i];
count++;
if(count==m)
{
if(flag==1) printf(" ");
printf("%d",sum/m);
sum=0; count=0;
flag=1;
}
}
if(sum!=0)  printf(" %d",sum/count);
printf("\n");
sum=0; count=0; flag=0;
}
return 0;
}

别人的数学方法：（：想不到。。。

#include<stdio.h>
int main(){
int n,m,i,j;
while(~scanf("%d %d",&n,&m)){
getchar();
for (i =1;i<=n-m;i+=m){
printf("%d ",2*i+m-1);
}
printf("%d\n",i+n);
}
}