P1020 最长连续因子 - 题解

登录注册上岸

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

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

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

2024年3月20日 01:30

最长连续因子题解：

P1020

回复 0 | 赞 0 | 浏览 1.4k

#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 | 浏览 1.1k

#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 | 浏览 1.7k

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

2024年3月7日 19:54

最长连续因子题解：C++ 栈代码很简洁

P1020

回复 0 | 赞 0 | 浏览 1.2k

#include <iostream> #include <stack> using namespace std; int main(){ int n; cin >>n; stack<int> st; int temp=0; int start=2,Max=0; for(int i=2; i&l...

我要上岸！

2024年3月7日 16:28

最长连续因子题解：

P1020

回复 0 | 赞 0 | 浏览 1.6k

#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; if (n == 2 || n == 3) { cout << n << endl; return 0; &n...

2024年3月6日 16:53

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

P1020

回复 0 | 赞 3 | 浏览 2.0k

#include<cstdio> #include<iostream> #include<string> using namespace std; int main(){ int n;//待输入的整数 cin >> n; int end=0;//连续因子序列的最后一个元素 int len=0;//连续因子的个数(长度） int mlen=0;//连续因子个数长度的最大值 for(int i=2;i<=n/2;i++){ if(n%...

2024年3月5日 17:22

最长连续因子题解：

P1020

回复 0 | 赞 1 | 浏览 1.7k

#include<stdio.h> int main(){ int m,count,n; scanf("%d",&m); int i=0,j=0,k=0; for(i=2;i<m;i++){ if(m%i==0) j++; } &nb...

2024年3月5日 12:59

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

P1020

回复 0 | 赞 3 | 浏览 1.3k

#include<iostream> #include<string> using namespace std; int main() { int n,maxlen=0; int start=2; cin >> n; int k = 0; int flag = 0;//记录是否连续 for (int ...

2024年3月2日 14:05

最长连续因子题解：很笨的办法，没有多少思维难度把每个位置统计的次

P1020

回复 0 | 赞 0 | 浏览 1.2k

#include <iostream> using namespace std; int maxnum(int a[],int N){ //求a中的最大连续的坐标值 //二维数组来做空间换时间 int b[N+1][N+1]; //初始化二维数组 for (int i = 0; i <N+1 ; i++) { for (int j = 0; j <N+1 ; j++) { b[i][j] = -1; } } for ...

1
2
3
4
5
6

题目最长连续因子

题解数量53

发布题解在线答疑

热门题解

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

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

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

4 最长连续因子题解：c

5 最长连续因子题解：

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

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

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

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

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