偶数求和
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
设第n组的第一个数是X时,下一组的第一个数就是X+2*m
而从X开始连续m个偶数的和就是:
{X + [X + 2×(m - 1)]} × m / 2 = (X + m - 1) × m;
所以平均数就是X + m - 1
控制两次循环:
1、k=n/m 按照规定,每m个求一平均数,k表示共几个整组
2、j=n%m 最后一组剩余几个
源代码为:
#include<stdio.h>
int main()
{int x,m,n,i,j,k,h;
while(scanf("%d%d",&n,&m)!=EOF)
{j=n%m; /*剩余几个*/
k=n/m; /*有几个整组*/
x=2;h=0;
for(i=0;i<k;i++)
{if(h>0) printf(" ");h=1;
printf("%d",x+m-1);
x=x+2*m;
}
if(j!=0)
{for(i=0;i<j;i++)
{if(h>0) printf(" ");h=1;
printf("%d",x+j-1);
}
}
printf("\n");
}
return 0;
}