P1020 最长连续因子 - 题解

登录注册上岸

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

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

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

2023年3月23日 19:56

思维很流畅

P1020

回复 1 | 赞 2 | 浏览 3.5k

#include <iostream> #include <math.h> using namespace std; int main(){ int n; cin >> n; int maxLen = 0, maxStart = 0; // 最长连续因子的长度和左端点 for (int i = 2; i <= sqrt(n); i++){ &...

2023年3月14日 09:46

求教为啥num1和num2两个数组不能同时使用堆空间

P1020

回复 0 | 赞 0 | 浏览 2.9k

#include<iostream> #include<string.h> using namespace std; int main(){ int n,p=0,q=0,*num1,num2[5000],u=5000; num1=new int(u); //num2=new int(5000); cin>>n; for(int i=2;i<=n...

2023年2月15日 21:27

P1020

回复 0 | 赞 0 | 浏览 3.3k

#include <iostream> using namespace std; int main(){ int n; while(cin>>n){ int ny[n],j,zb; ny[0]=ny[1]=j=0;//0、1用不上，对j初始化 &n...

2021年9月6日 10:19

C语言方法，使用了memset和memcpy

P1020

回复 0 | 赞 1 | 浏览 7.4k

#include<stdio.h> #include<string.h> int main(){ int a[10000], t[10000]; memset(a, 0, 10000); memset(t, 0 , 10000); int a_length = 0, t_length = 0; int N; scanf(&q...

2020年2月7日 16:27

简单易懂，最长连续因子

P1020

回复 3 | 赞 0 | 浏览 16.1k

#include<stdio.h> int main(){ int a,max,m=0; int k=0,n=0; int b[1000]={0}; int cnt[1000]; int j=0; for(int i=0;i<1000;i++){ cnt[...

2021年1月12日 10:03

最长连续因子

P1020

回复 2 | 赞 0 | 浏览 9.6k

很简单，不需要数组，也不需要求出所有的因子，不知道数多了会不会错误。 #include<bits/stdc++.h> using namespace std; int main(){ int x; cin >> x; int k = 2; while(x){ if(x%k==0){ cout << k << " "; } else break; k++; ...

小博同学跑快点

2021年3月9日 16:56

P1020

回复 0 | 赞 1 | 浏览 8.0k

整体思路：先把所有因子求出来，放入一个数组a中然后遍历数组a ，begin和len分别表示此时这个正在遍历的连续子串的起始位置和长度将结果打包放入map中每一对 begin和len 都放入map中 &n...

2021年2月20日 16:02

（字符串暴力匹配思想）难点在于找到因子后，匹配最长连续因子

P1020

回复 0 | 赞 1 | 浏览 7.7k

#include <stdio.h> #include <stdlib.h> #define Maxsize 10000 int main(int argc, char const *argv[]) { int k,start,stop,N,count,max,Max,j; max = count = Max = j = 0 ; k=2; int A[Maxsize] ={0}; scanf("%d",&N); while(k<N) { if (N % k == 0)//将因子映射到一维数组中 ...

2021年2月11日 16:02

1020-最长连续因子（Python实现）

P1020

回复 0 | 赞 0 | 浏览 12.4k

n=int(input()) ls=[] i=2 for i in range(2,n): if n%i==0: ls.append(i) length=[1] maxLength=1 maxLengthTag=0 for i in range(1,len(ls)): if ls[i]==ls[i-1]+1: length.append(length[i-1]+1) else: length.append(1) if length[-1]>maxLength: ...

2021年2月1日 16:57

本身算因子

P1020

回复 0 | 赞 0 | 浏览 8.7k

#include<cstdio> #include <vector> #include <string> #include <string.h> #include<iostream> #include <queue> #include<algorithm> using namespace std; const int maxn=100+5; int a[maxn]; int b[maxn]; int main() { int n; while(cin>&g...

1
2
3
4
5

题目最长连续因子

题解数量41

热门题解

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

2 思维很流畅

3 1020最长连续因子

4 c++ 题解

5 最长连续因子题解：简便的代码来了哦

6 C语言方法，使用了memset和memcpy

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

8 最长连续因子题解：易理解

9 签到

10 （字符串暴力匹配思想）难点在于找到因子后，匹配最长连续因子