
栈的使用
文章平均质量分 53
暮光乐鱼
这个作者很懒,什么都没留下…
展开
-
hdu 1870 愚人节的礼物
本题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1870本题主要使用的是栈的思想,最后输出栈的长度即可,AC代码如下:#include#includechar zhan[100];char str[100];int main(){ int top,i,j,len; while(scanf("%s",str)!=EOF原创 2015-07-27 19:58:53 · 449 阅读 · 0 评论 -
hdu 1022Tran Problem
本题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 本题主要使用的是栈,让所要判断的数据一个个进栈,判断是否与出栈数据相等,若相等,则使其出栈,继续判断其他数据,若不等,使其继续进栈。AC代码:#include#includechar str1[100],str2[100];char str[100];int re原创 2015-07-27 15:31:34 · 362 阅读 · 0 评论 -
poj 1879 Tempus et mobilius Time and motion
本题链接:点击打开链接本题大意: 有一计时器,由编号从1到n的球组成,有三个轨道,分别对应1分钟,5分钟,1小时。此三个轨道可认为是栈,每分钟从球堆里出来一个球,球堆可认为是队列,三个轨道的容纳量分别是4,11,11。球首先进入的是1分钟轨道,当第五个球进入时,一分钟轨道的球全部出栈,进入球队列。而第五个球进入5分钟轨道,5分钟轨道满后再进的球进入小时轨道,5分钟轨道的球全部原创 2015-08-13 16:32:48 · 885 阅读 · 0 评论 -
hdu 1022 Train Problem I
本题链接:点击打开链接本题大意: 本题给出两个字符串,假设旁边有一空栈,两字符串以何种方式进栈可以清空两字符串数组,输出进出栈方式,若不能清空两字符数组,则输出No具体输出请参见题目。解题思路: 就是模拟栈,使数组一中元素逐个进栈,然后看与数组二中开头元素是否相等,若相等则出栈,并清除数组二的开头元素。每次进栈出栈都可用另外一数组做相应标记,若最终数组二中原创 2015-08-13 20:09:12 · 545 阅读 · 0 评论