蓝桥杯 BASIC-21 【vip】试题 Sine之舞

最新推荐文章于 2024-10-12 11:32:27 发布

ah_lidr

最新推荐文章于 2024-10-12 11:32:27 发布

阅读量98

点赞数 1

分类专栏：蓝桥杯文章标签：蓝桥杯 c语言算法

本文链接：https://blog.csdn.net/AH_79257/article/details/128890294

版权

蓝桥杯专栏收录该内容

10 篇文章 1 订阅

订阅专栏

文章描述了一个数学游戏，FJ希望奶牛们通过玩Sine之舞来学习三角函数。游戏涉及递归计算序列Sn，给定N，程序需生成Sn的表达式。提供的C++代码实现了从给定的N生成Sn表达式的功能，利用字符串操作构建递归公式。

摘要由CSDN通过智能技术生成

　　最近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，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入

样例输出

((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1

2.解题思路

由题推得：

A1=sin(1)；
A2=sin(1-sin(2))；
A3=sin(1-sin(2+sin(3)))；
A4=sin(1-sin(2+sin(3-sin(4))))；
A5=sin(1-sin(2+sin(3-sin(4+sin(5)))))；
...
An=sin(1-sin(2+sin(3-sin(4+...sin(n))...);

S1=A1+1;
S2=(A1+2)A2+1;
S3=((A1+3)A2+2)A3+1;
S4=(((A1+4)A2+3)A3+2)A4+1;
S5=((((A1+5)A2+4)A3+3)A4+2)A5+1;
S6=(((((A1+6)A2+5)A3)+4)A4+3)A5+2)A6+1;
S7=((((((A1+7)A2+6)A3+5)A4+4)A5+3)A6+2)A7+1;
...

代入An得：
S1=sin(1)+1;
S2=(sin(1)+2)sin(1-sin(2))+1;
S3=((sin(1)+3)sin(1-sin(2))+2)sin(1-sin(2+sin(3)))+1;
S4=(((sin(1)+4)sin(1-sin(2))+3)sin(1-sin(2+sin(3)))+2)sin(1-sin(2+sin(3-sin(4))))+1;
S5=((((sin(1)+5)sin(1-sin(2))+4)sin(1-sin(2+sin(3)))+3)sin(1-sin(2+sin(3-sin(4))))+2)sin(1-sin(2+sin(3-sin(4+sin(5)))))+1;

...

这个题归类于递归，但就用c++的string加法就能解决，特容易理解。

这题只有一个测试样例也是绝了，但是以下代码运行结果均符合预测。

3.源码

#include<iostream>
#include<string>
using namespace std;
int N;
string An="sin(1)";
string Sn="sin(1)+";
string PrintAn(int n)//推An,返回字符串An
{
	An = "sin(1";
	for (int i = 2; i <= n; i++)
	{	
		if (i % 2 == 0) An += "-";
		else An += "+";
		An += "sin(";
		An += i + '0';//i为int，要转换为char
		if (i == n)
			for (int j = 0; j < n; j++)
				 An += ")";//注意括号的配对性
	}	
	return An;
}
void PrintSn(int n)//推Sn
{
	int j=1;
	for (int i = 2; i <= n; i++)
	{
		string str= "(";
		str += Sn;
		str += ")";
		str += PrintAn(i);
		str += "+";
		str += N + '0' - j;
		j++;
		Sn = str;
	}
}
int main()
{
	cin >> N;
	if(N==1) cout<< "sin(1)+1";
	else
	{
		Sn += N+'0';
		PrintSn(N);
		cout << Sn;
	}
	return 0;
}