題目
問題描述求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類型的整數。
源碼
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n = sc.nextInt(); long result = (1 + n) * n / 2; System.out.println(result); } }
分析
本題有兩處需要注意:1. 可用求和公式,縮短程序運算時間及佔用空間2.輸入範圍 1<= n <= 1,000,000,000 因此,需要long型記錄n的值,而不能用int型