牛牛做水题

牛牛做水题

https://ac.nowcoder.com/acm/contest/10322/A

牛牛喜欢做题。但他不喜欢做难题,喜欢做水题。
对于一个题号为的题而言,题目的难度为的所有因子之和除以。牛牛认为难度小于2的题目都是水题。
例如:
编号为25的题目,其难度为(1+5+25)/25=1.24<2,因此这道题是水题。
编号为28的题目,其难度为(1+2+4+7+14+28)/28=2,因此这道题不是水题。
编号为30的题目,其难度为(1+2+3+5+6+10+15+30)/30=2.4>2,因此这道题也不是水题。
牛牛拿到了一个共有道题目的题单,上面的题号为1、2、3、...、。牛牛把上面所有的水题刷了个遍。每做一道编号为的水题,牛牛可以获得的快乐指数。
牛牛想知道,自己一共能获得多少快乐指数?

主要处理问题在与对n的因子数的求和

        int happy = 0;
        for(int i = 1;i <= n;i++){
            int sum = i;
            for(int j = 0;j <= i/2;j++){
                if(i % j == 0){
                    sum += j;
                }
            }
            if((sum/i)<2)
                happy += i;
        }
        return happy;
全部评论

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
尊尼获获:闺蜜在哪?
点赞 评论 收藏
分享
评论
3
收藏
分享
牛客网
牛客企业服务