首页 > 其他分享 >牛牛的数列

牛牛的数列

时间:2022-10-16 10:56:29浏览次数:50  
标签:数列 牛牛 c++ else break int 序列

https://ac.nowcoder.com/acm/problem/13134

动态规划

概述:

给出数组,求出最长的递增序列(可以是删除其中一个数字的序列),输出递增序列的长度

#include<cstdio>
int main(){
    int b,c,d,e,m,n,i;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    m=1;
    for(i=0;i<n-1;i++){
        d=c=1;
        for(b=i;b<n-1;b++){
            if(a[b+1]>a[b]){
                c++;
                if(b==n-2){//就已经是结束了,因为m=c设置在循环内部,如果不这样,最长序列达到末尾的情况无法考虑在内
                     if(c>m)
                         m=c;
                }
            }else if(d==1){
                c++;
                d=0;
                if(!((a[b-1]<a[b]&&a[b]<a[b+2])||(a[b-1]<a[b+1]&&a[b+1]<a[b+2]))){
          //注意,这里是指,删除这个数字后,即跳过这个数字进行大小比较 if(c>m){ m=c; } break; } }else { if(c>m){ m=c; } break; } } } printf("%d",m); }

 

标签:数列,牛牛,c++,else,break,int,序列
From: https://www.cnblogs.com/killjoyskr/p/16795765.html

相关文章

  • AcWing 算法提高课 通过递推求等比数列的和(防止使用逆元出现问题)
    基于分治的思想:  例题:https://www.acwing.com/problem/content/99/模板:求num^0+num^1+...+num^kconstintMOD=9901;intQuickExp(intbase,intexp){bas......
  • #yyds干货盘点# 前端歌谣的刷题之路-第一百一十七题-实现斐波那契数列
     前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了......
  • 用数组求解斐波那契数列
    packageshuzu;//Fibonacci数列为{0,1,1,2,3,5,8,13,21,34,55,……},其首两项为0和1,以后各项时其前两项之和。importjava.util.Arrays;importjava.util.Scanner;p......
  • win32api函数列表与MFC Socket文档地址
    ​​https://docs.microsoft.com/zh-cn/windows/win32/winsock/winsock-functions​​​​https://docs.microsoft.com/en-us/cpp/mfc/windows-sockets-in-mfc?view=msvc-16......
  • Python之斐波那契数列的实现
    1.斐波那契数列的概念斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这......
  • 【JZ10】斐波那契数列
    1.斐波那契数列输入正整数n,1≤n≤40,求\(f(n)\)2.解publicclassSolution{publicintFibonacci(intn){if(n==1||n==2){return......
  • 斐波那契数列
    斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)引入通项公式如上递归表达式deffib(n):fib(n)=fib(n-1)+f......
  • fibnacci数列递归实现
    1.网上查询资料说明什么是fibnacci数列?斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为......
  • fibnacci数列递归实现
    网上查询资料说明什么是fibnacci数列?斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...,这个数列从第3项开始,每一项都等于前两项之和。其通项公式为:给出fibnacci数......
  • fibnacci数列递归实现
    fibnacci数列递归实现1.什么是斐波那契(fibnacci)数列?斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...这个数列从第3项开始,每一项都等于前两项之和。2.递归表达式F(......