蓝桥杯 基础练习 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

AC代码

#include <bits/stdc++.h>

using namespace std;

int N;

int findIndex(string str) { //返回应当插入的位置
    int index = -1;
    for (int i = str.length() - 1; i >= 0; i--) {
        if (isdigit(str[i])) {
            index = i + 1;
            break;
        }
    }
    return index;
}

string itos(int n) { // int转string
    string ret;
    if (n == 0) return "0";
    while (n) {
        ret.push_back('0' + n % 10);
        n /= 10;
    }
    return ret;
}

string An(int n) {
    if (n == 1) return "sin(1)";
    else {
        string last = An(n - 1);
        int index = findIndex(last);
        if (n % 2 == 0) return last.insert(index, "-sin(" + itos(n) + ")");
        else return last.insert(index, "+sin(" + itos(n) + ")");
    }
}

string Sn(int n) {
    if (n == 1) return An(1) + "+" + itos(N - n + 1);
    else return "(" + Sn(n - 1) + ")" + An(n) + "+" + itos(N - n + 1);
}

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

/*
 * A1:sin(1)
 * A2:sin(1–sin(2))
 * A3:sin(1–sin(2+sin(3)))
 */

/*
 * Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
 */