文章
9
粉丝
40
获赞
0
访问
2.1k
最长连续因子 题解：求大神解答一下，通过率只有80%，不知道哪里出问题了
#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<=n;i++){
if(n%i==0){
arr[cnt++]=i;
}
}
int dp[10005];
dp[0]=1;
int maxlen=0;
int start=0;
for(int i=1;i<cnt;i++){
if(arr[i]-arr[i-1]==1){
...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
有多个长度相同的因子，你输出的不是最小的那个，比如8