基础练习 Sine之舞

试题 基础练习 Sine之舞

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　最近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
题目分析：
首先，我们将前三个An独立出来,
A1=sin(1);
A2=sin(1-sin(2));
A3=sin(1-sin(2+sin(3)));
我们可以看出当有偶数是在前面为减号，反之为加号，而且最后面的括号，是与n有关为1则为一个，2后面则为两个。
看前面三个Sn：
S1=sin(1)+1;
S2=(sin(1)+2)sin(1-sin(2))+1;
S3=((sin(1)+3)sin(1-sin(2))+2)sin(1-sin(2+sin(3)))+1;
如果先不考虑+n的那个常数的话，那么， S1=A1;S2=(S1)A2+1; S3=(S2)A3+1;
那个常数n我们可以另外输出。这道题讲的就是一个拼凑法。（b站可以看博主pthouge 的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的完整表达式，以方便奶牛们做题。
*/
#include<iostream>
using namespace std;
void getSn(int n);
int main()
{
	
	int N;
	cin >> N;
     getSn(N);//获得Sn的函数
	return 0;
}
void getAn(int n)//定义显示An函数
{
	for (int i = 1; i <= n; i++)
	{
		cout << "sin(" << i;
		int m = i;
		if (m != n)
		{
			if (m % 2 == 1)
			{
				cout << "-";//在后面附上负号，下一个数为偶数
			}
			else
				cout << "+";
		}
		else
		while (n--)//打印最后面的括号
			{
				cout << ")";
			}
		
	}
}
void getSn(int n)
{
	int m = n;
	while (m-1)//输出最前面的那几个括号如：
	{
		cout << "(";
		m--;
	}
	for (int i = 1; i <= n; i++)
	{
		if (i != n) {
			getAn(i);
          cout<<"+"<<n - i + 1 << ")";//n-i+1为Sn中的那个常数如：S3中的那个sin（1）+3的3
	}
		
		else//最后一个不需要括号
		{
			getAn(i);
			cout << "+" << n - i + 1 ;
		}
	}

}

运行结果：