P1020 最长连续因子 - 题解

登录注册上岸

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

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

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

2024年4月4日 13:44

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

P1020

回复 0 | 赞 10 | 浏览 969

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

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 | 赞 5 | 浏览 932

#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 | 赞 17 | 浏览 1.3k

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

两个数组搞定 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 | 赞 1 | 浏览 562

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

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

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

2024年3月11日 09:08

最长连续因子题解：纯C，比较绕脑子的数学逻辑判断问题

P1020

回复 0 | 赞 1 | 浏览 982

#include <stdio.h> int main(){ int i,n,maxlen=1,len=1,min=3; scanf("%d",&n); for(i=3;i<n/2&&n%i==0&&n%(i-1)==0;i++){ maxlen++; } min = i-1; //min记录连续因子的最后一位位置 for(int j=i;j<n/2;j++){ while(n%j==0&&n%(j-1)...

2024年3月7日 20:21

最长连续因子题解：c++

P1020

回复 0 | 赞 1 | 浏览 811

1
2
3
4
5

题目最长连续因子

题解数量49

发布题解在线答疑

热门题解

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

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

3 最长连续因子题解：c

4 最长连续因子题解：

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

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

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

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

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

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