L1-006 连续因子 测试点3

正确代码（√）

#include<iostream>
#include<cmath>
using namespace std;
int n;
int j,len,fist;
int main(){
    scanf("%d",&n);
    int k=sqrt(n)+1;
    for(int i=2;i<=k;i++){
       int tmp=i;
       if(n%i==0)  
        for(j=i+1;j<=k;j++){
            tmp*=j;
            if(n%tmp) break;
        }
        if(j-i>len){
            fist=i;
            len=j-i;
        }
              
     }
   if(len==0) cout<<1<<endl<<n;
    else{
         printf("%d\n",len);
        for(int i=0;i<len-1;i++)
            printf("%d*",fist+i);
        printf("%d",fist+len-1);
    }
    return 0;
}

改的思想：想着i不用一个一个跳。 但是i应该要一个一个跳；

例如：

6720；
正确答案是5    4*5*6*7*8；
错误答案是4    2*3*4*5；
错误原因就是判断2到5后，就从6开始下一轮判断，应该从3开始判断。

错误代码（×）

#include<iostream>
#include<cmath>
using namespace std;
int n;
int j,len,fist;
int main(){
    scanf("%d",&n);
    int k=sqrt(n)+1;
    for(int i=2;i<=k;){    //变化的地方
       int tmp=i;
       if(n%i==0){  
        for(j=i+1;j<=k;j++){
            tmp*=j;
            if(n%tmp) break;
        }
        if(j-i>len){
            fist=i;
            len=j-i;
         }
        i=j;               //加的部分  加错了
       }
       else{
           i++;           //加的部分    加错了
       }
     }
   if(len==0) cout<<1<<endl<<n;
    else{
         printf("%d\n",len);
        for(int i=0;i<len-1;i++)
            printf("%d*",fist+i);
        printf("%d",fist+len-1);
    }
    return 0;
}

引用出处：http://t.csdnimg.cn/wpXO1