藍橋杯(一)入門訓練

2021-08-22 08:28:45 字數 1722 閱讀 7708

時間限制:1.0s   記憶體限制:256.0mb

求1+2+3+...+n的值。

輸入包括乙個整數n。

輸出一行,包括乙個整數,表示1+2+3+...+n的值。

說明:有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。

一般在提交之前所有這些樣例都需要測試通過才行,但這不代表這幾組樣例資料都正確了你的程式就是完全正確的,潛在的錯誤可能仍然導致你的得分較低。

1 <= n <= 1,000,000,000。

說明:請注意這裡的資料規模。

本題直接的想法是直接使用乙個迴圈來累加,然而,當資料規模很大時,這種「暴力」的方法往往會導致超時。此時你需要想想其他方法。你可以試一試,如果使用1000000000作為你的程式的輸入,你的程式是不是能在規定的上面規定的時限內執行出來。

本題另乙個要值得注意的地方是答案的大小不在你的語言預設的整型(int)範圍內,如果使用整型來儲存結果,會導致結果錯誤。

如果你使用c++或c語言而且準備使用printf輸出結果,則你的格式字串應該寫成%i64d以輸出long long型別的整數。

#include using namespace std;

int main()

時間限制:1.0s   記憶體限制:256.0mb      

使用面積公式計算結果。

利用公式:面積=π*r2,使用double型別儲存結果,在輸出的時候注意儲存正確的小數字數。

給定圓的半徑r,求圓的面積。

輸入包含乙個整數r,表示圓的半徑。

輸出一行,包含乙個實數,四捨五入保留小數點後7位,表示圓的面積。

說明:在本題中,輸入是乙個整數,但是輸出是乙個實數。

對於實數輸出的問題,請一定看清楚實數輸出的要求,比如本題中要求保留小數點後7位,則你的程式必須嚴格的輸出7位小數,輸出過多或者過少的小數字數都是不行的,都會被認為錯誤。

實數輸出的問題如果沒有特別說明,捨入都是按四捨五入進行。

50.2654825

1 <= r <= 10000。

本題對精度要求較高,請注意π的值應該取較精確的值。你可以使用常量來表示π,比如pi=3.14159265358979323,也可以使用數學公式來求π,比如pi=atan(1.0)*4。

#include #include using namespace std;

#define pi 3.14159265358979323

int main()

時間限制:1.0s   記憶體限制:256.0mb

fibonacci數列的遞推公式為:fn=fn-1+fn-2,其中f1=f2=1。

當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。

輸入包含乙個整數n。

輸出一行,包含乙個整數,表示fn除以10007的餘數。

說明:在本題中,答案是要求fn除以10007的餘數,因此我們只要能算出這個餘數即可,而不需要先計算出fn的準確值,再將計算的結果除以10007取餘數,直接計算餘數往往比先算出原數再取餘簡單。

1 <= n <= 1,000,000。

#include#includeusing namespace std;

int main()

cout << yu;

return 0;

}

藍橋杯入門訓練

1.a b問題 include int main 2.序列求和問題 include int main 3.圓的面積問題 include include define pi atan 1.0 4 int main 4.fibonacci數列 include int main 注意陣列的長度100000...

藍橋杯 入門訓練

begin 1 a b問題 include using namespace std inta,b intmain view code begin 2 序列求和 include using namespace std long long n long long ans 0 int main view ...

藍橋杯入門訓練 藍橋杯備賽

begin 1 a b問題str1 input str2 str1.split s int str2 0 int str2 1 print s begin 2 序列求和s int input 用公式計算而不用迴圈,避免超時 n s s 1 2print int n begin 3 圓的面積impor...