解题思路:使用STL队列维护m个连续奇数
注意事项:
参考代码:
#include<iostream> #include<cmath> #include<deque> using namespace std; int main() { int m; cin >> m; int cube = pow(m, 3); deque<int> q; int sum = 0, i; // init queue for (i = 1; i < 2*m; i += 2) { sum += i; q.push_back(i); } // update queue do { if (sum == cube) break; else { sum -= q.front(); q.pop_front(); sum += i; q.push_back(i); i += 2; } } while (true); // print queue printf("%d*%d*%d=%d=", m,m,m,cube); while (true) { printf("%d", q.front()); q.pop_front(); if (q.size()) printf("+"); else break; } return 0; }
0.0分
0 人评分