藍橋杯 試題 基礎練習 Sine之舞(遞迴)

2021-10-03 14:38:31 字數 1082 閱讀 7946

問題描述

最近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(i+an)和sin(i-an),括號最裡面的是n,所有從1到n遞迴。

對於sn,把a1+n看成是 ()a1+n,很容易看出遞迴模式是 ()an+n+i-1 ,括號最裡面的是a1,所有從n到1遞迴。當然這是相對的,如果看成括號最裡面的是n,也可以1到n遞迴。

#include#include#include#include#include#includeusing namespace std;

int n;

string fa(int i,int n)

string str="sin(";

str+=(i+'0');

if(i%2==0)

str+="+";

else

str+="-";

str+=fa(i+1,n);

str+=")";

return str;

}string fs(int i)

string str="(";

str+=fs(i-1);

str+=")";

str+=fa(1,i);

str+="+";

str+=(n-i+1+'0');

return str;

}int main()

藍橋杯試題 基礎練習 Sine之舞

資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 ...

藍橋杯 基礎練習 Sine之舞

基礎練習 sine之舞 時間限制 1.0s 記憶體限制 512.0mb 問題描述 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3...

藍橋杯 基礎練習 Sine之舞

問題描述 最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 sin n sn a1 n a2 n 1 a3 2 an ...