Programming & Computer Science Answers

Explain the following program (What does the program do). #include long int function1(int x,int y) { long int result=1; if(y == 0) return result; result=x*( function1 (x,y-1)); } int main() { int bNum,pwr; long int result; printf("\n\n Function 1:\n"); printf("---------------------------------------------------- \n"); printf(" Input the first value : "); scanf("%d",&bNum); printf(" Input the second value : "); scanf("%d",&pwr); result= function1 (bNum,pwr); //called the function 1 printf(" The value of %d function 1 of %d is : %ld\n\n",bNum,pwr,result); return 0; }

Write a C program to create a singly linked list of n nodes and count the number of nodes.

IPL Match Details

Write a program that reads all the match outcomes and summarizes the information of all the matches.

Points are given to the teams based on the outcome of the match.

A win earns a team 3 points. A draw earns 1. A loss earns 0.

The following information is expected:

MP: Matches Played

W: Matches Won

D: Matches Drawn (Tied)

L: Matches Lost

P: Points

The team information should be displayed in descending order of points.Inpu

Names of teams may contain spaces but will be less than 24 characters

100 >= N >= 0

Sample Input

6

CSK;RR;loss

RR;DD;draw

MI;KKR;win

KKR;RR;loss

CSK;DD;draw

MI;DD;draw

Sample Output

Team: RR, Matches Played: 3, Won: 2, Lost: 0, Draw: 1, Points: 7

Team: MI, Matches Played: 2, Won: 1, Lost: 0, Draw: 1, Points: 4

Team: DD, Matches Played: 3, Won: 0, Lost: 0, Draw: 3, Points: 3

Team: CSK, Matches Played: 2, Won: 0, Lost: 1, Draw: 1, Points: 1

Team: KKR, Matches Played: 2, Won: 0, Lost: 2, Draw: 0, Points: 0

Numbers in String - 1

Given a string, write a program to return the sum and average of the digits of all numbers that appear in the string, ignoring all other characters.Input

The input will be a single line containing a string.Output

The output should contain the sum and average of the digits of all numbers that appear in the string.

Note: Round the average value to two decimal places.Explanation

For example, if the given string is "I am 25 years and 10 months old", the digits of all numbers that appear in the string are 2, 5, 1, 0. Your code should print the sum of all digits(8) and the average of all digits(2.0) in the new line.

Sample Input 1

I am 25 years and 10 months old

Sample Output 1

8

2.0

Sample Input 2

Tech Foundation 35567

Sample Output 2

26

5.2

First Perfect Square

Given two integers (M and N), write a program to print the first perfect square in a given range.Input

The first line of input will contain a positive integer (M).

The second line of input will contain a positive integer (N).Output

The output should be a single line containing the first perfect square in a given range.Explanation

For example, if the given numbers are M is 4 and N is 16, the perfect squares from 4 to 16 are 4(2 * 2), 9(3 * 3), and 16(4 * 4), as the first perfect square is 4. So the output should be 4.

Sample Input 1

4

16

Sample Output 1

4

Sample Input 2

5

8

Sample Output 2

No Perfect Square

Given a M x N matrix, write a program to print the matrix after ordering all the elements of the matrix in increasing order.

The first line of input will contain two space-separated integers, denoting the M and N.

The next M following lines will contain N space-separated integers, denoting the elements of each list.

The output should be M lines containing the ordered matrix.

Note: There is a space at the end of each line.Explanation

For example, if the given M is 3 and N is 3, read the inputs in the next three lines if the numbers given in the next three lines are the following.

1 20 3
30 10 2
5 11 15

By ordering all the elements of the matrix in increasing order, the ordered matrix should be

1 2 3
5 10 11
15 20 30

Weekends

Given two dates D1 and D2, write a program to count the number of Saturdays and Sundays from D1 to D2 (including D1 and D2).

The date in string format is like "8 Feb 2021".Input

The first line of input will contain date D1 in the string format.

The second line of input will contain date D2 in the string format.

Output

The output should be a single line containing two integers separated by space

Explanation

For example, if the given dates are "25 Jan 2021" and "14 Feb 2021", the Saturdays and Sundays dates from "25 Jan 2021" to "14 Feb 2021" are

"30 Jan 2021" is a Saturday

"31 Jan 2021" is a Sunday

"6 Feb 2021" is a Saturday

"7 Feb 2021" is a Sunday

"13 Feb 2021" is a Saturday

"14 Feb 2021" is a Sunday

output

Saturday: 3

Sunday: 3

Sample Input 1

25 Jan 2021

14 Feb 2021

Sample Output 1

Saturday: 3

Sunday: 3

Sample Input 2

25 May 2019

22 Dec 2021

Sample Output 2

Saturday: 135

Sunday: 135

Add two polynomials
Given two polynomials A and B, write a program that adds the given two polynomials A and B.
Input

The first line contains a single integer M. 
Next M lines contain two integers Pi, Ci separated with space, where Pi denotes power and Ci denotes co-efficient of Pi for polynomial A.
After that next line contains a single integer N.
Next N lines contain two integers Pj, Cj separated with space, where Pj denotes power and Cj denotes co-efficient of Pj for polynomial B.
Output

Explanation

If M = 4 and for polynomial A
For power 0, co-efficient is 5
For power 1, co-efficient is 0
For power 2, co-efficient is 10
For power 3, co-efficient is 6.

If N = 3 and for polynomial B
For power 0, co-efficient is 1
For power 1, co-efficient is 2
For power 2, co-efficient is 4.
Then polynomial A represents "6x^3 + 10x^2 + 5", the polynomial B represents "4x^2 + 2x + 1" and the addition of A and B is "6x^3 + 14x^2 + 2x + 6"

Find the perimeter of overlapping rectangles , given the top right and bottom left corners.

Submarine

Given two numbers

The sequence of operations is,

1. Submerge the Submarine
2. Fire torpedos
3. Surface the Submarine

Input

• The first line of input contains a number totalTorpedos
• The second line of input contains a number torpedosFired

Output

• The first line of output is a string with Submarine Submerged text
• The second line of output is a string with the number of torpedos fired and left, as shown in sample outputs
• The third line of output is a string with Submarine Surfaced text

Sample Input 1

5

2

Sample Output 1

Submarine Submerged

2 Torpedos Fired, 3 Left

Submarine Surfaced

Sample Input 2

10

2

Sample Output 2

Submarine Submerged

2 Torpedos Fired, 8 Left

Submarine Surfaced