Given an integer N, the task is to find the minimum count of numbers ending with 7 such that the sum of these numbers is N.
Input: N = 38
7 + 7 + 7 + 17
Input: N = 46
46 cannot be represented as the sum
of integers ending with 7.
Input: N = 215
7 + 7 + 7 + 7 + 187
- First observation here is that every number greater than or equal to 70 can always be written as the sum of numbers all ending with 7. For example, for 82 the last digit is 2, so at least 6 numbers ending with 7 are required i.e. (7 * 6 = 42). An array hasharr can be created where hasharr[i] represents the minimum number of numbers required having the last digit as 7 so the resultant sum has the last digit as i.
- If the number is less than 70 then N has to be checked whether it is less than the sum of the minimum number of numbers ending with digit seven 7. If it is then it is not possible and print -1, otherwise if it is greater or equal than it is possible.
Below is the implementation of the above approach:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Count of numbers in Array ending with digits of number N
- Represent a number as the sum of positive numbers ending with 9
- Count of minimum reductions required to get the required sum K
- Smallest and Largest N-digit number starting and ending with N
- Minimum count of numbers required from given array to represent S
- Minimum count of digits required to obtain given Sum
- Minimum count of numbers required with unit digit X that sums up to N
- Minimum number of steps required to obtain the given Array by the given operations
- Minimum number of given powers of 2 required to represent a number
- Minimum number of distinct powers of 2 required to express a given binary number
- Minimum and maximum number of digits required to be removed to make a given number divisible by 3
- Count the number of operations required to reduce the given number
- Count the number of carry operations required to add two numbers
- Minimum number of palindromes required to express N as a sum | Set 1
- Minimum number of primes required such that their sum is equal to N
- Minimum number of palindromes required to express N as a sum | Set 2
- Count of replacements required to make the sum of all Pairs of given type from the Array equal
- Minimum number of changes required to make the given array an AP
- Minimum number of given moves required to make N divisible by 25
- Minimum number of given operation required to convert n to m
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. 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 : spp____