Python Answers

Write a program to find the minimum number of notes required for the amount M. Available note denominations are 500, 50, 10, 1.

Given

M = 1543, it can be written as1543 = 3*(500) + 3*(50) + 0*(10) + 1*(3)Then the output should be

500: 3 50: 0 10: 4 1: 3

sample input=1543 output is 500: 3 50: 0 10: 4 1: 3

sample input is=1259 and output is 500: 2 50: 5 10: 0 1: 9

Encapsulate the following Python code from Section 7.5 in a function named my_sqrt that takes a as a parameter, chooses a starting value for x, and returns an estimate of the square root of a. 

while True:

   y = (x + a/x) / 2.0

   if y == x:

     break

   x = y 

Hollow Rectangle - 2

Write a program to print a rectangle pattern of

M rows and N columns using the characters as shown below.Input

The first line of input is an integer

M. The second line of input is an integer N.Explanation

In the given example,

3 rows and 10 columns.Therefore, the output should be

+----------+

| |

| |

| |

+----------+

Sample Input 1

3

10

Sample Output 1

+----------+

| |

| |

| |

+----------+

Sample Input 2

5

10

Sample Output 2

+----------+

| |

| |

| |

| |

| |

+----------+

Half Pyramid - 4

Given an integer

N as a starting number and K as input, write a program to print a number pyramid of K rows as shown below.Input

The first line of input is an integer

N. The second line of input is an integer K.Explanation

In the example, the given starting number is

10, and the number of rows in the pyramid is 5.So, the output should be

24

23 22

21 20 19

18 17 16 15

14 13 12 11 10

Sample Input 1

10

5

Sample Output 1

24

23 22

21 20 19

18 17 16 15

14 13 12 11 10

Sum of the series

Write a program to find the sum

S of the series where S = x - x^3 + x^5 + ....... upto N terms.Input

The first line of input is an integer

X. The second line of input is an integer N.Explanation

If we take

X value as 2 in the series upto 5 terms.Then the series is 2 - 2³ + 2⁵ - 2⁷ + 2⁹

So, the output should be

410.

Sample Input 1

2

5

Sample Output 1

410

Hollow Rectangle - 2

Write a program to print a rectangle pattern of

M rows and N columns using the characters as shown below.Input

The first line of input is an integer

M. The second line of input is an integer N.Explanation

In the given example,

3 rows and 10 columns.Therefore, the output should be

+----------+

| |

| |

| |

+----------+

Sample Input 1

3

10

Sample Output 1

+----------+

| |

| |

| |

+----------+

Sample Input 2

5

10

Sample Output 2

+----------+

| |

| |

| |

| |

| |

+----------+

In a town, the percentage of men is 52 and the rest are women(

W). The total population(T) of town is given as input. Write a program to print the total number of women in the town.Input

The first line of input is an integer

T.Output

The output should be an integer representing the total number of women in the town.

Explanation

Given total population

80000. Then the number of women should be 80000 x 48 / 100 = 38400 So the output is 38400.

100000 .So the output is 48000

Given

N number of days as input, write a program to convert N number of days to years (Y), weeks (W) and days (D).Note: Take 1 year = 365 days.  

Input

The input contains single integer

N.Output

Print space-separated integers

Y, W and D.Explanation

Given

N = 1329. The value can be written as 1329 = 3 years + 33 weeks + 3 daysSo the output should be

3
33
3

N=0

0
0
0

Given a MxN matrix, write a program to replace all elements that do not belong to principal-diagonal & anti-diagonal with Zeros.

Principal-diagonal elements are the set of elements of a matrix that lie on the line joining the top left corner to the bottom right corner.

Anti-diagonal elements are the set of elements of a matrix that lie on the line joining the bottom left corner to the top right corner.Input

The first line of input will contain two space-separated integers, denoting MxN matrix.

The next M lines will contain N space-separated integers.

input:

5 5

4 3 7 6 4

4 4 7 7 6

9 5 8 5 9

3 6 6 2 4

3 7 4 4 3

output should be like this without square brackets :

4 0 0 0 4

0 4 0 7 0

0 0 8 0 0

0 6 0 2 0

3 0 0 0 3

You are given a positive integer N. Your task is to find the number of positive integers K <= N such that K is not divisible by any of the following numbers 2, 3, 4, 5, 6, 7, 8, 9, 10.

In the given example,

11 is not divisible by any number from 2 to 10. It is divisible by only 1, 11.So, the output should be

2.