文章

4

粉丝

135

获赞

11

访问

24.7k

头像
求N到1的和题解
P1133 北京大学机试题
发布于2022年7月28日 11:34
阅读数 4.9k

1)暴力解法

暴力解法直接使用for循环,将从1到n的每一位数相加即可。(注意,sum一定要赋值为0)

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int n;
	int sum = 0;
	cin>>n;
	for (int i=1; i<=n; i++){
		sum += i;
	}
	cout<<sum;	
	return 0;
}

2)前N项和公式

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{	
	int n;
	int sum = 0;
	cin>>n;
	sum = n*(n+1)/2;
	cout<<sum; 
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发