P1020 最长连续因子 - 题解

登录注册上岸

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

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

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

2025年3月17日 19:44

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

P1020

回复 1 | 赞 15 | 浏览 253

#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 | 赞 2 | 浏览 162

#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 | 赞 9 | 浏览 214

#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 | 浏览 95

#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)); ...

2025年3月17日 10:02

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

P1020

回复 0 | 赞 9 | 浏览 273

#include <stdio.h> #include <string.h> int main(){ int n; scanf("%d",&n); int a[10000] = {0}; //找公因子 int i = 0; int j = 0; &n...

2025年3月15日 05:41

最长连续因子题解：

P1020

回复 0 | 赞 2 | 浏览 241

#include<bits/stdc++.h> using namespace std; bool yz(int n,int x){ if(n%x==0){ return true; }else{ return false; } } int main(){ int n,i,start,length=0,flag=0,max_length,mini_start; cin>>n; max_length=0; mini_start=0; for(i=2;i<=n;i++){ if(yz(n,i)){ ...

2025年3月10日 20:27

最长连续因子题解：

P1020

回复 0 | 赞 22 | 浏览 261

我的思路：首先找出所有因子，放到一个数组里，然后在数组里找最长连续的数，一个问题分成两个简单问题处理。 #include<stdio.h> int main(){ int num; scanf("%d",&num); int arr[100]; int a=0,flag=0,max=0,temp=0; for(int i=2;i<num/...

2025年1月24日 16:46

最长连续因子题解：纯C

P1020

回复 0 | 赞 66 | 浏览 934

#include<stdio.h> //读题：最长连续因子可以理解为一个数的所有因子按从小到大排序，其中最长的连续序列 //思路：从2到n，依次判断是否为因子，记录当前因子序列的起点和长度，当出现非因子时，判断当前序列是否最长，保存到最长序列起点和长度变量中，最后输出最长序列 int main(){ int n; scanf("%u",&n); int start=2,len=0; //当前序列起点、长度 &n...

2024年8月15日 18:22

最长连续因子题解：c

P1020

回复 0 | 赞 26 | 浏览 976

#include<stdio.h> #include<string.h> int main(){ int s[5000]={0}; int n; int i,j,l=0,maxl=0,location=0; scanf("%d",&n); for(i=2;i<=n/2;i++){ if(n%i==0){ s[i]=i; l++; if(l>maxl){ maxl++; location=i; } } else l=0; } for...

2024年4月20日 22:11

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

P1020

回复 0 | 赞 34 | 浏览 1.4k

#include<bits/stdc++.h> using namespace std; int n; bool cheak(int x) { if(n % x == 0) return true; return false; } int main() { scanf("%d", &n); for(int i = 2; i <= n; i ++) { if(cheak(i) && cheak(i - 1)) cout << i << "...

1
2
3
...
5

题目最长连续因子

题解数量49

发布题解在线答疑

热门题解

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

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

3 最长连续因子题解：c

4 最长连续因子题解：

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

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

7 最长连续因子题解：利用数组存储因子，然后检查，更新出来结果

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

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

10 最长连续因子题解：求大神解答一下，通过率只有80%，不知道哪里出问题了