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.

 #include<stdio.h>
int main()
{
   int bit, count=0,flag=0,sum=0;
   scanf("%d",&bit);
   while(bit!= -1)
   {
     if(bit==1)
     {
      flag=1;
      count+=sum;
      sum=0;
      scanf("%d",&bit);
     }
    if(flag)
      if(bit==0)
      sum++;
      scanf("%d",&bit);
   }
   printf("%d", count);
   return 0;
}

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