蓝桥杯 BASIC-21 Sine之舞

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　最近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，并将An的全部可能装在容器里

#include <iostream>
#include <string>
#include <vector>
#include <stdlib.h>//用于itoa
using namespace std;

vector<string> v;//存储每个Sn的结果

//		当前个数  总个数
string An(int p,int n)//sin(1) sin(1–sin(2)) sin(1–sin(2+sin(3)))
{
	if (p<n)
	{
		char ch[10];
		//_itoa_s(p, ch, 10); C11中的itoa安全版本
		itoa(p, ch, 10);
		string t = ch;
		if (p%2==0)
		{
			return "sin(" + t + "+" + An(++p, n) + ")";
		}
		else
		{
			return "sin(" + t + "-" + An(++p, n) + ")";
		}
	}

	else
	{
		char ch[10];
		//_itoa_s(p, ch, 10);
		itoa(p, ch, 10);
		string t = ch;
		return "sin(" + t + ")";
	}
}

//		当前个数  总个数
string Sn(int p,int n)//A1+1 (A1+2)A2+1 ((A1+3)A2+2)A3+1 ((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1
{
	if (p<n)
	{
		char ch[10];
		//_itoa_s(p, ch, 10);
		itoa(p, ch, 10);
		int pp = p - 1;//存储p的值，因为return中的顺序结构会将p的值改变
		string t = ch;
		return "(" + Sn(++p, n) + ")" + v[n - pp] + "+" + t;
	}
	else
	{
		char ch[10];
		//_itoa_s(n, ch, 10);
		itoa(n, ch, 10);
		string t = ch;
		return v[1] + "+" + t;
	}

}

int main() {
	v.push_back(" ");
	for (size_t i = 1; i < 202; i++)
	{            
		v.push_back(An(1, i));
	}
	int n = 0;
	cin >> n;
	cout << Sn(1, n);
	return 0;
}

---

大佬思路¹：for循环正序，不用递归能快很多。

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;

void An(int n)
{
	int i;
	for(i = 1; i <= n; i++)
	{
		printf("sin(%d", i);
		if(i % 2 != 0 && i != n)
			printf("-");
		if(i % 2 ==0 && i != n)
			printf("+");
	}
	for(i = 0; i < n; i++)
		printf(")");
}
 
void Sn(int n)
{
	int i, d;
	d = n;
	for(i = 0; i < n-1; i++)
		printf("(");
	for(i = 1; i <= n; i++)
	{
		An(i);
		printf("+%d", d);
		if(d != 1)
			printf(")");
		d--;
	}
}

int main()
{
	int n;
	scanf("%d", &n);
	Sn(n);	
	return 0;
}

参考文献

---

1. https://blog.csdn.net/tonyhapply/article/details/107503380 ↩︎