栈和队列
文章平均质量分 55
小葛先生
这个作者很懒,什么都没留下…
展开
-
HDU-1276-士兵队列训练问题(数组模拟)
题目 Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input 本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。 Output 共有N行,分别对应输入的新兵人数,每原创 2021-08-07 13:14:53 · 186 阅读 · 0 评论 -
HDU-1062-Text Reverse(栈)
题目 Problem Description Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. Input The input contains several test cases. The first line of the input i原创 2021-08-07 12:56:28 · 238 阅读 · 0 评论 -
POJ-3250-Bad Hair Day(模拟栈)
题目 Description Some of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top of other cows’ heads. Each cow i has a speci原创 2021-08-07 12:37:21 · 70 阅读 · 0 评论 -
HDU1870-愚人节的礼物(栈)
题目 Problem Description 四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。 Input 本题目包含多组测试,请处理到文件结束。 每组测试包含一个长度不大于1000,只包含’(’,’)'和’B’三种字符的字符串原创 2021-08-07 11:31:06 · 70 阅读 · 0 评论 -
HDU1873-看病要排队(结构体暴力求解)
题目 Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。 现在就请你帮助医院模拟这个看病过程。 In原创 2021-08-06 20:00:12 · 368 阅读 · 0 评论 -
HDU1237-简单计算器(栈)
题目 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 Sample Input 1 + 2 4 + 2 * 5 - 7 / 11 0 Sample Output 3.00 13.36 解原创 2021-08-06 19:44:41 · 222 阅读 · 0 评论 -
HDU1702-ACboy needs your help again!(栈和队列)
题目 Problem Description ACboy was kidnapped!! he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor ????. As a smart ACMer, you want to get ACboy out of the monster’s labyrinth.But when you arrive a原创 2021-08-06 19:31:49 · 173 阅读 · 0 评论