P1020 最长连续因子 - 题解

登录注册上岸

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

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

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

2024年8月15日 18:22

最长连续因子题解：c

P1020

回复 0 | 赞 0 | 浏览 496

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

#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 << "...

2024年4月4日 13:44

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

P1020

回复 0 | 赞 0 | 浏览 600

#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int sheet[11000]={0}; int size=0; for(int i=2;i<=n;i++){ if(n%i==0){ sheet[i-2]=i; size++; } } if(size==1)cout<<n<<endl; else{ int maxlen=1,maxstart=sheet[0];...

2024年3月28日 10:21

最长连续因子题解：

P1020

回复 0 | 赞 0 | 浏览 519

c语言暴力求解与时间复杂度为O(n)的求解暴力求解 void Fac(int a[],int *n){ int i = *n,j=0,temp; while (i>1){ if( *n % i == 0 ){ a[j++] = i; } i--; } for (int k = 0; k < j/2; ++k) { temp = a[k]; a[k] = a[j-k-1]; a[j-k-1] = ...

2024年3月26日 17:58

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

P1020

回复 2 | 赞 0 | 浏览 693

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int arr[10005]={0}; int cnt=0; for(int i=2;i&...

我爱陈少熙

2024年3月5日 21:59

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

P1020

回复 2 | 赞 1 | 浏览 1.0k

#include<stdio.h> #include<stdlib.h> int main() { int n,max=0,m=0,k,km;//k存放因子，km存放连续因子中最大的那个 scanf("%d",&n); for(int i=2;i<=n/2;i++) { if(n%i==0) { k=i;...

2024年3月24日 10:00

最长连续因子题解：

P1020

回复 0 | 赞 0 | 浏览 377

两个数组搞定 1、存储因子a数组 2、存储因子后续最大连续个数b数组 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[10005],j=0; //a[]存储因子 for(int i=2;i<=n;i++){ if(n%i==0){ &nb...

2024年3月22日 20:37

最长连续因子题解：

P1020

回复 0 | 赞 0 | 浏览 435

#include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int j = 0; vector<int> vec[n]; for (int i = 2; i <= n/2; i++) { ...

2024年3月20日 01:30

最长连续因子题解：

P1020

回复 0 | 赞 0 | 浏览 615

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int *A = new int[n];//用A数组记录因子 int t = 0; for (int i = 2; i < n; i++){ &n...

2024年3月11日 17:40

最长连续因子题解：把连续因子转化为字符串放入vector

P1020

回复 0 | 赞 0 | 浏览 556

#include<iostream> using namespace std; #include<string> #include<vector> /*输入一个整数，输出其最长连续因子。*/ int main() { int n; cin >> n; string index;//把连续因子转化为字符串，用index记录 vector<string&...

1
2
3
...
5

题目最长连续因子

题解数量41

热门题解

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

2 思维很流畅

3 1020最长连续因子

4 c++ 题解

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

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

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

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

9 签到

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