Alex_McAvoy的博客

【概述】stack 和 queue 是在程序设计中经常会用到的数据容器，STL提供了方便的堆栈、队列的实现，准确地说，STL 中的 stack 与 queue 不同于 pair、vector 等容器，而是对栈、队列这三个数据结构的重新包装。【stack 的使用】stack 定义在 <stack> 头文件中，其提供了堆栈的全部功能，即实现了先进后出的数据结构。定义：s...

【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。【输入样例】4 67【输出样例】1 1...

【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？【输入】输入包括很多行，每行...

【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：① 1个数字可以变换成另1个数字；② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 5，3 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数...

Problem DescriptionValera has n counters numbered from 1 to n. Some of them are connected by wires, and each of the counters has a special button.Initially, all the counters contain number 0. Whe...

【题目描述】有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】4 17【输出样例】1 3 4 2【源程序】#include<iostream>...

Problem DescriptionA bracket sequence is a string, containing only characters "(", ")", "[" and "]".A correct bracket sequence is a bracket sequence that can be transformed into a correct arithme...

【题目描述】bleaves 最近在 wzoi 上面做题。wzoi 的题目有两种，一种是 noip 题，一种是省选题。bleaves 的做题方式很特别。每一天，她可能会看一道题目，这时她会选择题目种类，然后 wzoi 会在选定种类中随机扔给她一道她还没看过的题，她会把这道题看一遍，然后存在脑子里慢慢思考；她也有可能写题，这时她一定会写没写过的题中看的时间最迟的一题(如果不存在没写过的且没看...

【题目描述】小希在家里做着作业，外面飘起了斗大的雪花，很冷！小希把接下来连续的要做作业的时间分成n个单位，每个单位时间内小希都会受到ai的寒冷值侵袭，她可以选择在任何一些时间站起来蹦蹦跳跳，以使得这个单位的寒冷值不侵袭她。小希最大能承受的寒冷程度是K，但是她想选择尽可能多的时间做作业，请你帮帮她！小希受到的寒冷程度即为不蹦蹦跳跳的时间的寒冷值总和。【输入描述】第一行两个整...

【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回...

Problem DescriptionVasya has got nn books, numbered from 1to n, arranged in a stack. The topmost book has number a1, the next one — a2, and so on. The book at the bottom of the stack has number an...

【题目描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。【输入】第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。...

【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如 ([]()) 或 [([][])] 等为正确的匹配，[(]) 或([]() 或 (()) 均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：[([][]...

【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。【输入】一行数据，即表达式。【输出】一行，即“YES” 或“NO”。【输入样例】2*(x+y)/(1-x)@【...

【题目描述】在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。【输入】输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小...

【题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。注意：必须用栈操作，不能直接输出表达式的值。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法，请输出“...

【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输入样例】1+(3+2)*(7^2+6*9)/(2)...

【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：栈中的变化情况：运行结果：-47提示：输入字符串长度小于250，参与运算的整数及结果之...

Problem Description3 days, that's how much time the king gave Daffy to find him the ultimate army organization plan before he cuts his head off.2 days already passed with no progress, but luckily...