#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...