P1020 最长连续因子 - 题解

登录注册上岸

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

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

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

2024年3月11日 09:08

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

P1020

回复 0 | 赞 0 | 浏览 841

#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 | 赞 0 | 浏览 607

2024年3月7日 19:54

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

P1020

回复 0 | 赞 0 | 浏览 521

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

#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 | 赞 1 | 浏览 804

#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 | 赞 0 | 浏览 463

#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 | 赞 1 | 浏览 654

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

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

2024年2月28日 17:21

最长连续因子题解：

P1020

回复 0 | 赞 0 | 浏览 532

纯C暴力解法 #include<stdio.h> int main(){ int i,j,n,len,max=1,index=0,a[10000]; scanf("%d",&n); for(i=0;i<10000;i++) a[i] = 1; for(i=2;i<=n;i++){ &nbs...

2024年1月31日 22:40

最长连续因子题解：C

P1020

回复 0 | 赞 0 | 浏览 786

easy！！！ #include <stdio.h> int main() { int i,n,max = 0,maxi = 2,j,flag; scanf("%d",&n); for(i = 2; i < n; i++) { j = i; flag = 1; while(j < n && flag) { if(n % j != 0) flag = 0; else j++; } if(j - i > max) { max ...

1
2
3
4
5

题目最长连续因子

题解数量41

热门题解

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

2 思维很流畅

3 1020最长连续因子

4 c++ 题解

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

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

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

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

9 签到

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