吴冰燕 2023-03-22 04:07 采纳率: 84%
浏览 208
已结题

求子序列的个数(C++、C语言)

题目描述
给定一串整数数列,求出所有的递增和递减子序列的数目。
具体如下图:

img

  • 写回答

5条回答 默认 最新

  • CSDN专家-link 2023-03-22 04:14
    关注

    逐个元素遍历,根据递增递减关系,逐个判断

    #include <stdio.h>
    int main()
    {
        int n,i,m,p,count=0,up=-1;
        scanf("%d",&n);
        scanf("%d",&p);
        for(i=1;i<n;i++)
        {
            scanf("%d",&m);
            if(m>p)
            {
                if(up != 1)
                {
                    count++;
                    up = 1;
                }
            }
            else
            {
                if(up != 0)
                {
                    count++;
                    up = 0;
                }
            }
            p = m;
        }
        printf("%d",count);
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(4条)
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 3月23日
  • 已采纳回答 3月23日
  • 创建了问题 3月22日

悬赏问题

  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部