题解 | #尼科彻斯定理#

#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;
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务