|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 求解思路
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
2203
人关注过本帖
标题:
求解思路
取消只看楼主
加入收藏
bcbbcclbbc
等 级:
贵宾
威 望:
11
帖 子:194
专家分:528
注 册:2019-8-15
结帖率:
100%
楼主
收藏
已结贴
√
问题点数:20 回复次数:4
求解思路
1048: 【基础】求序列中所有递增或递减子序列的个数并输出子序列。
题目描述
输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数。
输入
输入只有一行,包括10个整数。之间用一个空格分开。
输出
输出的第一行,包括1个整数n.后面跟着n行.
样例输入
1 10 8 5 9 3 2 6 7 4
样例输出
6
1 10
10 8 5
5 9
9 3 2
2 6 7
7 4
搜索更多相关主题的帖子:
输入
输出
序列
整数
思路
2019-11-02 06:28
举报帖子
使用道具
赠送鲜花
bcbbcclbbc
等 级:
贵宾
威 望:
11
帖 子:194
专家分:528
注 册:2019-8-15
第
2
楼
收藏
得分:0
回复 2楼 Mr_doge
除原数组,新建10个缓冲数组
取数字并存入一个缓冲数组,一旦递增、递减的状态出现变化则切换接收数字的缓冲数组
新建10个数组,这个量有点大,而且不太好调用。
typedef int A[N+1];
A a1={1},a2={1},a3={1},a4={1},a5={1},a6={1},a7={1},a8={1},a9={1},a10={1};
我直接定义了一个二维数组。
[此贴子已经被作者于2019-11-3 05:44编辑过]
2019-11-03 05:21
举报帖子
使用道具
赠送鲜花
bcbbcclbbc
等 级:
贵宾
威 望:
11
帖 子:194
专家分:528
注 册:2019-8-15
第
3
楼
收藏
得分:0
程序如下:
#include<stdio.h>
#define N 10
int main()
{
int i,j,k;
int n,m;
int a[N]={0};
int b[N][N+1]={0};
for(i=0;i<10;i++) scanf("%d",&a[i]);
for(i=0,k=0;k<N-1;i++)
{
j=1;
b[i][0]=1;
//数组第一个元素为标志位(输出多少个元素);
b[i][j]=a[k];
n=m=a[k]>a[k+1]?1:0;
while(k<N-1)
{
b[i][0]++;
b[i][++j]=a[++k];
m=a[k]>a[k+1]?1:0;
if(n!=m) break;
//若m与n的值相同,为一组 递增/递减 序列,继续循环.
}
}
k=i;
printf("%d\n",k);
for(i=0;i<k;i++)
{
for(j=1;j<=b[i][0];j++)
printf("%d ",b[i][j]);
printf("\n");
}
return 0;
}
2019-11-03 05:23
举报帖子
使用道具
赠送鲜花
bcbbcclbbc
等 级:
贵宾
威 望:
11
帖 子:194
专家分:528
注 册:2019-8-15
第
4
楼
收藏
得分:0
回复 5楼 rjsp
多谢大佬指点。
厉害了,条理很清晰,就是这个程序的逻辑我有点似懂非懂,
判断子序列的循环和之前的一个程序有点相似:
在输入几行字符中,程序运行只取每行的第一个字符。
得好好消化一下。
多谢!
2019-11-04 11:41
举报帖子
使用道具
赠送鲜花
bcbbcclbbc
等 级:
贵宾
威 望:
11
帖 子:194
专家分:528
注 册:2019-8-15
第
5
楼
收藏
得分:0
回复 7楼 自学的数学
特别感谢,原谅我还在算法底层转溜
好好学习,天天向上。每天都能学到一点
2019-11-04 16:43
举报帖子
使用道具
赠送鲜花
5
1/1页
1
快速回复:
求解思路
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.021648 second(s), 11 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved