hdu5328_Problem Killer(简单dp)

///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt2767
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog.csdn.net/tt2767
链接被删请百度： CSDN tt2767
///////////////////////////////////////////////////////////////////////////////////////////////////////

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5328

今天才知道长度为1或2的数组，既符合等差数列又符合等比数列。。。。

dp【0】的初值赋为1，之后其他项赋为2，直接扫一遍，找出最大值就好了

还学到了一点：判断等比数列的时候用双精度（double）除法去做，避免数据太大的时候int爆了，这里WA了好久。。。（逃

#include<sstream>
#include<string>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include <iterator>
#include<vector>
#include<map>
#include <stack>
#include<queue>
#include<set>
#include <list>
#include<functional>
#include<numeric>
using namespace std;
#define mem(x,y) for(int  i = 0 ; i < n; i++)  x[i] = y;
inline int lowbit(int x){ return x&(-x);}
typedef  long long int LL;
const int INF = 0x5f5f5f5f ;
const double eps = 1e-6;
const long double PI = acos(0.0) * 2.0;
const int N = 1000010;

int AP[N],GP[N];
int num[N];
int n;
int main()
{
    int Case;
    scanf("%d",&Case);
    while(Case--)
    {

        scanf("%d",&n);
        for(int  i = 0 ; i < n ; i++)
            scanf("%d",&num[i]);

        for(int i = 0 ; i < n ; i++ )
            AP[i] = GP[i] = 2;
/*
        memset(AP,2,sizeof(AP));
        memset(GP,2,sizeof(GP));
        memset不知为啥不好使了。。本来赋初值为2 ，结果成了33686018
        后来知道了，这是给char数组用的，其他类型只能赋0才会正确
*/
        AP[0] = GP[0] = 1;

        for(int i = 2 ; i < n ; i++)
        {
           if(2*num[i-1] == num[i-2]+num[i])
                AP[i] = AP[i-1] + 1;
           if (num[i]*1.0/num[i-1]==num[i-1]*1.0/num[i-2])
                GP[i] = GP[i-1] + 1;

            //if(num[i-1]*num[i-1] == num[i]*num[i-2])
            //原来写成这个，WA了，问了才知道数大的话会爆int，而除法就没有这个问题了
        }

        int res=0;
        for(int i = 0 ; i < n ; i++)
            res = max(res,max(AP[i],GP[i]));

        printf("%d\n",res);
    }
    return 0;
}