P1020 最长连续因子 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年2月7日 10:57

最长连续因子题解：测试数据有问题，可以偷AC

P1020

回复 1 | 赞 16 | 浏览 290

//1、正常方法 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> res(n+1); //将所有的因子存起来 for(int i = 2; i <= n; i++) if(n % i == 0) res[i] = 1; //遍历数组，查找最长连续因子 int end, len ...

2026年2月6日 12:18

最长连续因子题解：

P1020

回复 0 | 赞 2 | 浏览 210

#include<iostream> #include<algorithm> using namespace std; vector<int> q; void check(int x) { for (int i = 2; i <= x; i ++ ) { if (x % i == 0) q.push_back(i); } sort(q.begin(), q.end()); } bool cmp(vector<int> a, vector<int> b) { ret...

2026年1月31日 11:17

最长连续因子题解：

P1020

回复 0 | 赞 2 | 浏览 181

#include<iostream> #include<vector> #include<algorithm> using namespace std; const int N=10010; int len=1,index; vector<int> a; void work(int x) { for(int i=2;i*i<=x;i++) { if(x%i==0) { int t=x/i; if(i!=t) a.push_back(t...

2026年1月28日 20:41

最长连续因子题解：

P1020

回复 0 | 赞 2 | 浏览 165

#include<bits/stdc++.h> using namespace std; int main(){ int N; cin>>N; vector<int> ans(N+1,0); for(int i=2;i<=N;i++){ if(N%i==0) ...

2026年1月21日 15:39

最长连续因子题解：

P1020

回复 0 | 赞 6 | 浏览 213

对于这种需要在一个序列中找最长最短，最好是把需要的元素存起来遍历 #include <iostream> #include <vector> using namespace std; int main() { int N; cin >> N; // 标记哪些数是 N 的因子（>=2）,对于这种需要在一个序列中找最长最短，最好是把需要的元素存起来遍历 bool isF...

2026年1月19日 18:06

最长连续因子题解：c++ ，两层循环，很好理解

P1020

回复 0 | 赞 12 | 浏览 344

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int num[n+1] = {0}; //开辟一个数组存连续因子的数量 for(int i = 2;i<=n;i++) //遍历一遍2到n { ...

2025年3月17日 19:44

最长连续因子题解：使用一个长度量时刻记录，同时不停与最长变量对比

P1020

回复 1 | 赞 44 | 浏览 1.5k

#include <stdio.h> int main() { int length = 0; int longest = 0; int position = 0; int number; scanf("%d",&number); for(int i = 2;i<number;i++) ...

西电机试专家

2025年3月25日 16:03

最长连续因子题解：排序大法

P1020

回复 0 | 赞 11 | 浏览 2.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; &...

2025年3月22日 18:18

最长连续因子题解（C）：

P1020

回复 0 | 赞 12 | 浏览 1.2k

#include<stdio.h> #include<stdlib.h> #define MAXSIZE 10000 int main(){ int num,maxlen=0; int temp[MAXSIZE]; scanf("%d", &num); for(int i=2; i<=num/2; i++){ int count=0,j=i; while(num%j==0&&j<=num/2){ count++; j++; } if(count>maxle...

2025年3月22日 16:53

最长连续因子题解：动态规划，有点复杂了

P1020

回复 0 | 赞 0 | 浏览 1.1k

#include <stdio.h> #include <string.h> #include<stdlib.h> #include<math.h> #include<time.h> int main() { int n; scanf("%d",&n); int *dp=(int *)malloc(sizeof(int)*(n+1)); ...

1
2
3
...
6

题目最长连续因子

题解数量55

发布题解在线答疑

热门题解

1 最长连续因子题解：纯C

2 最长连续因子题解：使用一个长度量时刻记录，同时不停与最长变量对比

3 最长连续因子（贪心）题解：

4 最长连续因子题解：c

5 最长连续因子题解：

6 最长连续因子题解：不用数组，我感觉还是好理解的

7 最长连续因子题解：测试数据有问题，可以偷AC

8 最长连续因子题解：纯C语言

9 最长连续因子题解（C）：

10 最长连续因子题解：c++ ，两层循环，很好理解