杭电 2015 偶数求和
原创
©著作权归作者所有:来自51CTO博客作者wx5bc47e97d0ded的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2015
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<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<sstream>
#include<map>
#define endl "\n"
using namespace std;
int main(){
int n,m;
int a[110];
for(int i=1;i<=102;i++){
a[i]=i*2;
}
while(cin>>n>>m){
int cnt=0;
int sum=0;
for(int i=1;i<=n;i++){
if(cnt<m&&i!=n){
sum+=a[i];
cnt++;
}
else if(cnt==m){
printf("%d ",sum/cnt);
sum=0;
cnt=0;
i--;//这里要注意,坑了一下,没加时,这个数据没用到
}
else if(cnt<m&&i==n){
sum+=a[n];
++cnt;
printf("%d\n",sum/cnt);
sum=0;
cnt=0;
}
}
}
return 0;
}