Others

Steps One steps through Integer Points of the straight line. the length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step. What is the minimum

Stacks of flapjacks Background Stacks and queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. stacks are also important in the

Big chocolate Mohammad has recently visited Switzerland. as he loves his friends very much, he decided to buy some chocolate for them, but as this fine chocolate is very expensive (You know Mohammad is a little bit stingy !), He coshould only afford

Physics teachers in high school often think that problems given as text are more demanding than pure computations. After all, the pupils have to read and understand the problem first! So they don't state a problem like''U = 10 V, I = 5A, P =?"But

GivenMByNGrid of letters, (), and a list of words, find the location in the grid at whichThe word can be found. A word matches a straight, uninterrupted line of letters in the grid. A word can match the letters in the grid regardless of case (I. e.

A puzzling problem The goal of this problem is to write a program which will take from 1 to 5 puzzle pieces such as those shown below and arrange them, if possible, to form a square. an example set of pieces is shown here. The

Document directory Input Output Sample Input Sample output Oh God ", Lara Croft exclaims," it's one of these dumb riddles again !"   In Tomb Raider XIV, Lara is, as ever, gunning her way through your ent Egyptian pyramids, prehistoric caves

Problem A: Football (aka soccer) The Problem Football the most popular sport in the world (Americans insist to call it "soccer", but we will call it "football "). as everyone knows, Brasil is the country that have most World Cup titles (

Text-processing tools likeAwkAndSedAllow you to automatically perform a sequence of editing operations based on a script. For this problem we consider the specific case in which we want to perform a series of string replacements,A single line of

A biologist is experimenting with DNA modification of bacterial colonies being grown in a linear array of culture dishes. by changing the DNA, he is able ''program "the bacteria to respond to the population density of the neighboring dishes.

The new villa Mr. black recently bought a villa in the countryside. only one thing bothers him: Although there are light switches in most rooms, the lights they control are often in other rooms than the switches themselves. while his

Skew binary When a number is expressed in decimal,K-Th digit represents a multiple of 10K. (Digits are numbered from right to left, where the least significant digit is number 0.) For example,   When a number is expressed in binary,K-Th digit

An imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to be estimated. A digital image is composed of the two

In ''rotating sentences, ''you are asked to rotate a series of Input sentences 90 degrees clockwise. so instead of displaying the input sentences from left to right and top to bottom, your program will display them from top to bottom and right to

Problem F: factoring large numbers One of the central ideas behind much cryptography is that factoring large numbers is computationally intensive. in this context one might use a 100 digit number that was a product of two 50 digit prime numbers.

Cube painting We have a machine for painting cubes. it is supplied with three different colors: blue, red and green. each face of the cube gets one of these colors. the Cube's faces are numbered as in Figure 1. Figure 1. Since a cube

The land of justiceInput:Standard InputOutput:Standard outputTime limit:4 seconds In the land of justice the selling price of everything is fixed all over the country. nobody can buy a thing and keep it in double price. but, that created problems

Clockhands The medieval interest in mechanical contrivances is well formed strated by the development of the mechanical clock, the oldest of which is driven by weights and controlled by a verge, an Oscillating Arm engaging with a gear

Inscribed circles and isosceles triangles Given two real numbers B The width of the base of an isosceles triangle in inches H The altitude of the same isosceles triangle in inches Compute to six

Problem B: myacm triangles Source file: Triangle.{C,CPP,Java,PAS} Input file: Triangle. In Output file: Triangle. Out There has been considerable archeological work on the specified