【PAT甲级】1096 Consecutive Factors (20 分)

题意：

输入一个int范围内的正整数，输出它最多可以被分解为多少个连续的因子并输出这些因子以*连接。

trick：

测试点5包含N本身是一个素数的数据，此时应当输出1并把N输出。

测试点5包含一个2e9以上的int整数，此时最好把n当作long long 否则以下代码会运行超时。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int ans[][];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     long long n;
     cin>>n;
     long long tamp=;
     int num=;
     int cnt=;
     int mx=;
     int pos=;
     for(long long j=;j*j<=n;++j){
         tamp=n;
         for(long long i=j;i*i<=n;++i)
             if(tamp%i==){
                 tamp/=i;
                 ans[num][++cnt]=i;
             }
             else
                 break;
         if(cnt>mx){
             mx=cnt;
             pos=num;
         }
         ++num;
         cnt=;
     }
     if(!mx){
         cout<<"1\n"<<n;
         return ;
     }
     else{
         cout<<mx<<"\n";
         for(int i=;i<=mx;++i){
             cout<<ans[pos][i];
             if(i<mx)
                 cout<<"*";
         }
     }
     return ;
 }