蓝桥杯 基础练习 Sine之舞 模拟题

问题描述
　　最近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;
}