蓝桥杯 basic 21 Sine之舞

#include <iostream>
#include <string>
using namespace std;
/*
	将int类型的整数转化为string类型 
*/
string to_string(int n)
{
	char s[10];
	int t;
	int i=0;
	while(n!=0)
	{
		t=n%10;
		s[i]=(char)(t+'0');
		i++;
		n/=10;
	}
	char ch[10];
	int j;
	int num=i;
	for( j=0;j<num;j++)
	{
		i--;
		ch[j]=s[i];
	}
	ch[j]='\0';	
	return ch;
}
/*
	用递推的方式，计算An 
*/ 
string An(int n)
{
	string an="";
	char ch;
	for(int i=1;i<=n;i++)
	{		
		if(i%2!=0)
			an=an+"sin("+to_string(i)+"-";
		else
			an=an+"sin("+to_string(i)+"+";
	}
	//去掉最后一个符号(加号或者是减号) 
	an=an.substr(0,an.length()-1);
	//最后加上n个右括号 
	for(int i=1;i<=n;i++)
		an+=")";
	return an;
}
/*
	用递推的方式，计算Sn 
*/ 
string Sn(int n)
{
	string sn="";
	for(int i=1;i<=n;i++)
	{
		sn=sn+An(i)+"+"+to_string(n-i+1)+")";
	}
	//去掉最后一个右括号 
	sn=sn.substr(0,sn.length()-1);
	//在前面加上n-1个左括号 
	for(int i=1;i<n;i++)
		sn="("+sn;
	return sn;
}

int main()
{
	int N;
	cin>>N;
	cout<<Sn(N);
	return 0;
}