have an at first void cauldron, and you need to blend an elixir in it. The elixir comprises of two fixings: enchantment pith and water. The elixir you need to blend ought to contain precisely k % sorcery substance and (100−k) % water. In one stage, you can pour possibly one liter of sorcery pith or one liter of water into the cauldron

have an at first void cauldron, and you need to blend an elixir in it. The elixir comprises of two fixings: enchantment pith and water. The elixir you need to blend ought to contain precisely k % sorcery substance and (100−k) % water. In one stage, you can pour possibly one liter of sorcery pith or one liter of water into the cauldron

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter10: Classes And Data Abstraction

Section: Chapter Questions

Problem 19PE

See similar textbooks

Similar questions

Q. There is an island that has two kinds of inhabitants, knights, who always tellthe truth, and their opposites, knaves, who always lie. It is assumed that every inhabitant of theisland is either a knight or a knave. Below there are 3 inhabitants, who are denoted by A, B andC.A. What are A, B and C if A says “If B is a knave then C is a knave”, and B says “If Cis a knight then A is a knave”? Briefly explain your reasoning.B. What are A,B and C if A says “B is a knight and C is a knight”, and B says “A is aknight if and only if C is a knave”? Briefly explain your reasoning.
There are four people who want to cross a rickety bridge; they all begin on the same side. You have 17 minutes to get them all across to the other side. It is night, and they have one flashlight. A maximum of two people can cross the bridge at one time. Any party that crosses, either one or two people, must have the flashlight with them. The flashlight must be walked back and forth; it cannot be thrown, for example. Person 1 takes 1 minute to cross the bridge, person 2 takes 2 minutes, person 3 takes 5 minutes, and person 4 takes 10 minutes. A pair must walk together at the rate of the slower person's pace. Write the specification of an algorithm that solves the problem.
Penalty kicks in soccer. Let's consider a situation where a football player has to faceoff the goalkeeper in a penalty kickoff. Standing infront of the goalpost, the Kicker (player 1) has several angle which he could kick the ball to the goalpost. Let's say he could kick the ball in the Left corner of the goalpost, Right corner of the goalpost or shoot straight through the Center. And, same as the player, the goalkeeper (player 2) also has three options to predict which direction the player would kick the ball and try to stop it. This game can be represented using the following 3 x 3 matrix: Left Center Right 63 37 94 95 Left 100' 100 100' 100 100' 100 100. 6 100' 100 91 9 94 Center 100' 100 100' 100 94 6 93 7 60 40 Right 100' 100 100' 100 100' 100 In the above matrix, the payoff of the kicker is the probability that he scores and the payoff of the goalkeeper is the probability that the kicker doesn't score. We know that the total probability of an event is 1, therefore, all the…
You will be given a square chess board with one queen and a number of obstacles placed on it. Determine how many squares the queen can attack. A queen is standing on an chessboard. The chess board's rows are numbered from to , going from bottom to top. Its columns are numbered from to , going from left to right. Each square is referenced by a tuple, , describing the row, , and column, , where the square is located. The queen is standing at position . In a single move, she can attack any square in any of the eight directions (left, right, up, down, and the four diagonals). In the diagram below, the green circles denote all the cells the queen can attack from : There are obstacles on the chessboard, each preventing the queen from attacking any square beyond it on that path. For example, an obstacle at location in the diagram above prevents the queen from attacking cells , , and : Given the queen's position and the locations of all the obstacles, find and print the number of…
Problem You have a fence post located at the point (x,y) where a goat is tethered by a rope. You also have a house, which is a rectangle with diagonally opposite corners at the points bottom-left: (x1,y1) and top-right: (x2,y2). You want to pick a length of rope that guarantees the goat cannot reach the house. Determine the minimum distance from the fence post to the house, so that you can make sure to use a shorter rope. Recall that the distance formula is: (x2−x1)2+(y2−y1)2 The input consists of a single line containing six space-separated integer values: x, y, x1, y1, x2, and y2. You are guaranteed that x1<x2 and y1<y2, and that (x,y) is strictly outside the axis-aligned rectangle with corners at (x1,y1) and (x2,y2). Return the minimum distance from the goat’s post to the house as a floating-point value from main(). Learning Objectives Be able to create a program with a lesser template. Be able to calculate the min/max of integers. Be able to write a mathematical…
Required: Amitabh had a magical cat. That cat once fell down an empty well. As the walls of the well were not completely vertical, the cat could climb up the well. In one day, the cat can climb 1 unit height and the height of the well is h units. The cat starts at the bottom. Every day, a cat would divide into 2 cats. One of them would climb up 1 unit. The other would wait for help. But while waiting it would fall asleep and roll down 1 unit, unless it is already at the bottom, in which case it just remains there. When a cat would reach the top, it would run home toAmitabh. (Schrodinger doesn't know that some of the cats are in a well and so he can't rescue them). It has been d days since the cat fell into the well. How many cats would come out of the well today? You would notice that the number of cats grows very large with each passing day, so output the answer modulo 10^9+7. d = 0 means that the cat has fallen just now and so there's just one cat at the bottom of the well. So you…
We have n glasses which can hold a varying amount of liquid. We will say that glass1 is size q1 quarts and glass2 is size q2 quarts, etc. We now give you a size, say x quarts. You must give me a glass of exactly x quarts. You are allowed to fill any glass to exactly its size and to pour any liquid from one glass into another. When you pour, you either have to empty the glass you are pouring from or fill the glass you are pouring into. Can you do it?More concrete example: G1 has size 10 quarts. G2 has size 4 quarts. G3 has size 1 quart. You can get a 5 quart drink by filling G1, pouring 4 quarts from it into G2 and 1 quart of it into G1. After that, G1 has exactly 5 quarts. In the same problem, we could get 8 quarts by filling G2 twice and emptying it into G1 twice. Given This: Write an algorithm to do this and determine its complexity.
vvvHarry has a big wall clock, that got hit while he was playing. Now, the minute hand doesn't rotate by the angle 2π/3600 each second, but now it moves according to different angle x. You can assume that coordinates of the centre of the clock are (0, 0) and the length of the minute hand is l. One endpoint of the minute hand is always located at the clock centre; the other endpoint is initially located at the point (0, l). One second later, Harry observes that this endpoint is at distance d above the x-axis, i.e., the y-coordinate of this endpoint is equal to d. Harry is curious about where the minute hand will be (specifically, its y-coordinate) after t seconds. Because t can be very large, Harry can't wait for that moment. Please help him to write a python code that prints a single line containing the output.Input: 4 2 2Output4Harry has a big wall clock, that got hit while he was playing. Now, the minute hand doesn't rotate by the angle 2π/3600 each second, but now it moves according…
A hungry mouse wants to eat all four fruits in a maze such as the one below, in as few moves as possible.. At each turn the mouse can move any number of squares in one of the directions up, down, left or right, but it is not allowed to enter (or jump over) any walls (i.e., the black squares). Thus, the mouse moves just like a rook in chess. To eat a fruit, the mouse has to stop at that square. Assume that the maze has 4 fruits, and the size of b xh squares. 1. Give a suitable representatión of the states in this searching problem. 2. How many possible actions can the mouse perform at each move? (1.e., what is the branching factor?)
You visit an island of Knights, Knaves, and Spies. Knights always tell the truth, Knaves always lie, while Spies can say anything (truth or lie). You meet three inhabitants, John, Bill, and Tom. One is a Knight, one is a Knave, and one is a Spy. John says: “I am a knight", Bill says: “John is telling the truth," and Tom says: “I am the spy!". Determine what type of people John, Bill, and Tom are
A typical roulette wheel used in a casino has 38 slots that are numbered 1,2,3,....,36,0,00, respectively. Half of the remaining slots are red and half are black. Also, half of the integers between 1 and 36 inclusive are odd, half are even, and 0 and 00 are defined to be neither odd nor even. A ball is rolled around the wheel and ends up in one of the slots; we assume each slot has equal probability of 1/38, and we are interested in the number of the slot into which the ball falls. (a)Define the Sample space S. (b)Let A = {0,00}. Give the value of P(A). (c) Let B = {14,15,17 18}. Give the value of P(B). (d) Let D = {x:x is odd}. Give the value of P(D).
Correct answer will be upvoted else downvoted. Computer science. At whatever point a robot arrives at a divider, it pivots right away and proceeds with his ride the other way with a similar speed. At whatever point a few robots meet at a similar integer organize, they impact and detonate into dust. When a robot has detonated, it doesn't slam into some other robot. Note that if a few robots meet at a non-integer facilitate, nothing occurs. For every robot see whether it at any point detonates and print the hour of blast on the off chance that it occurs and −1 in any case. Input The primary line contains a solitary integer t (1≤t≤1000) — the number of testcases. Then, at that point, the depictions of t testcases follow. The primary line of each testcase contains two integers n and m (1≤n≤3⋅105; 2≤m≤108) — the number of robots and the organize of the right divider. The second line of each testcase contains n integers x1,x2,… ,xn (0<xi<m) — the beginning…