题解 | #最大的奇约数#

最大的奇约数

https://www.nowcoder.com/practice/49cb3d0b28954deca7565b8db92c5296

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static long jishu(long n) {
        long s1 = 0;
        if (n == 1) {
            return s1;
        } else {
            s1 = (1 + n) * (n + 1) / 4;
            return s1;
            
        }
    }
    public static long oushu(long n) {
        long s = 0;
        if(n == 2){
            return 1;
        }
        else if(n == 4){
            return 2;
        }
        else
        {
            if(n%4 == 0)
            {
                s = jishu(n/2-1) + oushu(n/2);
                
            }
            else{
                 s = jishu(n/2) + oushu((n/2)-1);
            }
            return s;
        } 
    }


    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();

        long sum1 = 0;
        long sum2 = 0;
        if(N == 1){
            System.out.println(1);
            return;
        }
        else if(N ==2){
            System.out.println(2);
            return;
        }
        if(N%2 != 0){
            sum1 = jishu(N) + oushu(N-1);
        }
        else{
            sum1 = jishu(N-1) + oushu(N);
        }
        System.out.println(sum1);
    }
}

感觉写的很绕

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 17:28
25届每天都在焦虑找工作的事情0offer情绪一直很低落硬撑着面了一个岗位岗位有应酬的成分面试的时候hr给我出各种场景题问的问题比较犀利 有点压力面的感觉感觉有点回答不上来本来就压抑的情绪瞬间爆发了呢一瞬间特别想哭觉得自己特别没用没绷住掉眼泪了事后想想觉得自己挺有病的 真的破大防了
喜欢唱跳rap小刺猬...:我觉得没关系吧,之前有一次面试leader给我压力面,我顶住了压力,结果入职的时候发现组里氛围很差,果断跑路。其实从面试就能大概看出组的情况,面试体验好的组倒是不一定好,但是面试体验不好的组。。。就很难说
点赞 评论 收藏
分享
积极的小学生不要香菜:你才沟通多少,没500不要说难
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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