藍橋杯練習系統入門題——求1+2+3+...+n的值。
阿新 • • 發佈:2019-02-14
問題描述
求1+2+3+...+n的值。
輸入格式
輸入包括一個整數n。
輸出格式
輸出一行,包括一個整數,表示1+2+3+...+n的值。
資料規模與約定
1 <= n <= 1,000,000,000。
本題另一個要值得注意的地方是答案的大小不在你的語言預設的整型(int)範圍內,
求1+2+3+...+n的值。
輸入格式
輸入包括一個整數n。
輸出格式
輸出一行,包括一個整數,表示1+2+3+...+n的值。
資料規模與約定
1 <= n <= 1,000,000,000。
本題另一個要值得注意的地方是答案的大小不在你的語言預設的整型(int)範圍內,
如果使用整型來儲存結果,會導致結果錯誤。
import java.util.Scanner; public class Main{ public static void main(String[] args) { //執行超時 /*Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); double s = 0; if (n<=10000) { for (int i=1;i<=n;i++) { s = s + i; } } else { s = 50005000; for (int i=1000;i<n;i++) { s = s+i; } } System.out.println(String.format("%.0f", s)); }*/ Scanner scanner = new Scanner(System.in); long n = scanner.nextLong(); long s = (1+n)*n/2; System.out.println(s); } }