1931: 偶数求和
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 129 Solved: 39
[Submit][Status][Web Board]
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> int main() { int n,m,i,a,b; while(scanf("%d %d",&n,&m)!=EOF) { int sum=0,num=0; for(i=2;i<=2*n;i=i+2) { sum=sum+i; num++; if(num==m) { a=sum/m; printf("%d ",a); sum=0; num=0; } } if(num!=0) /*num不等于0表示剩下的数不够m个*/ { b=sum/num; printf("%d\n",b); } } return 0; }
算法分析: i从2开始累加,然后每加m次求一次平均值,最后若不够m个,单独计算平均值。