【P1996 约瑟夫问题】【HDU 4841 圆桌问题】【P1145 约瑟夫】再解约瑟夫环

桃扇骨 2022-10-31 04:27 17阅读 0赞

1  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center]  
2  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center 1]  
3  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center 2]

#include <iostream>
    #include <algorithm>
    #include <vector>
    #include <cstdio>
    #include <windows.h>
    using namespace std;
    vector<int> backup;
    int n, m; // n个好人，n个坏人，m步长
    void putout()
    { 
        for (auto i : backup)
            cout << i;
        cout << endl;
    }
    int main()
    { 
        while (~scanf("%d%d", &n, &m))
        { 
            backup.clear();
            for (int i = 0; i < 2 * n; i++)
                backup.push_back(i);
            // putout();
            int j = 0;
            for (int i = 0; i < n; i++)
            { 
                j = (j + m - 1) % backup.size();
                // table[j - 1] = 'B';
                backup.erase(backup.begin() + j);
                // printf("i = %d : ", i);
                // putout();
            }
            j = 0;
            for (int i = 0; i < 2 * n; i++)
            { 
                if (!(i % 50) && i)
                    printf("\n");
                if (j < backup.size() && i == backup[j])
                { 
                    j++;
                    printf("G");
                }
                else
                    printf("B");
            }
            printf("\n\n");
        }
        return 0;
    }

使用vector做

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221024/b665d6ae57434a9a8184a5a8f3ce3174.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221024/93d4fe8343c8453586b3e71742bd35dd.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221024/81efd8aec4ca4253993eb0ab8c735e72.png