時間限制:1.0s 記憶體限制:512.0mb
提交此題 錦囊1 錦囊2
最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個「sine之舞」的遊戲,寓教於樂,提高奶牛們的計算能力。
不妨設
an=sin(1–sin(2+sin(3–sin(4+…sin(n))…)
sn=(…(a1+n)a2+n-1)a3+…+2)an+1
fj想讓奶牛們計算sn的值,請你幫助fj列印出sn的完整表示式,以方便奶牛們做題。
僅有乙個數:n<201。
請輸出相應的表示式sn,以乙個換行符結束。輸出中不得含有多餘的空格或換行、回車符。
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1
題意 : 已知: an
=sin
(1–s
in(2
+sin
(3–s
in(4
+…si
n(n)
)…) an=
sin(
1–si
n(2+
sin(
3–si
n(4+
…sin
(n))
…)
sn=(…(a
1+n)
a2+n
−1)a
3+…+
2)an
+1s n=
(…(a
1+n)
a2+n
−1)a
3+…+
2)an
+1
給你乙個n,讓你求sn
分析: 簡單的遞迴,但是遞迴會超時哦,要記憶化一下,我這裡直接先遞推預處理下,然後跑下深搜即可
坑點: 由於這題的資料太水啦,完全可以水過去,但還是認真做吧
#include
using
namespace
std;
string pre[201];
string a[201];
int n;
string get(int x)
return res;
}void init()
a[1] = pre[1];
for(int i = 2;i <= n;i++) else
}}string dfs(int idx,int n)
int main()
藍橋杯 基礎練習 Sine之舞 遞迴
時間限制 1.0s 記憶體限制 512.0mb 問題描述 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 sin n...
藍橋杯 試題 基礎練習 Sine之舞(遞迴)
問題描述 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 sin n sn a1 n a2 n 1 a3 2 an ...
藍橋杯 基礎練習 Sine之舞
基礎練習 sine之舞 時間限制 1.0s 記憶體限制 512.0mb 問題描述 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3...