Vector容器解决Hdu4841“圆桌问题”

基于循环和动态调整的矩阵操作优化算法

最新推荐文章于 2024-07-06 16:08:07 发布

原创最新推荐文章于 2024-07-06 16:08:07 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#容器 #蓝桥杯 #c++

算法系列专栏收录该内容

127 篇文章

订阅专栏

这篇博客详细描述了一种算法，通过C++实现，利用while循环和vector动态管理，优化了表格操作过程。它在输入n和m值时，通过一系列复杂步骤更新并重新组织元素，最终以'G'和'B'输出模式展示。核心是高效的表结构管理和位置更新策略。

#include<iostream>
#include<vector>
using namespace std;
int main() {
    vector<int>table;
    int n, m;
    while (cin >> n >> m) {
        table.clear();
        for (int i = 0; i < 2 * n; i++)
            table.push_back(i);
        int pos = 0;
        for (int i = 0; i < n; i++) {
            pos = (pos + m - 1) % table.size();
            table.erase(table.begin() + pos);
        }
        int j = 0;
        for (int i = 0; i < 2 * n; i++) {
            if (!(i % 50) && i)
                cout << endl;
            int t = table.size();
           if ((j < t && i == table[j])) {
                j++;
                cout << "G";
            }
            else
                cout << "B";
        }
        cout << endl << endl;
    }
    return 0;
}