Programa para comprobar el ISBN

Un ISBN (International Standard Book Number) es un número de 10 dígitos que se utiliza para identificar un libro.
Los primeros nueve dígitos del número ISBN se utilizan para representar el título, la editorial y el grupo del libro y el último dígito se utiliza para comprobar si el ISBN es correcto o no.

Los primeros 9 dígitos del mismo, pueden tomar cualquier valor entre 0 y 9, pero los últimos dígitos, a veces pueden tomar valor igual a 10; esto se hace escribiéndolo como ‘X’.

Para verificar un ISBN, calcula 10 veces el primer dígito, más 9 veces el segundo dígito, más 8 veces el tercer dígito y así sucesivamente hasta que sumamos 1 vez el último dígito. Si el número final no deja resto al dividirlo por 11, el código es un ISBN válido.

Ejemplos: 

Input : 007462542X
Output : Valid
007462542X = 10*0 + 9*0 + 8*7 + 7*4 + 6*6 + 
        5*2 + 4*5 + 3*4 + 2*2 + 1*10 = 176
Since 55 leaves no remainder when divided 
by 11, hence it is a valid ISBN.

Input : 0112112425
Output : Invalid
0112112425 = 10*0 + 9*1 + 8*1 + 7*2 + 6*1 +
           5*1 + 4*1 + 3*4 + 2*2 + 1*5 = 71
Since 71 is not divisible by 11, given number
is not a valid ISBN.

Ahora, diseñamos un programa para aceptar un código de diez dígitos del usuario y luego verificaremos si un número es ISBN o no. Mostrar un mensaje apropiado.

Implementación:

C++

// CPP program to check if a
// given ISBN is valid or not
#include <bits/stdc++.h>
using namespace std;
 
bool isValidISBN(string& isbn)
{
    // length must be 10
    int n = isbn.length();
    if (n != 10)
        return false;
 
    // Computing weighted sum
    // of first 9 digits
    int sum = 0;
    for (int i = 0; i < 9; i++)
    {
        int digit = isbn[i] - '0';
        if (0 > digit || 9 < digit)
            return false;
        sum += (digit * (10 - i));
    }
 
    // Checking last digit.
    char last = isbn[9];
    if (last != 'X' && (last < '0' ||
                        last > '9'))
        return false;
 
    // If last digit is 'X', add 10
    // to sum, else add its value.
    sum += ((last == 'X') ? 10 :
                  (last - '0'));
 
    // Return true if weighted sum
    // of digits is divisible by 11.
    return (sum % 11 == 0);
}
 
// Driver code
int main()
{
    string isbn = "007462542X";
    if (isValidISBN(isbn))
        cout << "Valid";
    else
        cout << "Invalid";
    return 0;
}

Java

// Java program to check if
// a given ISBN isvalid or not
 
class GFG
{
    static boolean isValidISBN(String isbn)
    {
        // length must be 10
        int n = isbn.length();
        if (n != 10)
            return false;
 
        // Computing weighted sum
        // of first 9 digits
        int sum = 0;
        for (int i = 0; i < 9; i++)
        {
            int digit = isbn.charAt(i) - '0';
            if (0 > digit || 9 < digit)
                return false;
            sum += (digit * (10 - i));
        }
 
        // Checking last digit.
        char last = isbn.charAt(9);
        if (last != 'X' && (last < '0' ||
                            last > '9'))
            return false;
 
        // If last digit is 'X', add 10
        // to sum, else add its value
        sum += ((last == 'X') ? 10 : (last - '0'));
 
        // Return true if weighted sum
        // of digits is divisible by 11.
        return (sum % 11 == 0);
    }
 
    // Driver code
    public static void main(String[] args)
    {
        String isbn = "007462542X";
        if (isValidISBN(isbn))
            System.out.print("Valid");
        else
            System.out.print("Invalid");
    }
}
 
// This code is contributed
// by Anant Agarwal.

Python3

# Python code to check if a
# given ISBN is valid or not.
 
def isValidISBN(isbn):
 
    # check for length
    if len(isbn) != 10:
        return False
     
    # Computing weighted sum
    # of first 9 digits
    _sum = 0
    for i in range(9):
        if 0 <= int(isbn[i]) <= 9:
            _sum += int(isbn[i]) * (10 - i)
        else:
            return False
         
    # Checking last digit
    if(isbn[9] != 'X' and
       0 <= int(isbn[9]) <= 9):
        return False
     
    # If last digit is 'X', add
    # 10 to sum, else add its value.
    _sum += 10 if isbn[9] == 'X' else int(isbn[9])
     
    # Return true if weighted sum of
    # digits is divisible by 11
    return (_sum % 11 == 0)
 
# Driver Code
isbn = "007462542X"
if isValidISBN(isbn):
    print('Valid')
else:
    print("Invalid")
     
# This code is contributed
# by "Abhishek Sharma 44"

C#

// C# program to check if a given
// ISBN isvalid or not.
using System;
 
class GFG {
     
    static bool isValidISBN(string isbn)
    {
         
        // length must be 10
        int n = isbn.Length;
        if (n != 10)
            return false;
 
        // Computing weighted sum of
        // first 9 digits
        int sum = 0;
        for (int i = 0; i < 9; i++)
        {
            int digit = isbn[i] - '0';
             
            if (0 > digit || 9 < digit)
                return false;
                 
            sum += (digit * (10 - i));
        }
 
        // Checking last digit.
        char last = isbn[9];
        if (last != 'X' && (last < '0'
                         || last > '9'))
            return false;
 
        // If last digit is 'X', add 10
        // to sum, else add its value.
        sum += ((last == 'X') ? 10 :
                          (last - '0'));
 
        // Return true if weighted sum
        // of digits is divisible by 11.
        return (sum % 11 == 0);
    }
 
    // Driver code
    public static void Main()
    {
         
        string isbn = "007462542X";
         
        if (isValidISBN(isbn))
            Console.WriteLine("Valid");
        else
            Console.WriteLine("Invalid");
    }
}
 
// This code is contributed by vt_m.

PHP

<?php
// PHP program to check if a
// given ISBN is valid or not.
 
function isValidISBN($isbn)
{
    // length must be 10
    $n = strlen($isbn);
    if ($n != 10)
        return -1;
 
    // Computing weighted sum
    // of first 9 digits
    $sum = 0;
    for ($i = 0; $i < 9; $i++)
    {
        $digit = $isbn[$i] - '0';
        if (0 > $digit || 9 < $digit)
            return -1;
        $sum += ($digit * (10 - $i));
    }
 
    // Checking last digit.
    $last = $isbn[9];
    if ($last != 'X' && ($last < '0' ||
                         $last > '9'))
        return -1;
 
    // If last digit is 'X', add 10
    // to sum, else add its value.
    $sum += (($last == 'X')
      ? 10 : ($last - '0'));
 
    // Return true if weighted sum of
    // digits is divisible by 11.
    return ($sum % 11 == 0);
}
 
// Driver code
$isbn = "007462542X";
if (isValidISBN($isbn))
    echo "Valid";
else
    echo "Invalid";
 
// This code is contributed by ajit.
?>

Javascript

<script>
    // Javascript program to check if a given
    // ISBN isvalid or not.
     
    function isValidISBN(isbn)
    {
           
        // length must be 10
        let n = isbn.length;
        if (n != 10)
            return false;
   
        // Computing weighted sum of
        // first 9 digits
        let sum = 0;
        for (let i = 0; i < 9; i++)
        {
            let digit = isbn[i] - '0';
               
            if (0 > digit || 9 < digit)
                return false;
                   
            sum += (digit * (10 - i));
        }
   
        // Checking last digit.
        let last = isbn[9];
        if (last != 'X' && (last < '0' || last > '9'))
            return false;
   
        // If last digit is 'X', add 10
        // to sum, else add its value.
        sum += ((last == 'X') ? 10 : (last - '0'));
   
        // Return true if weighted sum
        // of digits is divisible by 11.
        return (sum % 11 == 0);
    }
     
    let isbn = "007462542X";
           
    if (isValidISBN(isbn))
      document.write("Valid");
    else
      document.write("Invalid");
         
</script>
Producción

Valid

Complejidad de tiempo: O (1) , ya que el bucle se ejecuta durante un número constante de veces.
Espacio auxiliar: O(1), no se requiere espacio adicional, por lo que es una constante.
 
El código anterior comprueba el ISBN 10 . La versión reciente de ISBN es ISBN 13 (en 2005).

Publicación traducida automáticamente

Artículo escrito por dewangNautiyal y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *