hdu 1001 Sum Problem

难度:0

这道题目说的就是等差数列求和的问题:求1到n的n个自然数的和。

这道题目要从一个非常有名的小故事说起:

7岁那年,高斯第一次上学了。头两年没有什么特殊的事情。1787年高斯10岁,他进入了学习数学的班次,这是一个首次创办的班,孩子们在这之前都没有听说过算术这么一门课程。数学教师是布特纳(Buttner),他对高斯的成长也起了一定作用。在全世界广为流传的一则故事说,高斯10岁时算出布特纳给学生们出的将1到100的所有整数加起来的算术题,布特纳刚叙述完题目,高斯就算出了正确答案。不过,这很可能是一个不真实的传说。据对高斯素有研究的著名数学史家E·T·贝尔(E.T.Bell)考证,布特纳当时给孩子们出的是一道更难的加法题:81297+81495+81693+…+100899。
当然,这也是一个等差数列的求和问题(公差为198,项数为100)。当布特纳刚一写完时,高斯也算完并把写有答案的小石板交了上去。E·T·贝尔写道,高斯晚年经常喜欢向人们谈论这件事,说当时只有他写的答案是正确的,而其他的孩子们都错了。高斯没有明确地讲过,他是用什么方法那么快就解决了这个问题。数学史家们倾向于认为,高斯当时已掌握了等差数列求和的方法。一位年仅10岁的孩子,能独立发现这一数学方法实属很不平常。贝尔根据高斯本人晚年的说法而叙述的史实,应该是比较可信的。而且,这更能反映高斯从小就注意把握更本质的数学方法这一特点。
#include <iostream>
using namespace std;
#define ll long long
ll n , ans;
int main() {
    while(cin >> n) {
        ans = n * (n+1) / 2;
        cout << ans << endl;
        cout << endl;
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值