用c++算出数列1，2，2，3，3，3，4，4...前m项的和（多组案例）

原创于 2023-10-23 17:53:42 发布 · 214 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

这篇文章描述了一个C++程序，用于解决计算给定正整数范围内连续项和的问题，通过while和for循环实现，适用于特定数学问题的求解。

输入：

第1行是一个正整数n，表示测试案例的数量。

从第2行到第n+1行，每行有1个正整数，表示项数。

输出：

针对每组测试案例，输出前m项的和。

每组案例输出完都要换行。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int a, m = 1, ans = 0;
		cin >> a;
		while (m * (m + 1) / 2 <= a)
		{
			m++;
		}
		m--;
		for (int i = 1; i <= m; i++)
		{
			ans = ans + i * i;
		}
		ans = ans + (m + 1) * (a - m * (m + 1) / 2);
		cout << ans<<endl;
	}
	return 0;
}