Рубрики

Tidy Number (цифры в неубывающем порядке)

По заданному номеру задача состоит в том, чтобы проверить, аккуратно он или нет. Чистое число — это число, цифры которого расположены в неубывающем порядке.

Примеры :

Input : 1234
Output : Yes

Input : 1243
Output : No
Digits "4" and "3" violate the property.

Спросил в Фрешокарц

Алгоритм:

1- One by one find all the digits.
2- Compare every digit with its next digit.
3- If any is in decreasing order then return false.
4- Otherwise return true.

Реализация :

C ++

// C ++ программа для проверки, является ли число Tidy
// или не.
#include<iostream>

using namespace std;

  
// Возвращает true, если num - Tidy

bool isTidy(int num)

{

    // Сохранить предыдущую цифру (Назначение

    // начальное значение больше любого

    // цифра)

    int prev = 10;

  

    // Пройдите все цифры справа налево

    // осталось и проверить, есть ли какая-либо цифра

    // меньше, чем предыдущий.

    while (num)

    {

        int rem = num % 10;

        num /= 10;

        if (rem > prev)

           return false;

        prev = rem;

    }

  

    return true;

}

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

int main()

{

    int num = 1556;

    isTidy(num) ? cout << "Yes"

                : cout << "No";

    return 0;

}

Джава

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

  

class Test

{

    // Возвращает true, если num - Tidy

    static boolean isTidy(int num)

    {

        // Для сохранения предыдущей цифры

        // (Присваивание начального значения

            // что больше чем любой

        // цифра)

        int prev = 10;

       

        // Пройдите все цифры справа налево

        // осталось и проверить, есть ли какая-либо цифра

        // меньше, чем предыдущий.

        while (num!=0)

        {

            int rem = num % 10;

            num /= 10;

            if (rem > prev)

               return false;

            prev = rem;

        }

       

        return true;

    }

      

    // Метод драйвера

    public static void main(String[] args) 

    {

        int num = 1556;

        System.out.println(isTidy(num) ? "Yes" : "No");

    }

}

python3

# Программа Python для проверки, если число
# Тиди или нет.

  
# Возвращает true, если num это Tidy

def isTidy(num):

  

    # Сохранить предыдущую цифру (Назначение

    # начальное значение больше любого

    № цифра)

    prev = 10

      

    # Пройдите все цифры справа от

    # осталось и проверьте, есть ли какая-либо цифра

    # меньше, чем предыдущий.

    while (num):

        rem = num % 10

        num /= 10

        if rem > prev:

            return False

        prev = rem

    return True

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

num = 1556

if isTidy(num):

    print("Yes")

else:

    print("No")

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

C #

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

using System;

  

class GFG

{

    // Возвращает true, если num - Tidy

    static bool isTidy(int num)

    {

        // Для сохранения предыдущей цифры

        // (Присваивание начального значения

        // что больше чем любой

        // цифра)

        int prev = 10;

      

        // Переходим все цифры из

        // справа налево и проверяем

        // если любая цифра меньше

        // чем предыдущий.

        while (num != 0)

        {

            int rem = num % 10;

            num /= 10;

            if (rem > prev)

            return false;

            prev = rem;

        }

      

        return true;

    }

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

public static void Main ()

{

    int num = 1556;

  

    Console.WriteLine(isTidy(num) ? 

                            "Yes"

                             "No");

}
}

  
// Этот код предоставлен m_kit

PHP

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

  
// Возвращает true, если num - Tidy

function isTidy($num)

{

    // Для сохранения предыдущей цифры

    // (Присваивание начального значения

    // что больше чем любой

    // цифра)

    $prev = 10;

  

    // Переходим все цифры из

    // справа налево и проверяем

    // если любая цифра меньше

    // чем предыдущий.

    while ($num)

    {

        $rem = $num % 10;

        $num = (int)$num / 10;

        if ($rem > $prev)

            return false;

        $prev = $rem;

    }

  

    return true;

}

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

$num = 1556;

if(isTidy($num) == true) 

echo "Yes";

else

echo "No";

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


Выход :

Yes

Сложность времени: O (d) где d — количество цифр в данном номере.

Ссылка :
https://www.careercup.com/question?id=5136136486780928

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

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

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

Tidy Number (цифры в неубывающем порядке)

0.00 (0%) 0 votes