杭电acm2015偶数求和

最新推荐文章于 2021-10-10 15:58:27 发布

原创最新推荐文章于 2021-10-10 15:58:27 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

acm 专栏收录该内容

18 篇文章

订阅专栏

这是一个C++程序，它读取两个整数n和m，然后计算并输出从1到n中每m个数为一段的整数和。如果n能被m整除，那么每段的和会单独输出；否则，最后一段的和将按余数k进行分割。

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	int n,m,sum,k;
	while(cin>>n>>m)
	{
		sum=0;
		if(n%m==0)
		{
			for(int i=1;i<=n;i++)
			{
			//	cout<<"i="<<i;
				sum+=i*2;
				//cout<<" sum="<<sum<<endl;
				if(i%m==0)
				{
					cout<<sum/m;
					sum=0;
					if(i!=n)cout<<" ";
				    else cout<<endl;
				}
			}
		}else
		{
			k=n%m;
			for(int i=1;i<=n;i++)
			{
				sum+=i*2;
				if(i%m==0)
				{
					cout<<sum/m<<" ";
					sum=0;
				}else
				{
					if(i==n)
					cout<<sum/k<<endl;
				}
			}
		}
	}
	return 0;
}