L1-006 暴力 部分正确了1个多小时

先是发现没考虑乘积超过n的情况，后来又发现忘记考虑从两个连续因子乘积可以重叠的情况。

改成两重for循环，结果最后一个样例超时。

最后，改成如果数组里有连续因子乘积，接下来继续判断时就从已存的最小因子的后一位开始。

上代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath> 
using namespace std;
#define IO ios::sync_with_stdio(false)
int N;
int s1[1000];
int s2[1000];
int len1=0;
int len2=0;
long long temp;
void solve(int n)
{
int f=1;
len1=0;
len2=0;
temp=n;


for(int i=2;i<=sqrt(n);i++)
{
if(f==1){
if(temp>1&&temp%i==0&&(len1==0||i==(s1[len1-1]+1))) 
{
s1[len1++]=i;
temp/=i;
}
else{
if(len1==0) continue;
else{
if(len1>len2) {
i=s1[0];
temp=n;
len2=0;
f=2;
}
else{
i=s1[0];
temp=n;
len1=0;
f=1;
}
}
}
}
else{
if(temp>1&&temp%i==0&&(len2==0||s2[len2-1]+1==i)) 
{
s2[len2++]=i;
temp/=i;
}
else{
if(len2==0) continue;
else{
if(len2>len1) 
{
i=s2[0];
temp=n;
len1=0;
f=1;
    }
else{
i=s2[0];
temp=n;
len2=0;
f=2;
}

}
}
}
}

}


int main()
{
IO;





cin>>N;
if(N==1){
cout<<0<<endl;
}
else{


solve(N);
temp=1;
if(len1==0&&len2==0) {
cout<<1<<endl;
cout<<N;

}
else
if(len1>len2){
cout<<len1<<endl;
for(int i=0;i<len1;i++)
{
temp=temp*s1[i];
if(temp>N) break;
cout<<s1[i];
if(i<len1-1) cout<<'*';
}
}
else
{
cout<<len2<<endl;
for(int i=0;i<len2;i++)
{
temp=temp*s2[i];
if(temp>N) break;
cout<<s2[i];

if(i<len2-1) cout<<'*';
}
}
}


}