文章
65
粉丝
25
获赞
769
访问
54.0k
 
#include <bits/stdc++.h> 
using namespace std;
struct node{
    int shi;
    int chang;
}b[10001];
bool cmp(node a,node b){
    return a.chang>b.chang;
}
int main(){
    int n;
    cin>>n;
    int a[10001],cnt=0;
    for(int i=2;i<=n;i++){
        if(n%i==0){//是因子 
            a[cnt++]=i;//把所有因子找出来,转换为找最长连续子串 
        }
    }
//思路:记录长度和始址,以长度排序
    for(int i=0;i<cnt;i++) {//遍历数组,记录每一个位置的连续因子的长度 
        b[i].shi=i;
        b[i].chang=1;
        for(int j=i;j<cnt-1;j++) {//用于找到最长连续子串 
            if(a[j]==a[j+1]-1){
     &nb...
登录后发布评论
暂无评论,来抢沙发