NPTEL 2024 Introduction to programming in C Week 2

Week 2: Assignment 2 - Question 3

Due on 2024-02-08, 23:59 IST

Count the Number of 0's Between the First and Last 1

You are given a binary sequence.

Write a C program to count the number of 0's between the first and last 1 in the sequence.

Input

A sequence of bits (0's and 1's) ending with a -1.
(Note : -1 is not a part of input. It only signifies that input has ended)

Output

The number of 0's Between the First and Last 1 in the sequence.

Note : Make no assumptions about the data in the sequence.
For instance if there is no starting and ending 1 ( say the sequence is all 0), you have to output 0. 

Sample Inputs and Outputs

Sample input 1
--------------------

0 1 0 0 1 1 0 1 0 0 -1

Sample Output 1
----------------------

3  

Explanation
----------------

The sequence between first and last 1 is 1 0 0 1 1 0 1 and the sequence has 3 zeroes in between.

Sample input 2
--------------------

0 0 0 1 1 1 1 1 1 0 0 -1

Sample Output 2
----------------------

0  

Explanation
----------------

The sequence between first and last 1 is 1 1 1 1 1 1 and the sequence has 0 zeroes in between.

Sample input 3
--------------------

0 0 1 0 0 0 -1

Sample Output 1
----------------------

0 

Explanation
----------------

The sequence has a single 1, therefore the output (by problem description) is 0.

Your last recorded submission was on 2024-02-08, 20:50 IST

Select the Language for this assignment.      --                     C               

1

 #include<stdio.h>

2

int main()

3

{

4

   int bit, count=0,flag=0,sum=0;

5

   scanf("%d",&bit);

6

   while(bit!= -1)

7

   {

8

     if(bit==1)

9

     {

10

      flag=1;

11

      count+=sum;

12

      sum=0;

13

      scanf("%d",&bit);

14

     }

15

    if(flag)

16

      if(bit==0)

17

      sum++;

18

      scanf("%d",&bit);

19

   }

20

   printf("%d", count);

21

   return 0;

22

}

You may submit any number of times before the due date. The final submission will be considered for grading.

This assignment has Public Test cases. Please click on "Compile & Run" button to see the status of Public test cases. Assignment will be evaluated only after submitting using Submit button below. If you only save as or compile and run the Program , your assignment will not be graded and you will not see your score after the deadline.

   

Sample Test Cases

	Input	Output
Test Case 1	0 1 0 0 1 1 0 1 0 0 -1	3
Test Case 2	0 0 0 1 1 1 1 1 1 0 0 -1	0
Test Case 3	0 0 0 1 0 1 1 0 1 0 0 -1	2
Test Case 4	0 0 1 0 0 0 -1	0

NPTEL 2024 Introduction to programming in C Week 2

netaji gandi Thursday, February 8, 2024

NPTEL 2024 Introduction to programming in C Week 2

 

Week 2: Assignment 2 - Question 1

Due on 2024-02-08, 23:59 IST

Parity Checker

You are given a sequence of bits (1's and 0's).
The sequence is said to have even parity if and only if the number of 1's in the sequence if even.

Write a C program to that outputs 1 if the sequence has even parity and 0 otherwise.

Input

A sequence of bits (0's and 1's) ending with a -1.
(Note : -1 is not a part of input. It only signifies that input has ended)

Output

1 if the number of ones in the sequence is even.
0 if the number of ones in the sequence is odd.

Sample Inputs and Outputs

Sample input 1
--------------------

0 1 1 -1

Sample Output 1
----------------------

1  

Explanation
----------------
The input sequence is  011$011$ . It has two ones. Since 2 is even, the sequence has even parity.


Sample input 2
--------------------

0 1 0 1 0 1 -1

Sample Output 1
----------------------

0  

Explanation
----------------
The input sequence is 010101$010101$ . The number of 1's is three. Since 3 is odd,  the sequence does not have even parity.

Your last recorded submission was on 2024-02-08, 20:48 IST

Select the Language for this assignment.      --                     C               

1

#include<stdio.h>

2

int main()

3

{

4

    int b, count=0;

5

    scanf("%d", &b);

6

    while(b!=-1)

7

    {

8

        if(b==1)

9

            count++;

10

        scanf("%d",&b);

11

    }

12

    printf("%d",count%2==0);

13

    return 0;

14

}

You may submit any number of times before the due date. The final submission will be considered for grading.

This assignment has Public Test cases. Please click on "Compile & Run" button to see the status of Public test cases. Assignment will be evaluated only after submitting using Submit button below. If you only save as or compile and run the Program , your assignment will not be graded and you will not see your score after the deadline.

   

Sample Test Cases

	Input	Output
Test Case 1	0 1 1 -1	1
Test Case 2	0 1 0 1 0 1 -1	0

                                                                                                                                                                                                                                                

NPTEL 2024 Introduction to programming in C Week 2

netaji gandi

NPTEL 2024 Introduction to programming in C Week 1

Introduction to programming in C Week 1 Answers

Question 1

#include <stdio.h>

int main() {

    int hundred, ten, one, price;

    scanf("%d %d %d %d", &hundred, &ten, &one, &price);

    // Check for non-negative values

    if (hundred < 0 || ten < 0 || one < 0 || price < 0) {

        printf("0\n");

        return 0;

    }

    // Check if the item is affordable

    if (price <= (hundred * 100 + ten * 10 + one)) {

        printf("1");

    } else {

        printf("0");

    }

    return 0;

}

Question 2

#include <stdio.h>

int main() {

    int a, b, c;

    // Sample input 1: 9 10 1

    // Sample input 2: -4 3 9

    // Input three distinct integers

    printf(" ");

    scanf("%d %d %d", &a, &b, &c);

    // Check for distinct integers

    if (a == b || a == c || b == c) {

        printf("Please enter distinct integers.\n");

        return 0;

    }

    // Determine the second largest number

    int secondLargest;

    if ((a > b && a < c) || (a < b && a > c))

        secondLargest = a;

    else if ((b > a && b < c) || (b < a && b > c))

        secondLargest = b;

    else

        secondLargest = c;

    // Output the result

    printf("%d", secondLargest);

    return 0;

}

Question 3

#include <stdio.h>

int main() {

    // Input coefficients of the first equation

    int a1, b1, c1;

    printf(" ");

    scanf("%d %d %d", &a1, &b1, &c1);

    // Input coefficients of the second equation

    int a2, b2, c2;

    printf(" ");

    scanf("%d %d %d", &a2, &b2, &c2);

    // Apply Gaussian elimination method

    int factor = a2 / a1;

    a2 -= factor * a1;

    b2 -= factor * b1;

    c2 -= factor * c1;

    // Solve for y

    int y = c2 / b2;

    // Substitute y into the first equation to find x

    int x = (c1 - b1 * y) / a1;

    // Output the solutions

    printf(" %d %d", x, y);

    return 0;

}

NPTEL 2024 Introduction to programming in C Week 1

netaji gandi Thursday, February 1, 2024