藍橋杯練習題 入門訓練

2021-08-16 21:26:56 字數 1410 閱讀 3636

序列求和

問題描述

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

輸入格式

輸入包括乙個整數n。

輸出格式

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

樣例輸入

4 樣例輸出

10 樣例輸入

100

樣例輸出

5050

資料規模與約定

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

這個題如果是累加計算提交會顯示超時,所以最好的方法是用數學公式計算。。。。。還要注意的就是資料的規模,已經超過了int範圍

#include

int main()

else

s=1;

printf("%lld",s);

return

0;}

圓的面積

問題描述

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

輸入格式

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

輸出格式

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

樣例輸入

4 樣例輸出

50.2654825

資料規模與約定

1 <= r <= 10000。

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

#include

#define pi 3.14159265358979323

int main()

注意保留小數點的位數。

fibonacci數列

問題描述

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

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

輸入格式

輸入包含乙個整數n。

輸出格式

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

樣例輸入

10 樣例輸出

55 樣例輸入

22 樣例輸出

7704

資料規模與約定

1 <= n <= 1,000,000

這個題要用非遞迴法,如果用遞迴會顯示超時

#include 

long

long

int f[1000001];

int main()

printf("%lld", f[n] );

}return

0;}

藍橋杯練習題 基礎訓練7 9

特殊的數字 問題描述 153是乙個非常特殊的數,它等於它的每位數字的立方和,即153 1 1 1 5 5 5 3 3 3。程式設計求所有滿足這種條件的三位十進位制數。輸出格式 按從小到大的順序輸出滿足條件的三位十進位制數,每個數占一行。include int main return 0 回文數 問題...

ACM 藍橋杯練習題

小a的學校有一些小河和一些湖泊,現在把它們統一看成水池,小a手裡有一張學校某處的地圖,這個地圖上僅標識了此處是否是水池,小a想知道這塊地方有多少個水池,現在,任務交給你了,請編寫程式算出該地圖中有幾個水池 第一行輸入乙個整數n,表示共有n組測試資料 每一組資料都是先輸入該地圖的行數m 輸出該地圖中水...

藍橋杯練習題 求和問題

這是一道非常簡單的問題,雖然敲的 都能執行,但是測評結果就是不對。分析了 其實主要就是兩個問題 1 定義的變數長度不夠。變數的範圍必須完全容納 資料規模與約定 中所給的範圍。2 演算法不夠簡練。這與平時做題習慣有關,總是寫完就萬事大吉了,沒有想過怎麼寫最好。下面上題 問題描述 求1 2 3 n的值。...