题目
偶数求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 87579 Accepted Submission(s): 36958
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 <vector>
using namespace std;
typedef long long ll;
#define MAX_N 110
int main()
{
int n, m;
ll sum, a;
vector<ll> avg;
while (cin >> n >> m) {
sum = 0;
avg.clear();
int t = 0;
for (int i = 1, a = 0; i <= n; i++){
a += 2;
t++;
sum += a;
if (i && (i % m == 0 || i == n) ) { avg.push_back(sum / t); sum = 0; t = 0; }
}
for (int i = 0; i < avg.size(); i++) {
cout << avg[i];
if (i != avg.size()-1) cout << " ";
}
cout << endl;
}
return 0;
}