约数之和的问题,求解答

约束之和,感觉没有问题,但是只通过10%
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int b = 1;
        int sum = 0;
        int ans = cal(a,b,sum);
        System.out.println(ans);
//      int n =0;
//      c = cal(a,b,c);
    }
    static int cal(int a,int b,int sum)
    {
        if(b==a)
        {
            return sum+b;
        }
        if(a%b==0)
        {
            return cal(a,b+1,sum+b);
        }
        else
            return cal(a,b+1,sum);

    }
}

全部评论
1.开方 2.唯一分解定理
1 回复 分享
发布于 2020-12-03 20:54
运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大。 我自己也是只有百分之十,可能暴力枚举太暴力了😂
1 回复 分享
发布于 2020-12-03 20:24

相关推荐

不愿透露姓名的神秘牛友
07-02 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务