藍橋杯評測 前n項和

2022-05-04 06:30:11 字數 679 閱讀 7963

問題描述

求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型別的整數。

#includeint

main()

求前N項和

再做以前的題目,發現解法其實好多種,雖然萬變不離其宗,可是收穫還是好多。時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 張彤彧 浙江大學 本題要求編寫程式,計算序列 2 1 3 2 5 3 8 5 的前n項之和。注意該序列從第2項起,每...

藍橋杯 前n個質數的乘積

題目 torry從小喜愛數學。一天,老師告訴他,像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題,前10 100 1000 10000 個質數的乘積是多少呢?他把這個問題告訴老師。老師愣住了,一時回答不出來。於是torry求助於會程式設計的你,請你算出前n個質數的乘積。不過,考慮到你才...

題解 Fibonacci前n項和

大家知道fibonacci數列吧,f 1 1,f 2 1,f 3 2,f 4 3 也就是f n f n 1 f n 2 現在問題很簡單,輸入n和m,求前n項和取模m。1 n 2000000000 1 m 1000000010 資料範圍很大,所以遞推肯定是會 的。我們考慮用矩陣優化,沒有做過斐波那契數...