VJ刷题练习
文章平均质量分 83
刷题练习
就很好(*^_^*)
转专业的小萌新
展开
-
按照字典顺序打印一个数的全排列
输入一个数n,按照字典顺序从小到大打印出(1-n)的全排列。两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。Input正整数n(1<=n<=7)。Output按照字典顺序从大到小打印全排列。每个样例之间有一个空格Sample Input1234Output1121 22 131 2 31 3 22 1 32 3 13 1 23 2 141 2 3 41 2 4 31 3 2 41 3 4 21 4 2 31 4原创 2021-03-01 21:19:33 · 735 阅读 · 0 评论 -
Prime Ring Problem UVA - 524
A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1*,2,…,n* into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be 1.Inputn (0原创 2021-03-01 20:07:57 · 920 阅读 · 0 评论 -
Knight Moves UVA - 439
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part原创 2021-02-18 19:15:08 · 127 阅读 · 0 评论 -
Tree Recovery UVA - 536
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creations:To record her trees for future generations, she wro原创 2021-02-17 18:01:47 · 96 阅读 · 0 评论 -
S-Trees UVA - 712
A Strange Tree (S-tree) over the variable set Xn = {x1*,x2,…,xn*} is a binary tree representing a Boolean function f : {0*,1}n → {0,*1}. Each path of the S-tree begins at the root node and consists of n + 1 nodes. Each of the S-tree’s nodes has a depth,原创 2021-02-17 18:00:49 · 151 阅读 · 0 评论 -
Parentheses Balance UVA - 673
You are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a) if it is the empty string(b) if A and B are correct, AB is correct,© if A is correct, (A ) and [A ] is correct.Write a program that takes a se原创 2021-02-17 17:59:23 · 126 阅读 · 0 评论 -
Updating a Dictionary UVA - 12504
In this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given an old dictionary and a new dictionary, find out what were changed.Each dictionary is formatting as follows:{ke原创 2021-02-15 17:30:19 · 138 阅读 · 1 评论 -
Searching the Web UVA - 1597
The word “search engine” may not be strange to you. Generally speaking, a search engine searches the web pages available in the Internet, extracts and organizes the information and responds to users’ queries with the most relevant pages. World famous sea原创 2021-02-15 16:12:28 · 141 阅读 · 0 评论 -
Bug Hunt UVA - 1596
In this problem, we consider a simple programming language that has only declarations of onedimensional integer arrays and assignment statements. The problem is to find a bug in the given program. The syntax of this language is given in BNF as follows:原创 2021-02-14 16:58:07 · 202 阅读 · 0 评论 -
Ancient Messages UVA - 1103
In order to understand early civilizations, archaeologists often study texts written in ancient languages. One such language, used in Egypt more than 3000 years ago, is based on characters called hieroglyphs. Figure C.1 shows six hieroglyphs and their name原创 2021-02-13 17:56:16 · 157 阅读 · 0 评论 -
Quadtrees UVA - 297
A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again be split in four sub quadrants, etc. In the quadtree, the image is represent原创 2021-02-09 20:41:50 · 130 阅读 · 0 评论 -
Oil Deposits UVA - 572
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each原创 2021-02-09 20:39:58 · 105 阅读 · 0 评论 -
Not so Mobile UVA - 839
Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wires suspending colourfull things. This kind of mobile is usually found hanging over cradles of small babies. The figure illustrates a simple mobile. It原创 2021-02-09 12:51:18 · 117 阅读 · 0 评论 -
The Falling Leaves UVA - 699
Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves accumulating under the trees. If the same thing happened to binary trees, how large would the piles of l原创 2021-02-09 12:49:49 · 123 阅读 · 0 评论 -
Tree UVA - 548
You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the sum of values of nodes along that path.Input The input f原创 2021-02-09 12:48:59 · 92 阅读 · 0 评论 -
Trees on the level UVA - 122
Trees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Machines’ CM-5 are based on fat trees. Quad- and octal-trees are fundamental to many algorithms in computer gr原创 2021-02-09 12:43:26 · 104 阅读 · 0 评论 -
Trees on the level UVA - 122
Trees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Machines’ CM-5 are based on fat trees. Quad- and octal-trees are fundamental to many algorithms in computer gr原创 2021-02-07 16:14:14 · 259 阅读 · 0 评论 -
Dropping Balls UVA - 679
A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either follows the path of the left subtree, or follows the path原创 2021-02-06 19:35:57 · 98 阅读 · 0 评论 -
Broken Keyboard (a.k.a. Beiju Text) UVA - 11988
You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed(internally).You’re not aware of this issue, since you’re focu原创 2021-02-06 17:07:05 · 85 阅读 · 0 评论 -
Matrix Chain Multiplication UVA - 442
Suppose you have to evaluate an expression like ABCDE where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications are performed is arbitrary. However, the number of elementary multiplications needed stro原创 2021-02-06 18:59:46 · 102 阅读 · 0 评论 -
Borrowers UVA - 230
I mean your borrowers of books — those mutilators of collections, spoilers of the symmetry of shelves, and creators of odd volumes.– (Charles Lamb, Essays of Elia (1823) ‘The Two Races of Men’) Like Mr. Lamb, librarians have their problems with borrow原创 2021-02-06 17:09:25 · 117 阅读 · 0 评论 -
Boxes in a Line UVA - 12657
You have n boxes in a line on the table numbered 1*…n* from left to right. Your task is to simulate 4 kinds of commands:• 1 X Y : move box X to the left to Y (ignore this if X is already the left of Y )• 2 X Y : move box X to the right to Y (ignore t原创 2021-02-06 17:08:14 · 87 阅读 · 0 评论 -
Rails UVA - 514
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to establish only a surface track. Moreover, it turned out原创 2021-02-06 17:06:08 · 103 阅读 · 0 评论 -
Broken Keyboard (a.k.a. Beiju Text) UVA - 11988
You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed(internally).You’re not aware of this issue, since you’re focu原创 2021-02-05 17:49:02 · 413 阅读 · 0 评论 -
Boxes in a Line UVA - 12657
You have n boxes in a line on the table numbered 1*…n* from left to right. Your task is to simulate 4 kinds of commands:• 1 X Y : move box X to the left to Y (ignore this if X is already the left of Y )• 2 X Y : move box X to the right to Y (ignore t原创 2021-02-05 17:48:32 · 81 阅读 · 0 评论 -
Printer Queue UVA - 12100
The only printer in the computer science students’ union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in the printer queue and you may have to wait for hours to get a single page of output.Because some jobs are more impo原创 2021-02-03 11:18:28 · 132 阅读 · 0 评论 -
Symmetry UVA - 1595
The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut the figure into two identical halves. The figure on the right is not left-right symmetric as it is原创 2021-02-02 14:51:52 · 117 阅读 · 0 评论 -
Compound Words UVA - 10391
You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.Input Standard input consists of a number of lowercase words,原创 2021-02-02 11:11:10 · 162 阅读 · 0 评论 -
Foreign Exchange UVA - 10763
Your non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coordinates a very successful foreign student exchange program. Over the last few years, demand has sky-rocketed and now you need assistance with your task. The原创 2021-02-01 19:08:24 · 84 阅读 · 0 评论 -
Ducci Sequence UVA - 1594
A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1*,a2,···,an*), the next n-tuple in the sequence is formed by taking the absolute differences of neighboring integers:(a1*,a2,···,an*) → (|a1 − a2|,|a2 − a3|,···,|an原创 2021-02-01 17:16:24 · 203 阅读 · 0 评论 -
Throwing cards away I UVA - 10935
Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck: Throw away the top card and move the card that is now on the原创 2021-02-01 16:29:07 · 129 阅读 · 0 评论 -
Alignment of Code UVA - 1593
You are working in a team that writes Incredibly Customizable Programming Codewriter (ICPC) which is basically a text editor with bells and whistles. You are working on a module that takes a piece of code containing some definitions or other tabular info原创 2021-02-01 15:42:30 · 122 阅读 · 0 评论 -
Database UVA - 1592
Peter studies the theory of relational databases. Table in the relational database consists of values that are arranged in rows and columns. There are different normal forms that database may adhere to. Normal forms are designed to minimize the redunda原创 2021-02-01 12:45:45 · 175 阅读 · 0 评论 -
Unix ls UVA - 400
The computer company you work for is introducing a brand new computer line and is developing a new Unix-like operating system to be introduced along with the new computer. Your assignment is to write the formatter for the ls function. Your program will原创 2021-01-31 16:13:08 · 260 阅读 · 0 评论 -
Ugly Numbers UVA - 136
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …shows the first 11 ugly numbers. By convention, 1 is included.Write a program to find and print the 1500’th ugly number.InputThere is no原创 2021-01-30 14:30:22 · 138 阅读 · 0 评论 -
Team Queue UVA - 540
Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the queue in front of the Mensa is a team queue, for example原创 2021-01-29 21:55:36 · 144 阅读 · 0 评论 -
The SetStack Computer UVA - 12096
Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19th century. Initially controversial, set theory has come to play the role of a foundational theory in moder原创 2021-01-29 16:14:19 · 135 阅读 · 0 评论 -
Ananagrams UVA - 156
Most crossword puzzle fans are used to anagrams — groups of words with the same letters in different orders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this attribute, no matter how you rearrange their letters, you canno原创 2021-01-28 15:28:14 · 227 阅读 · 0 评论 -
Andy‘s First Dictionary UVA - 10815
Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the words himself, he has a briliant idea. From his bookshel原创 2021-01-28 11:52:21 · 232 阅读 · 0 评论 -
The Blocks Problem UVA - 101
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed tasks involving the manipulation of原创 2021-01-27 17:26:54 · 105 阅读 · 0 评论