HJ76 尼科彻斯定理

HJ76 尼科彻斯定理

描述

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。

例如：

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。

数据范围：1\le m\le 100\1≤m≤100 

进阶：时间复杂度：O(m)\O(m) ，空间复杂度：O(1)\O(1) 

输入描述：

输入一个int整数

输出描述：

输出分解后的string

示例1

输入：

6

复制输出：

31+33+35+37+39+41

#include <iostream>
#include <vector>
using namespace std;

class HJ76 {
private:
    int oddsPrev(int m) {
        return m * (m-1) /2;  // 前面的奇数个数,倒序相加
    }
public:
    vector<int> solution(int m) {
        int odd = 2 * oddsPrev(m) + 1;
        vector<int> vi;
        while (m > 0) {
            vi.push_back(odd);
            odd += 2;
            m -= 1;
        }
        return vi;
    }    
};

int main(){
    int m = 0;
    std::cin >> m;
    
    HJ76 q;
    vector<int> vi = q.solution(m);
    vector<int>::const_iterator it = vi.begin();
    
    cout << *it;
    while (++it != vi.end()) {
        cout << "+" << *it;
    }
    return 0;
}

    intm;

    while(cin>>m){

        ints = m*m+1-m;

        cout<<s;

        for(inti=1;i<m; i++)

            cout<<'+'<<s+2*i;

        cout<<endl;

    }