问题描述
最近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,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1
解题过程
1.看题知道题目是要我们输出表达式。
2.思考怎么输出表达式。我觉得很复杂就把表达式拆开看看是否有规律。
我先从An入手,写出了A1~A3:
A1=sin(1 )
A2=sin(1-sin(2 ))
A3=sin(1-sin(2+sin(3 )))
发现:
1.A1最右边对应1个“)”,A2最右边对应2个“)”,A3最右边对应3个“)”,我就推断An的最右边一定对应n个“)”。
2.加减号是按照奇数还是偶数来加减的。
3.An的左边是这样展开的:"sin("+"数"+"-/+"(注意最右边时就没有+-号了)
我确定了An后,接下来分析Sn,写出了S1~S3:
S1= A1+1
S2=( A1+2)A2+1
S3=(( A1+3)A2+2)A3+1
发现:
1.S1的最左边对于0个“(”,S2的最左边对于1个“(”,S3的最左边对应2个“(”,就能推出Sn的最左边一定对应n-(i-1)个“(”。(其中i取[1,n])
2.S2的右边是这样展开的:“A1+2)”
S3的右边是这样展开的:“A1+3)A2+2)”
所以可推出Sn的右边是这样展开的“A1+n)A2+n-1)A3+n-2)…An-1+2”
4.写出代码。
附上代码
#include<iostream>
using namespace std;
int main()
{
void PrintAn(int);
void PrintSn(int);
int n;
cin>>n;
PrintSn(n);
return 0;
}
void PrintAn(int n)
{
for(int i=1;i<=n;i++)
{
cout<<"sin("<<i;
if(i!=n)
{
if(i%2!=0)
cout<<"-";
else
cout<<"+";
}
else
{
for(int j=1;j<=n;j++)
cout<<")";
}
}
}
void PrintSn(int n)
{
for(int i=1;i<n;i++)
cout<<"(";
for(int i=1;i<=n;i++)
{
if(i!=n)
{
PrintAn(i);
cout<<"+"<<n-i+1<<")";
}
else
{
PrintAn(i);
cout<<"+"<<n-i+1<<endl;
}
}
}
测试结果