Voidwalkerxiaohui

UVa 10474 Where is the Marble?（大理石在哪儿）UVa题目链接题目名称：大理石在哪题目描述：现有N个大理石，每个大理石上写了一个非负整数，首先把各数从小到大排序，之后回答Q个问题，每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪块大理石上写着x，排序后的大理石从左到右编号为1~N。样例输入：4 12 3 5 155 2

UVa442 Matrix Chain Multiplication（矩阵链乘）题目链接：Uva442题目描述：输入n个矩阵的维度和一个矩阵链乘的表达式，输出乘法的次数，如果乘法无法进行，则输出error。题目分析：栈对表达式求值有着特殊的作用，本题表达式简单，可以用一个栈来完成，遇到字母时入栈，遇到右括号时出栈并且计算，之后算出的结果入栈。参考代码：//矩阵链乘.

UVa514 Rails（铁轨）题目：铁轨题目链接：UVa514链接题目描述：某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但是（5 4 3 2 1）是可能的。题目分析：为了重组车厢，借助中转站，对于每个车厢，一旦从A移入C

UVa 10340（子序列）题目：子序列题目描述：输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其它字符顺序不变），得到字符串s.例如：abcde可以得到bce，但无法得到dc.UVa 题目链接题目分析：这道题其实就是一个字符串匹配题，但是这与华为OJ那道题又不一样，不一样的地方在于我们这里要求字符串的顺序，所以我们可以采用循环来做算法思路：

UVa1339（古老的密码）题目：古老的密码题目描述：给定两个长度一样且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，之后对26个字母做一个一一映射，使得两个字符串相同例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS，输入两个字符串，输出YES或者NO题目分析：因为字母可以重排

UVa 213 Message Decoding (信息编码)题目：信息编码题目描述：UVa题目链接题目分析：①这道题主要考察二进制的东西，有了二进制，我们就不必以字符串的形式保存这一大串编码了，我们只需要把编码理解成二进制，用（len, value）这个二元数组来表示一个编码，其中len表示编码长度，value是编码对应的十进制值②之后用codes[len][valu

UVa 202 Repeating Decimals（循环小数）UVa题目链接题目名称：循环小数题目描述：输入整数a和b a大于等于0小于等于3000,b大于等于1小于等于3000,输出a/b的循环小数表示以及循环节长度。如果循环周期大于50,只显示50位，之后的全部用……表示样例：题目分析：①所谓的循环小数，也就是我们理解的当每步作除法时候

UVa 455 Periodic Strings（周期串）UVa题目链接题目名称：周期串题目描述：如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期，例如，abcabcabcabc以3为周期（注意它以6和12为周期）输入一个长度不超过80的字符串，输出其最小的周期。题目分析：题目需要找最小的周期，现在假设我们有一个很长的字符串n，周期的可能性为1到

UVa 133 The Dole Queue（救济金发放）UVa Online Judge题目链接题目名称：救济金发放题目描述：n（n （注意有可能两个官员停在同一个人身上）。接下来被官员选中的人（1个或者两个）离开队伍输入n，k，m输出每轮里被选中的人的编号，如果有两个人，先输出被A选中的，例如，n = 10;k = 4; m = 3 输出为4 8,9 5,3 1,2 6,1

UVa 489 Hangman Judge 刽子手游戏UVa Online Judge 题目链接题目名称：刽子手游戏题目描述：游戏规则，计算机想一个单词让你猜，你每次可以猜一个字母，如果单词里有那个字母，所有该字母都会显示出来，如果没有那个字母则计算机会在一副“刽子手”画上填一笔，这幅画一共需要7笔就能完成，因此你最多只能错6次。注意猜一个已经猜过的字母也算错。在本题中，你的任

UVa 227 Puzzle（谜题）UVa题目链接题目名称：谜题题目描述：有一个55的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（分别以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出"This puzzle has no final configura

UVa11988 Broken Keyboard(悲剧文本)题目链接：UVa11988题目描述：输入包含多组数据，每组数据占一行，包含不超过100000个字母、下划线、字符“[”或者“]”。其中字符“[”表示Home键，“]”表示End键。输入结束标志为文件结束符（EOF）输入文件不超过5MB，对于每组数据，输出一行，即屏幕上的悲剧文本样例输入：This_is_a_[Bei