早教吧作业答案频道 -->其他-->
C++编程题,求转换元素,帮帮新手给定一串整数数列,求出所有的递增和递解数列的转换元素.如:数列726983521可分为(7,2),(2,6,9),(9,8,3),(3,5),(5,2,1)五个子序列,称2,9,3,5为转换
题目详情
C++编程题,求转换元素,帮帮新手
给定一串整数数列,求出所有的递增和递解数列的转换元素.
如:数列 7 2 6 9 8 3 5 2 1 可分为(7,2),(2,6,9),(9,8,3),(3,5),(5,2,1)五个子序列,称2,9,3,5为转换元素.
输入
输入数据为多组数据,每两行为一个输入,其中第一行为数列整数个数N,第二行为数列中的N个整数.(当N为0时,结束输入)
输出
输出数据对应输入,每行给出每组数字的转换元素.
样例输入
97 2 6 9 8 3 5 2 151 2 3 2 10
样例输出
2 9 3 5 3
给定一串整数数列,求出所有的递增和递解数列的转换元素.
如:数列 7 2 6 9 8 3 5 2 1 可分为(7,2),(2,6,9),(9,8,3),(3,5),(5,2,1)五个子序列,称2,9,3,5为转换元素.
输入
输入数据为多组数据,每两行为一个输入,其中第一行为数列整数个数N,第二行为数列中的N个整数.(当N为0时,结束输入)
输出
输出数据对应输入,每行给出每组数字的转换元素.
样例输入
97 2 6 9 8 3 5 2 151 2 3 2 10
样例输出
2 9 3 5 3
▼优质解答
答案和解析
//我这里相等也算递增
void ChangePoint()
{
bool isup = true;
bool isfirst = true;
int currentNum = 0;
int length = 0;
int temp = 0;
int inputNum[255];
std::cin>>length;
for(int i = 0; i < length; ++i)
{
std::cin>>inputNum[i];
}
if(length>2)
{
if(inputNum[0] > inputNum[1])
isup = false;
else
isup = true;
int index = 2;
currentNum = inputNum[1];
while(index!=length)
{
if(isup)
{
if(inputNum[index] < inputNum[index - 1])
{
isup = false;
if(isfirst)
{
isfirst = false;
std::cout< }
else
std::cout<<" "< }
}
else
{
if(inputNum[index] >= inputNum[index - 1])
{
isup = true;
if(isfirst)
{
isfirst = false;
std::cout< }
else
std::cout<<" "< }
}
++index;
}
}
}
void ChangePoint()
{
bool isup = true;
bool isfirst = true;
int currentNum = 0;
int length = 0;
int temp = 0;
int inputNum[255];
std::cin>>length;
for(int i = 0; i < length; ++i)
{
std::cin>>inputNum[i];
}
if(length>2)
{
if(inputNum[0] > inputNum[1])
isup = false;
else
isup = true;
int index = 2;
currentNum = inputNum[1];
while(index!=length)
{
if(isup)
{
if(inputNum[index] < inputNum[index - 1])
{
isup = false;
if(isfirst)
{
isfirst = false;
std::cout<
else
std::cout<<" "<
}
else
{
if(inputNum[index] >= inputNum[index - 1])
{
isup = true;
if(isfirst)
{
isfirst = false;
std::cout<
else
std::cout<<" "<
}
++index;
}
}
}
看了C++编程题,求转换元素,帮帮...的网友还看了以下:
观察数列:...由此递推数列的第100项是?为什么选A呢?观察数列:7,7,7+7,7,7+7,7 2020-04-27 …
在数列{AN}中A1=2,A2=3,AN+2=[3+(-1)^N]AN/2则数列的前100项和为多 2020-05-17 …
求1+2+2^2+2^3+2^4+…+2^2014的值.设S=1+2+2^2+2^3+2^4+…+ 2020-07-09 …
观察下列各式3^2-1^2=(3+1)(3-1)=8×1观察下列各式3^2-1^2=(3+1)(3 2020-07-17 …
求答案正确与否如果log8a+log4b^2=5,log8b+log4a^2=7,则ab=8,4均 2020-07-30 …
xyz=1,x+y+z=2,x^2+y^2+z^2=3,求x,y,z我解:xy=1/z,x+y=2- 2020-10-31 …
1.已知x=7/2(√7+√5).y=1/2(√7-√5)求下列各式值.(1)x^2-xy+y^2( 2020-11-01 …
观察下列各式然后回答问题:1-1/2^2=1/2*2/3,1-1/3^2+2/3*4/3,1-1/4 2020-11-01 …
已知a,b属于正实数a^2+b^2/2=1求y=a√(1+b^2)的最大值参考书上是用y^2=[a√ 2020-12-31 …
这些题怎么数学解1已知(x+m)^2(x^2-2x+3)+x(x+1)中不含x^2项求m的值2已知a 2020-12-31 …