题目意思:
有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。
输入:
输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
输出:
对于每组输入数据,输出一个平均值序列,每组输出占一行。
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2015&偶数求和
题目分析:
此题为简单题,但是需要注意输出格式,输出格式卡了我好多次,以下是正确代码。
源代码:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,m,k=0,a[100];
for(int i=2;i<=100;i+=2) a[++k]=i;//初始化偶数
while(scanf("%d%d",&n,&m)!=EOF){
if(n==0||m==0) continue;//保证输入合法
int j,sum=0,ok=1;//ok控制输出
j=n/m*m;//计算有几组m
for(int i=1;i<=j;i++){
sum+=a[i];
if(!(i%m)) {
if(ok){ok=0;printf("%d",sum/m);}//控制第一个输出
else printf(" %d",sum/m);
sum=0;k++;
}
}
if(n%m){sum=0;//有剩余的数k个&k<m
for(int i=n,k=0;k<n%m;k++,i--)
sum+=a[i];
if(j) printf(" %d",sum/(n%m));//n>m
else printf("%d",sum/(n%m));//n<m时的情况
}
printf("\n");
}
return 0;
}