问题描述
最近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的创造上走了错路,an字符串组的创造是需要遍历的!这个和an的规律有关,自己考虑一下为什么吧~
丑代码,用string实现
#include<bits/stdc++.h>
using namespace std;
int n;
string an[202];
string exchange(int k){ //将int转换成string型
ostringstream stream;
stream<<k;
return stream.str();
}
string make_an(int m,int sign){
if(m==n){
string ans="sin("+exchange(n)+")";
return ans;
}
string tmp=make_an(m+1,1-sign);
string ans="";
ans+="sin(";
ans+=exchange(m);
if(!sign){
ans+="-";
}
else {
ans+="+";
}
ans+=tmp;
ans+=")";
return ans;
}
string make_sn(int m){
if(m==1) return an[1]+"+"+exchange(n);
string ans="";
ans+="(";
ans+=make_sn(m-1);
ans+=")";
ans+=an[m];
ans+="+";
ans+=exchange(n+1-m);
return ans;
}
int main(){
int ppap;
scanf("%d",&ppap);
for(int i=1;i<=ppap;i++){
n=i;
an[n].assign(make_an(1,0));
}
cout<<make_sn(n)<<endl;
return 0;
}