其实用高斯算法也过得去
  • 板块学术版
  • 楼主Minecraft_yzh
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/8 21:00
  • 上次更新2024/10/8 21:01:48
查看原帖
其实用高斯算法也过得去
1381939
Minecraft_yzh楼主2024/10/8 21:00

qwq,大家好 P5722 【深基4.例11】数列求和 题目里有要求说你没有高斯聪明,所以不能用公式 我相信大部分人都用的for()或打表,但生为蒟蒻的我肯定不会打表怎么可能,于是,不信邪的我用了高斯算法,也AC了(100)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	cout<<(1+n)*n/2<<endl;
	return 0;
}

算法公式:(首相+末相)*项数/2

2024/10/8 21:00
加载中...