这道题考察的是找规律

尼科彻斯定理

https://www.nowcoder.com/practice/dbace3a5b3c4480e86ee3277f3fe1e85

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int start = 1;
        /**
         * 规律为:开始的奇数=上一个数+从0开始到该数时一直累加2的数
         * 1 1 1+0
         * 2 3 1+0+2
         * 3 7 1+0+2+4
         * 4 13 1+0+2+4+6
         */
        // 注意累加时是从0开始,所以为i < n
        for (int i = 0, j = 0; i < n; i++, j += 2) {
            start += j;
        }
        StringBuilder builder = new StringBuilder();
        builder.append(start);

        int result = start;
        // n的3次方
        int pow = (int) Math.pow(n, 3);
        while (result != pow) {
            // 奇数递增2为下一个奇数
            start += 2;
            // 每次加下一个奇数
            result += start;

            builder.append("+").append(start);
        }
        System.out.println(builder);
    }
}

全部评论

相关推荐

03-26 13:04
已编辑
电子科技大学 算法工程师
xiaowl:你这个简历“条目上”都比较有深度性,但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装,比如高效的内存复用策略的表达,如果仅是简单的一些内存共享机制,而且面试上也没有深挖的空间,就不要这样表达。比如,工程化模式本质上可能就是定义了一些abstract class,那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题,不要过分追求“丰富”,而是关注在技术深入度、问题解决能力的表现上。
没有实习经历,还有机会进...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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