HJ76 尼科彻斯定理

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 #include using namespace std;class HJ76 {private: int oddsPrev(int m) { return m * (m-1) /2; // 前面的奇数个数,倒序相加 }public: vector solution(int m) { int odd = 2 * oddsPrev(m) + 1; vector 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 vi = q.solution(m); vector::const_iterator it = vi.begin(); cout << *it; while (++it != vi.end()) { cout << "+" << *it; } return 0;}

​​

int​​​ ​​m;​​​​while​​​​(cin>>m){​​​​int​​​ ​​s = m*m+1-m;​​​​cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。