题解 | #尼科彻斯定理#

尼科彻斯定理

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

#include <bits/stdc++.h>

using namespace std;

//验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。
void process(int num){
    int pow = num * num * num;
    for(int i = 1; i < pow; i++){ //从1开始找到pow  //第一个数为i
        // 等差数列和:num * (i + (i + (num - 1) * 2)) / 2 = num * i + num * (num - 1)
        if(num * i + num * (num - 1) == pow){ //比较等差数列和与三次幂是否相等
            cout << i; //相等开始输出连续num个数字
            for(int j = 1; j < num; j++){ // num个连续奇数
                cout << "+" << i + 2 * j;
            }
            cout << endl;
            break;
        }
    }
    
    //第一个数等于m∗m−(m−1),那我们只要从这个数开始连续遍历输出m个奇数即可
    /*int odd = num * num - (num - 1);
    cout << odd;
    for(int i = 1; i < num; i++){
        cout << "+" << odd + 2 * i;
    }
    cout << endl;*/
}

int main(){
    int num = 0;
    while(cin >> num){
        process(num);
    }
    
    return 0;
}
华为题库题解 文章被收录于专栏

牛客华为题库的题解

全部评论

相关推荐

03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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