杭电ACM 2015 偶数求和

最新推荐文章于 2020-11-03 18:20:54 发布

原创最新推荐文章于 2020-11-03 18:20:54 发布 · 3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ini

hdu 专栏收录该内容

85 篇文章

订阅专栏

本文提供了一个解决HDU 2015竞赛题目的算法实现，该题目涉及整数序列处理及求平均值操作。通过预定义序列并读取输入参数n和m，程序将序列元素按m个一组进行分组，并计算每组的平均值输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=2015

#include<iostream>
using namespace std;
int main(){
	int res[100];
	int cont=0;
	int a[100];// to store the origin numbs 
	int n,m,sum=0,num=0;
	a[0]=2;
	for(int i=1;i<100;i++)
		a[i]=a[i-1]+2;
	while(cin>>n>>m){
		cont=0;
		sum=0;
		for(int i=0;i<n;i++){
			cont++;
			sum=sum+a[i];
			if(cont==m){
				res[num]=sum/m;
				sum=0;
				num++;	
				cont=0;	
			}
		}
		//如果最后不足m个，则以实际数量求平均值
		if(n%m!=0){
			res[num]=sum/(n%m);
			num++;
		}
		for(int i=0;i<num;i++){
			if(i!=0)
		    	cout<<" ";
			cout<<res[i];
		}
		cout<<endl;
		num=0;
	
	}
	return 0;
}