試題 入門訓練
資源限制
時間限制: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型別的整數。
解法:
x =
int(
input()
)print
(int
((x+1)
*x/2
))
tips:
千萬不要使用迴圈哦,使用數學公式,不然資料太大會超時。
在資料規模小的時候可以使用,但還是更推薦上面那個演算法
for example:
x =
int(
input()
)sum=0
for i in
range
(x):
sum+= i +
1print
(int
(sum
))
藍橋杯python每日一題 查詢整數
試題 基礎練習 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給出乙個包含n個整數的數列,問整數a在數列中的第一次出現是第幾個。輸入格式 第一行包含乙個整數n。第二行包含n個非負整數,為給定的數列,數列中的每個數都不大於10000。第三行包含乙個整數a,為待查詢的數。輸出格式 ...
藍橋杯python每日一題 數列特徵
試題 基礎練習 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給出n個數,找出這n個數的最大值,最小值,和。輸入格式 第一行為整數n,表示數的個數。第二行有n個數,為給定的n個數,每個數的絕對值都小於10000。輸出格式 輸出三行,每行乙個整數。第一行表示這些數中的最大值,第二...
藍橋杯python每日一題 階乘計算
試題 基礎練習 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,...