逆袭指数

Problem Description
这依然是关于高富帅小明曾经的故事——

尽管身处逆境，但小明一直没有放弃努力，除了搬砖，小明还研究过东方的八卦以及西方的星座，一直试图在命理上找到自己能够逆袭的依据。

当这些都失败以后，小明转向了数学研究，希望从中得到一些信息。一天，小明在研究《BestCoder逆袭的数理基础》这本书时，发现了宝贵的信息，其中写道：
每个人都存在一个逆袭指数，对于这个逆袭指数，可能存在连续的因子，如果这个连续因子足够长的话，那么这个人逆袭的概率就很大！

小明已知自己的逆袭指数，请告诉小明他最长的连续因子，以让他来判断他自己是否能够逆袭。


Input
输入包含多组测试数据。
每组数据占一行，包含一个整数N，表示小明的逆袭指数，N小于2^31。


Output
对于每组数据，请输出2行：
第一行输出最长的因子个数；
第二行输出最小的因子序列，具体请参考样例。

特别说明：由于小明十分讨厌单身，所以1不算因子。


Sample Input
630
12


Sample Output
3
5*6*7
2
2*3

Hint

630 = 3*5*6*7

我的代码：时间超限！！！！

#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <stdio.h>
using namespace std;
int main()
{   int sum;
	int n,m,i,j,k,a,b,c[10000],d[10000],f[10000],p,dmax;
	while(scanf("%d",&n)!=EOF)
	{
	    dmax=0;
	    k=1;f[0]=1;
	    memset(d,0,sizeof(d));
		for(i=2;i<=n/2;i++)
		{   c[0]=i-1;
			if(n%i==0)
			  {c[k]=i;
			   f[k]=i;
			   if(c[k]-c[k-1]==1&&n%(f[k]*f[k-1])==0)
			   {  d[k]=d[k-1]+1;
			      if(dmax<d[k])
			      {
			      	p=c[k];
			      	dmax=d[k];
			      }
			      f[k]=f[k-1]*f[k];
			   }
			   else d[k]=1;
			   k++;
			  }
		}
        if(dmax)
        {printf("%d\n",dmax);
			printf("%d",p-dmax+1);
			for(i=p-dmax+2;i<=p;i++)
			   printf("*%d",i);
			printf("\n");
        }
        else printf("1\n%d\n",n);	
	}
	return 0;
}

看了题解后恍然大悟！！！！！实在是太牛了！！！！！

AC的代码：

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int a[10000],b[100000],dmax;

void dfs(int n,int i,int k)
{   
	if(n%i==0)
	   {
		  b[k]=i;
		  k++;
		  dfs(n/i,i+1,k);
	   }   
    else 
    {
    	if(dmax<k)
    	{
    		dmax=k;
    		for(int j=0;j<dmax;j++)
    		    a[j]=b[j];
    	}
    }
}
int main()
{
	int n,m,i,j,k;
	while(cin>>n)
	{   
		dmax=0;
		for(i=2;i*i<=n;i++)
		   dfs(n,i,0);
        if(dmax)
        {
		 cout<<dmax<<endl<<a[0];
         for(i=1;i<dmax;i++)
          cout<<"*"<<a[i];
         cout<<endl;
        }
        else
        	cout<<"1\n"<<n<<endl;
        
	}
	return 0;
}