hdu 2710 水题

题意：判断一些数里有最大因子的数

水题，省赛即将临近，高效的代码风格需要养成，为了简化代码，以后可能会更多的使用宏定义，但是通常也只是快速拿下第一道水题，涨自信。大部分的代码还是普通的形式，实际上能简化的部分也不太多

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
#define for0n for(i=0;i<n;i++)
#define for1n for(i=1;i<=n;i++)
const int MAXN=25000;
int prime[MAXN+1];
void getPrime()
{
    memset(prime,0,sizeof(prime));
    for(int i=2;i<=MAXN;i++)
    {
        if(!prime[i])prime[++prime[0]]=i;
        for(int j=1;j<=prime[0]&&prime[j]<=MAXN/i;j++)
        {
            prime[prime[j]*i]=1;
            if(i%prime[j]==0) break;
        }
    }
}
long long factor[100][2];
int fatCnt;
int getFactors(long long x)
{
    fatCnt=0;
    long long tmp=x;
    for(int i=1;prime[i]<=tmp/prime[i];i++)
    {
        factor[fatCnt][1]=0;
        if(tmp%prime[i]==0)
        {
            factor[fatCnt][0]=prime[i];
            while(tmp%prime[i]==0)
            {
                factor[fatCnt][1]++;
                tmp/=prime[i];
            }
            fatCnt++;
        }
    }
    if(tmp!=1)
    {
        factor[fatCnt][0]=tmp;
        factor[fatCnt++][1]=1;
    }
    return fatCnt;
}

int main()
{
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    #endif
    int t,n,k;
    int i,j;
    getPrime();
    int flag;
    while(cin>>n)
    {
        int maxx=-9;
        for0n
        {
            cin>>k;
            getFactors(k);
            if(maxx<factor[fatCnt-1][0])
            {
                flag=k;
                maxx=factor[fatCnt-1][0];
            }
        }
        cout<<flag<<endl;
    }
}