入門訓練 序列求和
說明:請注意這裡的資料規模。
本題直接的想法是直接使用一個迴圈來累加,然而,當資料規模很大時,這種“暴力”的方法往往會導致超時。此時你需要想想其他方法。你可以試一試,如果使用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 i=1;
long sum=0;
while(i<=n)
{
sum+=i;
i++;
}
System.out.print(sum);
}
}
相關推薦
藍橋杯入門訓練------序列求和
問題描述 求1+2+3+...+n的值。 輸入格式 輸入包括一個整數n。 輸出格式 輸出一行,包括一個整數,表示1+2+3+...+n的值。 樣例輸入 4 樣例輸出 10 樣例輸入 100 樣例輸出 5050 資料規模與約定 1 <
入門訓練 序列求和
說明:請注意這裡的資料規模。 本題直接的想法是直接使用一個迴圈來累加,然而,當資料規模很大時,這種“暴力”的方法往往會導致超時。此時你需要想想其他方法。你可以試一試,如果使用1000000000作為你的程式的輸入,你的程式是不是能在規定的上面規定的時限內執行出來。 本題另一個要值得注意的地方是答案的大
藍橋杯:入門訓練 序列求和
問題描述: 求1+2+3+...+n的值。 輸入格式: 輸入包括一個整數n。 輸出格式: 輸出一行,包括一個整數,表示1+2+3+...+n的值。 樣例輸入: 4 樣例輸出: 10 樣例輸入: 100 樣例輸出
藍橋杯 入門訓練 序列求和
問題描述 求1+2+3+…+n的值。 輸入格式 輸入包括一個整數n。 輸出格式 輸出一行,包括一個整數,表示1+2+3+…+n的值。 樣例輸入 4 樣例輸出 10 樣例輸入 100 說明:有一些試題會給出多組樣例輸入輸出以幫助你更好
入門訓練-2.序列求和
pan pre class 6.0 輸出結果 print main style div 問題描述 求1+2+3+...+n的值。 輸入格式 輸入包括一個整數n。 輸出格式 輸出一行,包括一個整數,表示1+2+3+...+n的值。 樣例輸入 4 樣例輸出 10 樣例輸入 10
藍橋杯入門訓練 Fibonacci數列AND圓的面積AND序列求和AND A+B
問題描述1: Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格式 輸出一行,包含一個整數,表示Fn除以10007的餘數。 說明:
[藍橋杯] 序列求和 入門
原題 import java.util.Scanner;//匯入Scanner類 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);
HDU 1588 Gauss Fibonacci(矩陣高速冪+二分等比序列求和)
b數 發現 border string 高速 ott php mic lips HDU 1588 Gauss Fibonacci(矩陣高速冪+二分等比序列求和) ACM 題目地址:HDU 1588 Gauss Fibonacci 題意: g(i)=k*i+b;
51Nod 1228 序列求和
amp log class n-1 gray 個數 數量 algorithm -- T(n) = n^k,S(n) = T(1) + T(2) + ...... T(n)。給出n和k,求S(n)。 例如k = 2,n = 5,S(n) = 1^2 + 2^2 +
藍橋杯-入門訓練 :Fibonacci數列
java next fibonacci print text 輸出 ati for ade 問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的余數是多少。
入門訓練 圓的面積
while stdio.h tdi 格式 sin 訓練 clas 計算 pre #include<iostream> #include<stdio.h> #include<cmath> using namespace std; int
入門訓練 Fibonacci數列
namespace pre acc clu style nac iostream fib cout 每計算一個Fi,都對其取余,防止最後其超出int的範圍 #include<iostream> using namespace std; int main() {
入門訓練-4. Fibonacci數列
ext n) clas blog text 問題 支持 約定 post 問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的余數是多少。 輸入格式 輸入包含一個整數
入門訓練-1.A+B問題
gpo 輸入a 必須 urn 包括 計時 tex include 調試 問題描述 輸入A、B,輸出A+B。 說明:在“問題描述”這部分,會給出試題的意思,以及所要求的目標。 輸入格式 輸入的第一行包括兩個整數,由空格分隔,分別表示A、B。 說明:“輸入格式”是描述在測試
藍橋杯入門訓練
long nac 遞歸 問題 mod 生活 cin 算法 閱讀 題目:http://lx.lanqiao.cn/problemset.page?code=BEGIN-&userid=188230 一、Fibonacci數列 優化方法:不能直接每次求取Fibo
【51nod】1822 序列求和 V5
IT 4 sum air clu npr vector AI prime ostream 題解 我是zz吧 nonprime[i * prime[j]] = 0 = = 還以為是要卡常,卡了半天就是過不掉 我們來說這道題…… 首先,我們考慮一個\(K^2\)做法 \(f_{
藍橋杯入門訓練-A+B問題
問題描述 輸入A、B,輸出A+B。 說明:在“問題描述”這部分,會給出試題的意思,以及所要求的目標。 輸入格式 輸入的第一行包括兩個整數,由空格分隔,分別表示A、B。 說明:“輸入格式”是描述在測試你的程式
D:不定長整數序列求和問題
D:不定長整數序列求和問題 (輸入檔案: 0. in輸出檔案: estdout. Dc2) Jan最近正在學習最簡單的程式設計技術,熟練掌握了定長度(資料個數已知)的整數 加法程式設計方法後,他試圖解決不定長度(資料個數不確定)整數序列求和的問題。由於 沒有找到把未知個數的資料求和的方法
藍橋杯入門訓練 Fibonacci數列
問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格式 輸出一行,包含一個整數,表示Fn除以10007的餘數。 說
Super Jumping! Jumping! Jumping! (非連續遞增序列求和)
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this