Python Functions and Recursion

 

S6P10-WATER CHALLENGE

Water Challenge
 
""Kids on the Move" is a challenging game show organized for kids from age 10 to 15 years. Eddy and Sarah participated at the show and progressed to the semi-finals. At the semi-finals, they were given two vessels, one of which can accommodate a litres of water and the other - b litres of water. The challenge to them was to determine the number of steps required to obtain exactly c litres of water in one of the vessels.
 
At the beginning both vessels are empty. The following operations are counted as 'steps':
  • emptying a vessel,
  • filling a vessel,
  • pouring water from one vessel to the other, without spilling, until one of the vessels is either full or empty.
Help the kids clear the challenge and progress to the finals. Write a recursive function to find the number of steps required to obtain exactly c litres of water in one of the vessels.
 
C Function Specifications:
Use the function name, return type and the argument type as:
int minSteps(int,int,int)
The Function should return the minimum number of steps required to obtain c litres, or return -1 if this is impossible.

 
Python Function Specifications:
Use the function name, return type and the argument type as:
def minSteps(int,int,int)
The Function should return the minimum number of steps required to obtain c litres, or return -1 if this is impossible.
 
Input Format:
There are three lines of the input which contains three positive integers a, b and c respectively.
 
Output Format:
Output the minimum number of steps required to obtain c litres, or -1 if this is impossible.
 
Refer sample input and output for formatting specifications.
 
Sample Input 1:
5
2
3
 
Sample Output 1:
2
 
Sample Input 2:
2
3
4
 
Sample Output 2:
-1
 


 

Solution:

def find(a, b, c):
    A, B = a, 0
    counter = 1

    while A or B:
        t = min(b - B, A)
        while t:
            B += t
            A -= t
            counter += 1

            if A == c or B == c:
                return counter

            if B == b:
                counter += 1
                B = 0

            t = min(b - B, A)

        if B:
            A = a
            counter += 1

    return -1



a = int(input())
b = int(input())
c = int(input())
q = find(a, b, c), find(b, a, c)
q = [x for x in q if x != -1]
if a == c or b == c:
    print(1)
else:
    print(min(q, default=-1))







S4P10 - JUNIOR CODERS

Junior Coders
 

Junior Coders Academy is a unique learning Centre that offers a creative and inspiring collaborative environment for building coding skills to students of Grades 1 to 12.
Williams, the proprietor of the Academy and the mentor for the students started his first session of the day with the interesting programming concept of using Functions. Post an interactive session of learning through design, Williams gave the students a small self-activity to write a program using functions to verify from two integer numbers A and B, if B corresponds to the last digit/digits of A. Williams wanted you to write the program for evaluating the students’ codes.

C Function Specifications:
Use the function name, return type and the argument type as:
int findValue(String,String)
The function must return 1 if the second number B is the last digits of A, else return 0.

Python Function Specifications:
Use the function name, return type and the argument type as:
def findValue(String,String)
The function must return 1 if the second number B is the last digits of A, else return 0.

Input Format:
First line of the input contains a string A.
Second line of the input contains a string B.

Output Format:
Print "Yes" if the second number B is the last digits of A. Print "No" otherwise.
Refer sample input and output for formatting specifications.

Sample Input 1:
1234
1234

Sample Output 1:
Yes

Sample Input 2:
5434554
543

Sample Output 2:
No



Solution:

def findValue(a,b):
    a=a[::-1]
    b=b[::-1]
    if(a.find(b)==0):
        print('Yes')
    else:
        print('No')
x=input()
y=input()
findValue(x,y)

Comments

Post a Comment

Popular posts from this blog

2-D Arrays

Image
S7P1 - VALID INITIAL CONFIGURATION Valid Initial Configuration   Nurikabe logical game (sometimes called Islands in the Stream) is a binary determination puzzle. The puzzle is played on a typically rectangular grid of cells, some of which contain numbers. You must decide for each cell if it is white or black (by clicking on them) according to the following rules: All of the black cells must be connected. Each numbered cell must be part of a white island of connected white cells. Each island must have the same number of white cells as the number it contains (including the numbered cell). Two islands may not be connected. There cannot be any 2x2 blocks of black cells. Unnumbered cells start out grey and cycle through white and black when clicked. Initially numbered cells are white in color. Problem Statement: Write a program to check whether the given board configuration is a valid initial configuration. Below figure is the sample valid initial configuration.   I...
Read more

String

S8P1-ALTERNATING CODE Alternating Code It is IPL Season and the first league match of Dhilip’s favorite team, "Chennai Super Kings". The CSK team is playing at the IPL after 2 years and like all Dhoni lovers, Dhilip is also eagerly awaiting to see Dhoni back in action. After waiting in long queues, Dhilip succeeded in getting the tickets for the big match. On the ticket, there is a letter-code that can be represented as a string of upper-case Latin letters. Dhilip believes that the CSK Team will win the match in case exactly two different letters in the code alternate. Otherwise, he believes that the team might lose. Please see note section for formal definition of alternating code. You are given a ticket code. Please determine, whether CSK Team will win the match or not based on Dhilip’sconviction. Print "YES" or "NO" (without quotes) corresponding to the situation. Note: Two letters   x, y   where   x != y   are said to be alternating in a co...
Read more

Conditional Statements

It was Christmas Eve and the celebrations remembering the birth of Jesus were going on in full swing at the Catheral Chapel. The Event Management Team had arranged for some exciting games after the mass worship and feast, where adults and kids of all ages participated very actively. "Chocolate Game" was organized for the kids which involved a standard chocolate of   n   by   m   pieces. More formally, chocolate is a rectangular plate consisting of n rows and m columns. Two kids at a moment will play with the chocolate. First kid takes the chocolate and cuts it into two parts by making either a horizontal or vertical cut. Then, the second kid takes one of the available pieces and divides into two parts by either making a horizontal or vertical cut. Then the turn of first kid comes and he can pick any block of the available chocolates and do the same thing again. The player who cannot make a turn loses. Write a program to find which of the kids will win if both o...
Read more