序列求和
問題描述
求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的值。...