Python練習題 序列求和 選自藍橋杯

2021-10-03 05:35:24 字數 1717 閱讀 2162

題目要求:

資源限制

時間限制: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型別的整數。

**圖:

**如下:

'''

資源限制

時間限制: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型別的整數。

'''def

main()

: sum=

0 n=

int(

input()

) sum=n*

(n+1)//

2print

(sum)

main(

)

執行效果:

Python練習題 閏年判斷 選自藍橋杯

題目要求 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個年份,判斷這一年是不是閏年。當以下情況之一滿足時,這一年是閏年 年份是4的倍數而不是100的倍數 年份是400的倍數。其他的年份都不是閏年。輸入格式 輸入包含乙個整數y,表示當前的年份。輸出格式 輸出一行,如果給定...

Python練習題 矩陣乘法 選自藍橋杯

題目要求 給定乙個n階矩陣a,輸出a的m次冪 m是非負整數 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行,每行n個絕對值不超過10的非負整數,描述矩陣a的值 輸出格式 輸出共n行,每行n個整數,表示a的m次冪所對應的矩陣。相鄰的數之間用乙個空...

Python練習題 階乘累計求和

授課老師 嵩天 黃天羽 禮欣 題目描述 獲得使用者輸入的整數n,輸出 1 2 n 的值。如果輸入數值為0 負數 非數字或非整數,輸出提示資訊 輸入有誤,請輸入正整數。方法一 facttest1 defmain a input sum 0 if a.isdigit n eval a if n 0 fa...