蓝桥杯 sine之舞 FJ的字符串

蓝桥杯基础练习：sine之舞，FJ的字符串

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的规律，再迭代求Sn。

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
string to_string(int n);
string An(int n);
int main ( ) {
    int n,m;	//n是输入的变量，m用来记录n的值
    cin >> n;
    if (n==1){		//n=1直接输出
        cout << "sin(1)+1";
        return  0;
    }
    m=n;
    string sa=An(1);		//设置初始的An值
    for(int i=1;i<n;i++){	//根据An的规律，迭代求Sn
        sa='('+sa+'+'+to_string(n-i+1)+')';
        sa=sa+An(i+1);
        m--;
    }
    cout << sa+'+'+to_string(m);		//末尾还有一个1
    return 0;
}

string An(int n){		//根据n求对应的An
    int line=n%2,m=n;	//根据奇偶性判断正负号
    string s="sin("+to_string(n)+')';		//初始字符串为 sin(1)
    //下面是求An
    for (int i=1;i<n;i++){
        if (line) {
            s = to_string(m - 1) + '+' + s;
            line=0;
            m--;
        }else{
            s = to_string(m - 1) + '-' + s;
            line=1;
            m--;
        }
        s="sin("+s+')';
    }
    return s;
}

string to_string(int n){		//由于蓝桥杯不支持to_string()函数，需要手写一个，否则编译失败
    stringstream m;
    m << n;
    string s;
    m >> s;
    return s;
}

FJ的字符串

问题描述

FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？

输入格式

仅有一个数：N ≤ 26。

输出格式

请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入

3

样例输出

ABACABA

思路：找规律，迭代求解（也可递归实现）

#include <iostream>
using namespace std;
void pr(int n,string s);
char cha[27]={'0','A','B','C','D','E','F','G',
              'H','I','J','K','L','M','N',
              'O','P','Q',
              'R','S','T',
              'U','V','W','X','Y','Z'};
int main() {        
    int n;
    string s="A";

    //s=s+(char)(s[0]+1)+s;
    cin >> n;
    pr(n,s);
    return 0;
}
void pr(int n,string s){
    if (n==1){
        cout << s;
        return ;
    }

    int i=1;
    while (i<n){
        s=s+cha[i+1]+s;
        i++;
    }
cout << s;
}