Question: solve in c + + There are three integers, x , y , and k , and a given integer n . Initially, x and

solve in c++
There are three integers, x,y, and k, and a given integer n. Initially, x and y are zero, and k is a fixed arbitrary constant.
Perform the following operation that consists of two steps in sequence until n becomes zero.
Decrease n by k, and increase x by k. If n is less than k, then x is increased by n and n becomes zero
Decrease n by 20% ofts value and add the same to y. If 20% of n is not an integer, then take the greatest integer less than or equal to it, i.e. its floor. Example: 0.99 becomes 0,1.2 becomes 1.
Find the minimum value of k such that xy)(1 after the above operations are finished on the given integer n.
Example:
n=100
Given n=100, Initially we have x=0,y=0. It is optimal to choose k=7,
n=75,x=7,y=18(x is increased by 7,n is decreased by 7,n=93,y is increased by 20% of ni.e 20% of 93=18.6,y=18,n=
SmExample:n=100Given n =100, Initially we have x=0y=0. Itis optimal to choose k=7,1. n=75, X=7, y=18(x is increased by 7, nisdecreased by 7, n =93, y is increased by20% of ni.e 20% of 93=18.6, y=18, n=75)2. n =55, X =14, y=313. n=39, x =21, y=404. n=26, x =28, y=465. n=16, X=35, y=49(x is increased by 7, nis decreased by 7, n=19, yis increased by20% of ni.e 20% of 19=3.8, y is increasedby 3, n is decreased by 3, n=16)6. n=8,X =42, y =507. n=1, X =49, y =508. n =0, x =50. y=50(as n=1, which is lesSthat k, xis increased by n ie 1, nisreduced to 0)Hence the answer is 7 and it can be shownthat answer cannot be less than7.Function DescriptionComplete the function getMinimum in theeditor below.getMinimum has the followingint n:given integerReturnsint: the minimun possihleparameter:
 solve in c++ There are three integers, x,y, and k, and

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!