這是我記不清原題的一道題，大致題意如下:
有n輛火車，編號(hào)1~n，進(jìn)站順序?yàn)?~n，進(jìn)站和出站符合棧的規(guī)律：必須讓最后進(jìn)站的車先出站，并且在進(jìn)站的同時(shí)也可以出站。請(qǐng)輸出所有出站的可能方式和方案總數(shù)。按字典序遞增輸出。
樣例
3
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
5

找不到地方提交，貼下我的代碼：

#include<cstdio> #include<cstring> const int maxn=1e3; int vis[maxn],ans[maxn]; int n,cnt=0; void dfs(int now,int b,int id){if(now==n){cnt++;for(int i=n;i>0;--i)if(!vis[i]) ans[id++]=i;for(int i=0;i<n;++i){if(i==0) printf("%d",ans[i]);else printf(" %d",ans[i]);}printf("\n");return;}int old[maxn],p;for(int i=b;i>=0;--i){ //返回打印從大到小才能保證以字典序輸出int t=i,id1=id; p=0;for(int j=now-1;t>0;--j){ //從now位置出站if(!vis[j]) {old[p++]=j; vis[j]=1; ans[id1++]=j;--t;}}for(int k=1;k<=n;++k){if(now+k>n) break;vis[now+k]=1;ans[id1]=now+k;dfs(now+k,b+k-i-1,id1+1);vis[now+k]=0;}for(int k=0;k<p;++k) vis[old[k]]=0;}return; } int main(){while(scanf("%d",&n)==1&&n){memset(vis,0,sizeof(vis));cnt=0;dfs(0,0,0);printf("%d\n",cnt);} }

如有不當(dāng)之處歡迎指出！！

轉(zhuǎn)載于:https://www.cnblogs.com/flyawayl/p/8305572.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的火车出站 模拟栈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。