Minimum number of letters needed to make a total of n
Given an integer n and let a = 1, b = 2, c= 3, ….., z = 26. The task is to find the minimum number of letters needed to make a total of n.
Examples:
Input: n = 48
Output: 2
48 can be written as z + v, where z = 26 and v = 22
Input: n = 23
Output: 1
Approach: There are 2 possible cases:
- If n is divisible by 26 then the answer will be n / 26.
- If n is not divisible by 26 then the answer will be (n / 26) + 1.
Below is the implementation of the above approach:
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; } |
chevron_right
filter_none
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)); } } |
chevron_right
filter_none
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)) |
chevron_right
filter_none
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)); } } |
chevron_right
filter_none
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 contirbuted by Ryuga ?> |
chevron_right
filter_none
Output:
2
Time Complexity: O(1)
Recommended Posts:
- Minimum number of Appends needed to make a string palindrome
- Minimum number of bracket reversals needed to make an expression balanced
- Minimum number of bracket reversals needed to make an expression balanced | Set - 2
- Find minimum operations needed to make an Array beautiful
- Find minimum number of Log value needed to calculate Log upto N
- Find out the minimum number of coins required to pay total amount
- Find minimum number to be divided to make a number a perfect square
- Minimum number to be added to all digits of X to make X > Y
- Find minimum number of coins that make a given value
- Minimum number of changes required to make the given array an AP
- Make palindromic string non-palindromic by rearranging its letters
- Minimum number of deletions to make a string palindrome | Set 2
- Minimum number of pairs required to make two strings same
- Minimum number of additons to make the string balanced
- Minimum number of Parentheses to be added to make it valid
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
Improved By : AnkitRai01