P1020 最长连续因子

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

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

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

wongzeling

2020年6月18日 18:06

数组方法

P1020

回复 0 | 赞 0 | 浏览 10.0k

#include <stdio.h> #include <math.h> /*找出从2开始到sqrt(n)的所有因子，存入数组factor，从其中找出最长的连续因子*/ int main() { int n; int factor[200]={0};//因子数组 int count=0; int pos;//最后一个连续因子的位置 int start,end=0;//最大因子的起...

fanxi

2020年5月10日 14:09

代码量较小

P1020

回复 2 | 赞 0 | 浏览 12.0k

#include<stdio.h> int main() { int n; scanf("%d",&n); int yz[n],cnt=0; for(int i=2;i<=n;++i) { if(n%i==0) { ...

xpc

2020年4月7日 21:01

能不能帮忙看看哪里错了

P1020

回复 2 | 赞 0 | 浏览 10.0k

#include<iostream> #include<vector> using namespace std; vector<int> v1; vector<int> v2; int main(){ v1.push_back(1); int n; cin>>n; if() for(int i=2;i<n;++i){ &n...

A1120161820

2020年3月21日 10:48

最长连续因子（c++）

P1020

回复 0 | 赞 0 | 浏览 11.8k

细心点 #include<iostream> #include<vector> using namespace std; int main() { int num; cin >> num; vector<int> factor; for (int i = 2; i <= num; i++)//存储因子 if (num%i == 0) factor.push_back(i); int* dp = new int[factor.size()]; dp[0] = 1; for (...

Ang

2020年3月17日 13:34

签到

P1020

回复 0 | 赞 1 | 浏览 8.7k

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int maxl=0; int index; for(int i=2;i<n;i++){ if(n%i==0){ int cnt=1; for(int j=i+1;j<n;j++){ if(n%j==0){ ...

莫小七

2020年2月21日 23:58

1020最长连续因子

P1020

回复 0 | 赞 1 | 浏览 11.5k

#include using namespace std; int main() { int n, j, first;//first记录连续因子第一个数 int len = 0, templen = 0;//len记录最大长度，templen记录找到的临时长度 cin >> n; for (int i = 2;i < n; i++) {//开始找因子 if (n % i == 0) {//找到第一个开始因子 j = i; while (n % j == 0) {//开始自增，判断下一个数是否为因子 temp...

LiW97

2020年2月4日 21:53

求最长连续因子

P1020

回复 0 | 赞 1 | 浏览 9.9k

#include<stdio.h> int main(){ int s,num,n_max,pos; num=n_max=0; pos=1; int flag=0; int a[10002]={0}; scanf("%d",&s); for(int i=2;i<=s-1;i++){ if(s%i==0){ a[i]=1; num++; flag=1; } ...

cs13120

2020年1月17日 11:59

仅供参考

P1020

回复 0 | 赞 0 | 浏览 10.2k

#include "iostream" using namespace std; void cul(int num,int *ele) //求num的因子 { int cnt=0; for(int i=2;i<=num/2;i++) { if(num%i==0) { ...

谦虚使人进步

2020年1月16日 10:59

这是我第一遍想到的结果，还没想有没有更好的，写完全部有时间再做一遍

P1020

回复 0 | 赞 0 | 浏览 9.0k

#include <iostream> using namespace std; int main(void){ bool ele[10000]={false}; int input; int head=2,length=0; int Ohead=2,Olength=0; cin >> input; for(int i=...

myhy001

2020年1月10日 09:56

帮我看看哪里错了

P1020

回复 1 | 赞 0 | 浏览 9.0k

#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int i,a[n],k,b[n],m,max,p; k=0; for(i=2;i<n;i++)//找到n的因子 ...

题目最长连续因子

题解数量41

发布题解

热门题解

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

2 思维很流畅

3 1020最长连续因子

4 c++ 题解

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

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

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

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

9 签到

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