「藍橋杯」練習系統 入門訓練

2021-10-09 14:59:44 字數 590 閱讀 2750

#include using namespace std;

int main()

思路:若使用簡單迴圈相加會超時,用等差數列求和公式即可。注意n的規模在int的表示範圍(最大2147483647)之內,而結果的規模可能會超過int的表示範圍,所以使用long long型別。在n為偶數時,(n+1)/2會產生0.5的損失,即在c++中(2+1)/2=1而不是1.5,所以要用浮點型進行運算,將2寫為2.0即可。

#include using namespace std;

int main()

#include using namespace std;

int main()

思路:fn的值可能會超過int的表示範圍,所以可以每次求得新的fn後對10007取餘。

#include using namespace std;

int main()

cout << b << endl;

return 0;

}

藍橋杯練習系統 入門訓練 序列求和

藍橋杯 全國軟體和資訊科技專業人才大賽練習系統 入門訓練 序列求和 時間限制 1.0s 記憶體限制 256.0mb 問題描述 求1 2 3 n的值。輸入格式 輸入包括乙個整數n。輸出格式 輸出一行,包括乙個整數,表示1 2 3 n的值。樣例輸入 4 樣例輸出 10 樣例輸入 100 說明 有一些試題...

藍橋杯練習之入門訓練

第一題 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn...

藍橋杯練習之入門訓練

第一題 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn...