STL deque优雅方案

解题思路:使用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;
}