C++程序设计：1+(1+2)+(1+2+3)+…+(1+2+3+…+n)求和

【问题描述】

编写一个程序，求 s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)的值

 

【输入形式】

输入整数n

 

【输出形式】

s的值

 

【样例输入】

100

 

【样例输出】

171700

 

【样例说明】

简单的二重循环

 

这里提供一种效率不高的解法，解决Online Judge题目足够：

#include <iostream>
using namespace std;
int main() {
	int s=0,n=0;
	int i=1,m=1;
	cin>>n;
	for(i=1; i<=n; i++) {
		for(m=1; m<=i; m++)
			s=s+m;
	}
	cout<<s;
	return 0;
}

如果读者对该算法的优化感兴趣，可以移步如下文章：

《C++：“求解阶乘之和 1! + 2! + 3! + ... + n!” 算法、实现与性能优化》