P1020 最长连续因子

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

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

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

xpc

2020年4月7日 21:01

能不能帮忙看看哪里错了

P1020

回复 2 | 赞 0 | 浏览 10.3k

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

细心点 #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 (...

莫小七

2020年2月21日 23:58

1020最长连续因子

P1020

回复 0 | 赞 3 | 浏览 11.6k

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

创世的背影

2019年12月11日 16:59

最长连续因子（还不会用指针，所以先用for和数组做了）

P1020

回复 1 | 赞 0 | 浏览 10.6k

#include <stdio.h> int main() { int n,m[100],o[100],i,j,k,a[100],x,y; scanf("%d",&n); j=0; m[0]=0; for(i=2;i<n;i++) { if(n%i==0) ...

myhy001

2020年1月10日 09:56

帮我看看哪里错了

P1020

回复 1 | 赞 0 | 浏览 9.1k

#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的因子 ...

谦虚使人进步

2020年1月16日 10:59

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

P1020

回复 0 | 赞 0 | 浏览 9.2k

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

cs13120

2020年1月17日 11:59

仅供参考

P1020

回复 0 | 赞 0 | 浏览 10.4k

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

Ang

2020年3月17日 13:34

签到

P1020

回复 0 | 赞 1 | 浏览 8.8k

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

LiW97

2020年2月4日 21:53

求最长连续因子

P1020

回复 0 | 赞 2 | 浏览 10.1k

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

题目最长连续因子

题解数量49

发布题解在线答疑

热门题解

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

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

3 最长连续因子题解：c

4 最长连续因子题解：

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

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

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

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

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

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