資源限制

時間限制：1.0s 內存限制：256.0MB

問題描述

求1+2+3+…+n的值。

輸入格式

輸入包括一個整數n。

輸出格式

輸出一行，包括一個整數，表示1+2+3+…+n的值。

樣例輸入

4

樣例輸出

10

樣例輸入

100

說明：有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。

一般在提交之前所有這些樣例都需要測試通過才行，但這不代表這幾組樣例數據都正確了你的程序就是完全正確的，潛在的錯誤可能仍然導致你的得分較低。

樣例輸出

5050

數據規模與約定

1 <= n <= 1,000,000,000。

說明：請注意這里的數據規模。

本題直接的想法是直接使用一個循環來累加，然而，當數據規模很大時，這種“暴力”的方法往往會導致超時。此時你需要想想其他方法。你可以試一試，如果使用1000000000作為你的程序的輸入，你的程序是不是能在規定的上面規定的時限內運行出來。

本題另一個要值得注意的地方是答案的大小不在你的語言默認的整型(int)范圍內，如果使用整型來保存結果，會導致結果錯誤。

如果你使用C++或C語言而且準備使用printf輸出結果，則你的格式字符串應該寫成%I64d以輸出long long類型的整數。

Code

C\C++

#include <stdio.h>int main() {unsigned long long n, index;unsigned long long sum;scanf("%d", &n);if (n % 2 == 0) {sum = (n / 2) * (1 + n);} else {sum = (n / 2) * (1 + n) + (n / 2) + 1;}printf("%lld", sum);return 0; }

Python

n = int(input()) print((n + 1) * int(n / 2) if n > 1 else 1) 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的BEGIN-2 序列求和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。