文章

211

粉丝

1

获赞

1157

访问

47.4k

头像
最长连续因子 题解:
P1020 贵州大学机试题
发布于2026年3月18日 14:54
阅读数 280

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
	cin >> n;
	int len = 0,maxlen = 0,pos = 2;
	for(int i = 2;i <= n;i++){
		if(n % i == 0){
			len++;
			if(maxlen < len){
				maxlen = len;
				pos = i;
			}	
		}	
		else
			len = 0;
	}	
	for(int j = pos - maxlen + 1;j <= pos;j++)
		cout << j << " ";
    return 0;
}

 

登录查看完整内容


登录后发布评论

1 条评论
HKX9XAS
2026年3月20日 17:31

天才

赞(0)
回复给: