原题链接:偶数求和
#include<iostream>
#include<vector>
using namespace std;
//printvector for test
void printvector(vector<int> &v) {
for(vector<int>::iterator it=v.begin(); it!=v.end(); it++) {
cout<<*it<<" ";
}
cout<<endl;
}
int main() {
vector<int> v; //记得每组结束后最后清零
vector<int> aver; //用于存放每m个元素的平均值
int n,m;
while(cin>>n>>m) {
for(int i=0; i<n; i++) {
v.push_back(2*i+2);
}
int size=v.size();
// printvector(v);
int sum=0;
//测试好像偶数组没问题,奇数组后来也写好了
if(size%m==0)
for(int i=1; i<=(size/m); i++) {
for(int j=i*m-1; j>=(i-1)*m; j--) {
sum+=v[j];
}
aver.push_back(sum/m);
sum=0;
}
else {
int group=n/m; //共有group组可以直接用偶数组做
int odd=n%m; //最后一组不够m个的数的个数
for(int i=1; i<=group; i++) {
for(int j=i*m-1; j>=(i-1)*m; j--) {
sum+=v[j];
}
aver.push_back(sum/m);
sum=0;
}
//偶数部分1的组的平均值加入后,开始将最后的几个剩的数的平均值加入
for(int j=0; j<odd; j++) {
sum+=v[j+group*m];
}
aver.push_back(sum/odd);
sum=0;
}
printvector(aver);
v.clear();
aver.clear();
}
return 0;
}
9.9 分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复