Dado un entero n y sea a = 1, b = 2, c= 3, ….., z = 26 . La tarea es encontrar el número mínimo de letras necesarias para hacer un total de n .
Ejemplos:
Entrada: n = 48
Salida: 2
48 se puede escribir como z + v, donde z = 26 y v = 22
Entrada: n = 23
Salida: 1
Planteamiento: Hay 2 casos posibles:
- Si n es divisible por 26 entonces la respuesta será n/26 .
- Si n no es divisible por 26 entonces la respuesta será (n/26) + 1 .
A continuación se muestra la implementación del enfoque anterior:
C++
// C++ implementation of the approach #include <bits/stdc++.h> using namespace std; // Function to return the minimum letters // required to make a total of n int minLettersNeeded(int n) { if (n % 26 == 0) return (n / 26); else return ((n / 26) + 1); } // Driver code int main() { int n = 52; cout << minLettersNeeded(n); return 0; }
Java
// Java implementation of the approach class GFG { // Function to return the minimum letters // required to make a total of n static int minLettersNeeded(int n) { if (n % 26 == 0) return (n / 26); else return ((n / 26) + 1); } // Driver code public static void main(String args[]) { int n = 52; System.out.print(minLettersNeeded(n)); } }
Python3
# Python3 implementation of the approach # Function to return the minimum letters # required to make a total of n def minLettersNeeded(n): if n % 26 == 0: return (n//26) else: return ((n//26) + 1) # Driver code n = 52 print(minLettersNeeded(n))
C#
// C# implementation of the approach using System; class GFG { // Function to return the minimum letters // required to make a total of n static int minLettersNeeded(int n) { if (n % 26 == 0) return (n / 26); else return ((n / 26) + 1); } // Driver code public static void Main() { int n = 52; Console.Write(minLettersNeeded(n)); } }
PHP
<?php // PHP implementation of the approach // Function to return the minimum // letters required to make a // total of n function minLettersNeeded($n) { if ($n % 26 == 0) return floor(($n / 26)); else return floor(($n / 26) + 1); } // Driver code $n = 52; echo minLettersNeeded($n); // This code is contributed by Ryuga ?>
Javascript
<script> // Javascript implementation of the approach // Function to return the minimum letters // required to make a total of n function minLettersNeeded(n) { if (n % 26 == 0) return parseInt(n / 26); else return (parseInt(n / 26) + 1); } // Driver code var n = 52; document.write(minLettersNeeded(n)); // This code is contributed by noob2000 </script>
Producción:
2
Tiempo Complejidad: O(1)
Espacio Auxiliar: O(1)