早教吧作业答案频道 -->其他-->
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++编程题,求转换元素,帮帮...的网友还看了以下:
把“6”旋转180度是“9”,把“9”旋转180度是“6”,那么把“96”旋转180度是多少?最好 2020-05-14 …
如图,某游戏组织者设计了可以自由转动的转盘,玩此转盘只需付5角某游戏组织者设计如图所示一可以自由转 2020-06-02 …
如图所示,一转盘可绕其竖直轴在水平面内转动,转动半径为R,在转台边缘放一物块A,当转台的角速度为ω 2020-06-17 …
如图所示,一转盘可绕其竖直轴在水平面内转动,转动半径为R,在转台边缘放一物块A,当转台的角速度为ω 2020-06-17 …
阅读下列材料:1947年7——9月,解放战争形势起了一个根本的变化,即人民解放军由战略防御转入战略 2020-06-24 …
下面这题怎么写?甲、乙、丙三人玩转盘(如图32-6所示),转盘上的数字表示应得的分为1、4、7甲说 2020-07-01 …
把“6”旋转180°是“9”,把“9”旋转180°是“6”,那么把“69”旋转180°是数字. 2020-07-17 …
如图所示,一矩形线圈在匀强磁场中绕OO′轴匀速转动,磁场方向与转轴垂直.线圈的长l1=0.50m, 2020-07-31 …
(2014•蚌埠一模)如图,实验室一台手摇交流发电机,内阻r=1.0Ω,外接R=9.0Ω的电阻.闭合 2020-11-12 …
请根据下面提供的内容写一篇人物简介。完整地表达所有的信息点,字数120左右。人物简介李娜,1982年 2020-11-14 …