HDU 5328 类似尺取

点击打开链接

题意：给一个序列，然后问你连续最长的一段满足等差或者等比

思路：因为是连续的就好做很多，对于一段序列的等差值，若进来的值使得等差值不同，那么就更新这个值，对于等比也是一个意思，比较简单

#include <queue>
#include <vector>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3fll;
const int maxn=1000010;
int n,num[maxn];
int slove(){
    int ans=2,s=1,t=3;
    int ca=num[2]-num[1];
    while(1){
        while(t<=n&&num[t]-num[t-1]==ca){
            t++;ans=max(ans,t-s);
        }
        if(t>n) break;
        ca=num[t]-num[t-1];s=t-1;
        t++;
    }
    return ans;
}
int slove1(){
    int ans=2,s=1,t=3;
    double ca=(num[2]*1.0)/(num[1]*1.0);
    while(1){
        while(t<=n&&(num[t]*1.0)/(num[t-1]*1.0)==ca){
            t++;ans=max(ans,t-s);
        }
        if(t>n) break;
        ca=(1.0*num[t])/(1.0*num[t-1]);s=t-1;
        t++;
    }
    return ans;
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&num[i]);
        if(n==1||n==2) printf("%d\n",n);
        else{
            int ans=slove();
            int ans1=slove1();
            printf("%d\n",max(ans,ans1));
        }
    }
    return 0;
}