Day10-C3 模拟法专项（GESP五六级风格）

独立训练状态维护、操作顺序、队列循环模拟与边界。程序模拟循环报数。

#include <iostream>
#include <queue>
using namespace std;
int main(){
    int n,k;cin>>n>>k; queue<int> q;
    for(int i=1;i<=n;++i) q.push(i);
    while(q.size()>1){
        for(int i=1;i<k;++i){q.push(q.front());q.pop();}
        q.pop();
    }
    cout<<q.front();
}

第 1 题

模拟法最重要的是（ ）。

{{ select(1) }}

• 忽略边界
• 猜测最终答案
• 按题意顺序准确维护状态
• 总使用递归

第 2 题

多条规则会互相影响时，应特别检查（ ）。

{{ select(2) }}

• IP地址
• 更新顺序
• 拓扑序数量
• 主键类型

第 3 题

循环队列模拟中，把队首移到队尾相当于（ ）。

{{ select(3) }}

• 让当前对象暂时保留并等待下一轮
• 删除所有对象
• 将队列排序
• 执行DFS

第 4 题

当 q.size()==1 时停止，是因为（ ）。

{{ select(4) }}

• 输入结束
• 图有环
• 队列已满
• 只剩最终对象

第 5 题

输入 5 2，程序输出（ ）。

{{ select(5) }}

• 2
• 3
• 5
• 1

第 6 题

内层循环执行 k-1 次移动后删除队首，表示删除（ ）。

{{ select(6) }}

• 当前数到的第k个对象
• 第1个对象
• 编号最大的对象
• 所有偶数对象

第 7 题

若 n=1，程序（ ）。

{{ select(7) }}

• 进入死循环
• 输出0
• 无法编译
• 直接输出1

第 8 题

该程序主要体现（ ）。

{{ select(8) }}

• 二分查找
• 拓扑排序
• 队列模拟
• 前缀和