2020寒假大一訓練八(棧) nefu

2021-10-14 15:17:00 字數 2683 閱讀 9839

參考(心虛)了一下

學長的文章

洛谷的題解

emmm**是自己乙個個敲的(心虛)

不用棧的寫法(學長的emmm好像有些bug

#include

using

namespace std;

const

long

long m=

1e4;

stack<

long

long

>t;

long

long ans,cen,i,j,l,x,s;

char ch[

300]

,fu=

'+';

intmain()

if(fu==

'+')}if

(fu==

'+')

ans=ans+x;

else

ans=ans+s;

printf

("%lld"

,ans%m)

;return0;

}

棧的寫法(參考(抄)洛谷的乙個題解

#include

using

namespace std;

const

long

long m=

1e4;

long

long ans,x,a;

char c;

stack<

long

long

>t;

intmain()

else

}while

(!t.

empty()

)printf

("%lld"

,ans)

;return0;

}

tip:這裡發現要膜膜膜。。。我也不知道為什麼要這麼多次膜。。。反正%%%就對了

tip:要用gets

#include

using

namespace std;

stack<

char

>z1,z2;

int i,l;

char a[

300]

,t;int

main()

else

if(a[i]

=='#'

)else

}while

(!z1.

empty()

)while

(!z2.

empty()

)return0;

}

tips:emmm之前嘗試記錄濃度來算溶質結果錯了。。

#include

using

namespace std;

stack<

long

long

>v;

stack<

double

>c;

long

long vv,c0,n;

double cc;

char ma;

intmain()

else

printf

("%lld %.5lf\n"

,v.top()

,c.top()

);}}

return0;

}

理解不了可以看看這個大佬的

tips:我理解了好久。。。。一開始看題有點懵

#include

using

namespace std;

int cnt=

1,i,j,m[

105]

,c,n;

stack<

int>z;

queue<

int>d;

intmain()

while

(!d.

empty()

)}else

}return0;

}

tips:挺常規的,出棧入棧,倒來倒去

#include

using

namespace std;

stack<

int>ca,xi;

int cnt=

1,i,j,n,n,m,x;

intmain()

}else

if(m==2)

}}while

(!ca.

empty()

)return0;

}

tips:看了老師的思路才懂寫的,妙呀!

#include

using

namespace std;

stack<

char

>z;

char ch[

300]

;char t1,t2;

int i,l;

intmain()

}if(z.empty()

)printf

("ok\n");

else

printf

("wrong\n");

return0;

}

大一寒假訓練 set

錯誤的刪除操作?上圖的操作會把迭代器刪除!it的指向就空了!於是會出現下圖警示?正確的操作?for it ans.begin it ans.end include using namespace std set int ssr set int iterator it int n,x intmain ...

大一寒假訓練(七)

借鑑二位博主 抱拳 nefu ljw link.nefu wmjlink.problem a 週末舞會 佇列 link.include using namespace std queue int vis1,vis2 intmain return0 problem b 取牌遊戲 佇列 set link...

大一寒假訓練 暴力列舉

其實就是直接迴圈遍歷,利用計算機強大的計算效能,也就是俗稱的 乙個個試 2 5 6題較難 這題需要理清一下思路,然後六重迴圈完事。不超時是因為資料小,資料較多肯定tle.include using namespace std intmain return0 這裡的 是nefu ljw學長的解法,我理...