试题 基础练习 Sine之舞
资源限制
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
最近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的规律,An=sin(1–sin(2+sin(3–sin(4+...sin(n))...),对此我们可以观察到
从左看:sin(1- sin(2+sin(3-……直到n,那么我们可以确定左边的规律为先输出sin(m和一个运算符,如果m为奇数则运算符为-号,如果m为偶数则运算符为+号,接着再输出sin(m+1和一个运算符,如果m+1为奇数则运算符为-号,如果m+1为偶数则运算符为+号,接下来的规律如上
(注意当m=n时,无需输出运算符+或-号,因为后面应经没有数字可以加减了)
接着我们从右看均为),数量应与左边(一样,那么就为n个
所以An的规律就是先输出sin(m和一个运算符,直到m=n(m从1开始),再输出n个)
相应代码如下:
void An(int n)
{
for(int i=1;i<=n;i++)
{
cout<<"sin("<<i;
if(i!=n)
{
if(i%2==0)
{
cout<<"+";
}
else
{
cout<<"-";
}
}
}
for(int i=1;i<=n;i++)
{
cout<<")";
}
}
接下来我们在看下Sn的规律,Sn=(...(A1+n)A2+n-1)A3+...+2)An+1,对此可以观察出
从左看,先输出n-1个((从右边观察出)的个数为n-1个,左边(应与右边相等)
从左看,接着输出Am+(n+1-m)),注:黄色括号不用输出,用于理解
再输出Am-1+(n+1-m+1),直到m等于n-1(通过观察可知最后的An+1未被括号扩进,需要单独列出),最后输出An+1
所以Sn的规律为先输出n个(,接着输出Am+(n+1-m)),直到m=n-1(m从1开始)
最后输出An+1
相应代码如下:
void Sn(int n)
{
for(int i=1;i<n;i++)
{
cout<<"(";
}
for(int i=1;i<n;i++)
{
An(i);
cout<<"+"<<(n+1-i)<<")";
}
An(n);
cout<<"+1";
}
整道题的具体代码如下:
#include <iostream>
using namespace std;
/*
我们先来看下An的规律,An=sin(1–sin(2+sin(3–sin(4+...sin(n))...),对此我们可以观察到
从左看:sin(1- sin(2+sin(3-……直到n,那么我们可以确定左边的规律为先输出sin(m和一个运算符,如果m为奇数则运算符为-号,如果m为偶数则运算符为+号,接着再输出sin(m+1和一个运算符,如果m+1为奇数则运算符为-号,如果m+1为偶数则运算符为+号,接下来的规律如上
(注意当m=n时,无需输出运算符+或-号,因为后面应经没有数字可以加减了)
接着我们从右看均为),数量应与左边(一样,那么就为n个
所以An的规律就是先输出sin(m和一个运算符,直到m=n(m从1开始),再输出n个)
相应代码如下:
*/
void An(int n)
{
for(int i=1;i<=n;i++)//先输出左边的sin(m和一个运算符
{
cout<<"sin("<<i;
if(i!=n)
{
if(i%2==0)
{
cout<<"+";
}
else
{
cout<<"-";
}
}
}
for(int i=1;i<=n;i++)//最后输出右边的)
{
cout<<")";
}
}
/*接下来我们在看下Sn的规律,Sn=(...(A1+n)A2+n-1)A3+...+2)An+1,对此可以观察出
从左看,先输出n个((从右边观察出)的个数为n个,左边(应与右边相等)
从左看,接着输出Am+(n+1-m)),注:只有最右边括号需要输出
再输出Am-1+(n+1-m+1),直到m等于n-1,最后输出An+1
所以Sn的规律为先输出n个(,接着输出Am+(n+1-m)),直到m=n-1(m从1开始)
最后输出An+1
相应代码如下:*/
void Sn(int n)
{
for(int i=1;i<n;i++)//先输出左边(
{
cout<<"(";
}
for(int i=1;i<n;i++)//在输出右边的Am+(n+1-m))
{
An(i);
cout<<"+"<<(n+1-i)<<")";
}
An(n);//最后输出An+1
cout<<"+1";
}
int main()
{
int n;//让用户输入n的值
cin>>n;
Sn(n);
return 0;
}
欢迎大家留言评论,谢谢大家!