文章

9

粉丝

101

获赞

0

访问

5.4k

头像
最长连续因子 题解:求大神解答一下,通过率只有80%,不知道哪里出问题了
P1020 贵州大学机试题
发布于2024年3月26日 17:58
阅读数 629

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

登录查看完整内容


登录后发布评论

2 条评论
snake VIP
2024年3月27日 10:33

有多个长度相同的因子,你输出的不是最小的那个,比如8

赞(1)

18237466773 : 回复 snake: 谢谢老师,我在设置dp初值为一的时候,应该把maxlen也设置为一,疏忽了这点

2024年3月27日 20:46