【题解】CH1101 栈+vector

最新推荐文章于 2025-04-27 19:27:08 发布

wwt9b15bs

最新推荐文章于 2025-04-27 19:27:08 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛进阶指南 Contest Hunter 栈 vector 文章标签：栈 vector

本文链接：https://blog.youkuaiyun.com/qq_41958841/article/details/81975138

算法竞赛进阶指南同时被 3 个专栏收录

116 篇文章

订阅专栏

Contest Hunter

51 篇文章

订阅专栏

栈

4 篇文章

订阅专栏

博客提到一个编程问题，将栈定义在外面时会少输出一个数，而把栈当成参数传递则不会出现该情况，作者对此感到困惑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
把栈定义在外面会少输出一个数，当成参数传就不会，好迷啊

#include<cstdio>
#include<stack>
#include<vector>
using namespace std;
int n,cnt;
vector<int>vx;
void dfs(stack<int>sta,int step)
{
    if(cnt==20)return;
    if(step==n+1)
    {
        for(vector<int>::iterator it=vx.begin();it!=vx.end();it++)
            printf("%d",*it);
        while(!sta.empty())
        {
            printf("%d",sta.top());sta.pop();
        }
        putchar('\n');
        cnt++;
        return ;
    }
    if(!sta.empty())
    {
        vx.push_back(sta.top());sta.pop();
        dfs(sta,step);
        sta.push(*--vx.end());vx.pop_back();
    }
    sta.push(step);
    dfs(sta,step+1);
}
int main()
{
    scanf("%d",&n);
    stack<int>sta;
    dfs(sta,1);
    return 0;
}