文章

81

粉丝

2

获赞

546

访问

21.7k

头像
最长连续因子 题解:
P1020 贵州大学机试题
发布于2026年3月11日 16:20
阅读数 203

#include <iostream>
using namespace std;

int main(){
    int n;
    cin >> n;

    int max_len = 0;
    int start = 0;

    for( int i =2; i<n; i++){
        int temp=n;
        int len = 0;
        int j=i;
        
        while(temp % j == 0){
            len++;
            j++;
        }
        
        if(len>max_len){
            max_len = len;
            start = i;
        }
    }
    for(int i=0;i < max_len;i++){
        if(i > 0) 
            cout<<' ';
        cout << start+i;
    }
    return 0;
}
    
    

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发