Рубрики

Проверьте в двоичном массиве число, представленное подрешеткой, является нечетным или четным

Массивы, Немного магии

При наличии такого массива, что все его члены равны 0 или 1. Вам нужно сказать, что число, представленное подрешеткой, a [l..r] нечетное или четное

Примеры :

Input : arr = {1, 1, 0, 1}
        l = 1, r = 3
Output : odd
        number represented by arr[l...r] is 
        101 which 5 in decimal form which is 
        odd

Input :  arr = {1, 1, 1, 1}
         l = 0, r = 3
Output : odd

Здесь важно отметить, что все нечетные числа в двоичной форме имеют 1 как самый правый бит, а все четные числа имеют 0 как самый правый бит.
Причина проста: все остальные биты, кроме самого правого бита, имеют четные значения, а сумма четных чисел всегда четная. Теперь самый правый бит может иметь значение 1 или 0, поскольку мы знаем четное + нечетное = нечетное, поэтому, когда самый правый бит равен 1, число нечетное, а когда оно равно 0, число четное.
Таким образом, чтобы решить эту проблему, мы должны просто проверить, является ли a [r] 0 или 1 и, соответственно, вывести нечетное или четное

C ++

// C ++ программа для поиска подмассива
// является четным или нечетным.
#include<bits/stdc++.h>

using namespace std;

  
// печатает, если подрешетка четная или нечетная

void checkEVENodd (int arr[], int n, int l, int r)

{

    // если arr [r] = 1 вывести нечетное

    if (arr[r] == 1)

        cout << "odd" << endl;

  

    // если arr [r] = 0 вывести

    else

        cout << "even" << endl;

}

  
// код драйвера

int main()

{

    int arr[] = {1, 1, 0, 1};

    int n = sizeof(arr)/sizeof(arr[0]);

    checkEVENodd (arr, n, 1, 3);

    return 0;

}

Джава

// Java-программа для поиска подмассива
// является четным или нечетным.

import java.io.*;

  

class GFG 

{

    // печатает, если подрешетка четная или нечетная

    static void checkEVENodd (int arr[], int n, int l, int r)

    {

        // если arr [r] = 1 вывести нечетное

        if (arr[r] == 1)

            System.out.println( "odd") ;

      

        // если arr [r] = 0 вывести

        else

            System.out.println ( "even") ;

    }

  

    // код драйвера

    public static void main (String[] args) 

    {

        int arr[] = {1, 1, 0, 1};

        int n = arr.length;

        checkEVENodd (arr, n, 1, 3);

          

          

    }

}

  
// Эта статья предоставлена vt_m.

python3

# Python3 программа, чтобы найти, если
# подрешетка четная или нечетная.

  
# Печатает, если подрешетка четная или нечетная

def checkEVENodd (arr, n, l, r):

  

    # если arr [r] = 1 вывести нечетное

    if (arr[r] == 1):

        print("odd")

  

    # если arr [r] = 0 вывести

    else:

        print("even")

  
# Код драйвера

arr = [1, 1, 0, 1]

n = len(arr)

checkEVENodd (arr, n, 1, 3)

  
# Этот код предоставлен Anant Agarwal.

C #

// C # программа для поиска подмассива
// является четным или нечетным.

using System;

   

class GFG {

      

    // печатает, если подрешетка четная или нечетная

    static void checkEVENodd (int []arr, 

                     int n, int l, int r)

    {

          

        // если arr [r] = 1 вывести нечетное

        if (arr[r] == 1)

            Console.WriteLine( "odd") ;

       

        // если arr [r] = 0 вывести

        else

            Console.WriteLine( "even") ;

    }

   

    // код драйвера

    public static void Main() 

    {

          

        int []arr = {1, 1, 0, 1};

        int n = arr.Length;

          

        checkEVENodd (arr, n, 1, 3);

    }

}

   
// Эта статья предоставлена Анант Агарвал.

PHP

<?php
// PHP-программа для поиска подмассива
// является четным или нечетным.

  
// печатает, если подрешетка четная или нечетная

function checkEVENodd ($arr, $n, $l, $r)

{

    // если arr [r] = 1 вывести нечетное

    if ($arr[$r] == 1)

        echo "odd", "\n";

  

    // если arr [r] = 0 вывести

    else

        echo "even", "\n";

}

  
// Код драйвера

$arr = array(1, 1, 0, 1);

$n = sizeof($arr);

checkEVENodd ($arr, $n, 1, 3);

  
// Этот код предоставлен Ajit
?>


Выход :

odd

Эта статья предоставлена Аюшем Джа . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Рекомендуемые посты:

Проверьте в двоичном массиве число, представленное подрешеткой, является нечетным или четным

0.00 (0%) 0 votes