Question

Hello, on the Hackerrank coding challenges there was one called Minimal Distance to Pi. it is classified as hard. I was wondering how I can code it in Python? thank you

9:14イ Done 1 of 30 Minimal Distance to Pi ☆ Points: 1262.07 Rank: 605 Problem Submissions Leaderboard Ed Given two long integers, min and maz. find and print a common fraction,. such that min ^ d S maz and T is minimal (recall that 3. 1415926535 8979323846 2643383279 5028841971 693993751 ). If there are several fractions having minimal distance to π, choose the one with the smallest denominator Input Format Two space-separated long integers describing the respective values of min and maz. oO Constraints 1minS maz 3 105 Output Format 9:14イ Done 1 of 30 Input Format Two space-separated long integers describing the respective values of min and maz Constraints .1 min

Answer 1

from fractions import Fraction def main): #importing module MM-input a,b mn.split() a-int(a) b-int(b) pie=3.1415926535897932384626433832795028841971693993751 mn-[] #list to store numbers closest to pi value #taking input #splitting string #making charactera as integer 4 c=0.0 d 0.0 10 11 for i in range (a , b+1 , 1): #iterates each number from min to max 12 for j in range (i , 1000000 ): if ((j/i)<=pie) c=j/i #if not #iterates from denominator to 1000000 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 # if value of numerator/denominato r is less than or equal to pie else: d-j/i break #breaks the loop if (abs(pie-c) < d-pie): #checks which value is closest to pie #adds to list mn.append(c) else: mn.append(d) mx 0.0 for i in mn: #finds the closest number if (abs(pie-i)<abs ( pie - mx) ) : MX-i print(Fraction ( mx ) . limit_denominator ( )) #converts decimal to fraction 29 30 main)

from fractions import Fraction #importing module
def main():
   mm=input() #taking input
   a,b=mm.split() #splitting string
   a=int(a) #making charactera as integer
   b=int(b)
   pie=3.1415926535897932384626433832795028841971693993751
   mn=[] #list to store numbers closest to pi value
   c=0.0
   d=0.0
  
   for i in range(a,b+1,1): #iterates each number from min to max
       for j in range(i,1000000): #iterates from denominator to 1000000
           if ((j/i)<=pie): #if value of numerator/denominator is less than or equal to pie
               c=j/i
           else: #if not
               d=j/i
               break #breaks the loop
      
       if (abs(pie-c) < d-pie): #checks which value is closest to pie
           mn.append(c) #adds to list
       else:
           mn.append(d)
   mx=0.0
   for i in mn: #finds the closest number
       if (abs(pie-i)<abs(pie-mx)):
           mx=i
   print(Fraction(mx).limit_denominator()) #converts decimal to fraction
  
main()

jack@jack-TravelMate-P243-M:~$ python3 mpie.py 1 10 22/7 jack@jack-TravelMate-P243-M:~$ python3 mpie.py 10 100 311/99 |jack@jack-TravelMate-P243-M:~S

You may need to edit the code as per test cases.

If you have any doubts comment me.

Answer 2

where is main?