Calculate the total fine to be collected

Given a date and an array of integer containing the numbers of the cars traveling on that date(an integer), the task is to calculate the total fine collected based on the following rules:

  • Odd numbered cars can travel on only odd dates.
  • Even numbered cars on only even dates.
  • Otherwise a car would be fined 250 Rs.

Examples:

Input: car_num[] = {3, 4, 1, 2}, date = 15
Output: 500
Car with numbers '4' and '2' will be fined
250 each.

Input: car_num[] = {1, 2, 3} , date = 16
Output: 500
Car with numbers '1' and '3' will be fined
250 each.

Approach:

  1. Start traversing the given array.
  2. Check if the current car number and date doesn’t match i.e. one is even and other is odd or vice-versa.
  3. If not matched charge the fine on that car number. Else, not.
  4. Print the total fine.

Below is the implementation of above approach:

C++

filter_none

edit
close

play_arrow

link
brightness_4
code

// C++ implementation to calculate
// the total fine collected
#include <bits/stdc++.h>
using namespace std;
  
// function to calculate the total fine collected
int totFine(int car_num[], int n, int date, int fine)
{
    int tot_fine = 0;
  
    // traverse the array elements
    for (int i = 0; i < n; i++)
  
        // if both car no and date are odd or
        // both are even, then statement
        // evaluates to true
        if (((car_num[i] ^ date) & 1) == 1)
            tot_fine += fine;
  
    // required total fine
    return tot_fine;
}
  
// Driver program to test above
int main()
{
    int car_num[] = { 3, 4, 1, 2 };
    int n = sizeof(car_num) / sizeof(car_num[0]);
    int date = 15, fine = 250;
  
    cout << totFine(car_num, n, date, fine);
  
    return 0;
}

chevron_right


Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// Java implementation to calculate
// the total fine collected
class GFG 
{
  
// function to calculate
// the total fine collected
static int totFine(int car_num[], int n,
                   int date, int fine)
{
int tot_fine = 0;
  
// traverse the array elements
for (int i = 0; i < n; i++)
  
    // if both car no and date 
    // are odd or both are even, 
    // then statement evaluates to true
    if (((car_num[i] ^ date) & 1) == 1)
        tot_fine += fine;
  
// required total fine
return tot_fine;
}
  
// Driver Code
public static void main(String[] args)
{
    int car_num[] = { 3, 4, 1, 2 };
    int n = car_num.length;
    int date = 15, fine = 250;
  
    System.out.println(totFine(car_num, n, 
                               date, fine));
}
}
  
// This code is contributed
// by ChitraNayal

chevron_right


Python 3

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python 3 program to calculate 
# the total fine collected 
  
# function to calculate the total fine collected 
def totFine(car_num, n, date, fine) :
  
    tot_fine = 0
  
    # traverse the array elements 
    for i in range(n) :
          
        # if both car no and date are odd or 
        # both are even, then statement 
        # evaluates to true 
        if (((car_num[i] ^ date) & 1) == 1 ):
            tot_fine += fine
  
    # required total fine 
    return tot_fine
  
# Driver Program
if __name__ == "__main__" :
  
    car_num = [ 3, 4, 1, 2 ]
    n = len(car_num)
    date, fine = 15, 250
  
    # function calling
    print(totFine(car_num, n, date, fine))
              
# This code is contributed by ANKITRAI1

chevron_right


C#

filter_none

edit
close

play_arrow

link
brightness_4
code

// C# implementation to calculate
// the total fine collected
using System;
  
class GFG 
{
  
// function to calculate the
// total fine collected
static int totFine(int[] car_num, int n,
                   int date, int fine)
{
int tot_fine = 0;
  
// traverse the array elements
for (int i = 0; i < n; i++)
  
    // if both car no and date 
    // are odd or both are even, 
    // then statement evaluates to true
    if (((car_num[i] ^ date) & 1) == 1)
        tot_fine += fine;
  
// required total fine
return tot_fine;
}
  
// Driver Code
public static void Main()
{
    int[] car_num = { 3, 4, 1, 2 };
    int n = car_num.Length;
    int date = 15, fine = 250;
  
    Console.Write(totFine(car_num, n, 
                          date, fine));
}
}
  
// This code is contributed 
// by ChitraNayal

chevron_right


PHP

filter_none

edit
close

play_arrow

link
brightness_4
code

<?php 
// PHP implementation to calculate
// the total fine collected
  
// function to calculate the
// total fine collected
function totFine(&$car_num, $n,
                  $date, $fine)
{
    $tot_fine = 0;
  
    // traverse the array elements
    for ($i = 0; $i < $n; $i++)
  
        // if both car no and date 
        // are odd or both are even,
        // then statement evaluates
        // to true
        if ((($car_num[$i] ^ 
              $date) & 1) == 1)
            $tot_fine += $fine;
  
    // required total fine
    return $tot_fine;
}
  
// Driver Code
$car_num = array(3, 4, 1, 2 );
$n = sizeof($car_num);
$date = 15;
$fine = 250;
  
echo totFine($car_num, $n
             $date, $fine);
  
// This code is contributed 
// by ChitraNayal
?>

chevron_right


Output:

500

Source:https://www.geeksforgeeks.org/microsoft-interview-experience-for-internship/



My Personal Notes arrow_drop_up