约数之和的问题,求解答

约束之和,感觉没有问题,但是只通过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

相关推荐

10-17 09:06
门头沟学院 Java
8527睿:有些地方感觉不太契合实际啊。简单看看第二个项目那里。 比如canal流式读取数据库日志进行缓存同步那里。可不可以加个消息中间件来确保SQL语句的削峰填谷。一般都是canal+消息中间件 双层鉴权登录那里,描述有点模糊,登录是鉴权的前提唉,后面功能都在说是登录,鉴权没有啊
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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