Given a number n, the task is to print all the numbers less than or equal to n which are perfect cubes as well as the eventual sum of their digits is 1.
Input: n = 100
Output: 1 64
64 = 6 + 4 = 10 = 1 + 0 = 1
Input: n = 1000
Output: 1 64 343 1000
Approach: For every perfect cube less than or equal to n keep on calculating the sum of its digits until the number is reduced to a single digit ( O(1) approach here ), if this digit is 1 then print the perfect cube else skip to the next perfect cube below n until all the perfect cubes have been considered.
Below is the implementation of the above approach:
1 64 343 1000
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.
- Maximum of sum and product of digits until number is reduced to a single digit
- Smallest and Largest N-digit perfect cubes
- Finding sum of digits of a number until sum becomes single digit
- Numbers of Length N having digits A and B and whose sum of digits contain only digits A and B
- Count of Numbers such that difference between the number and sum of its digits not less than L
- Sum of all Perfect Cubes lying in the range [L, R] for Q queries
- Check if a number can be represented as sum of two consecutive perfect cubes
- Sum of Digits in a^n till a single digit
- Print n numbers such that their sum is a perfect square
- Count number less than N which are product of perfect squares
- Count numbers upto N which are both perfect square and perfect cube
- Print N numbers such that their product is a Perfect Cube
- Sum of cubes of first n even numbers
- Sum of cubes of first n odd natural numbers
- Largest number N which can be reduced to 0 in K steps
- Find K numbers with sum equal to N and sum of their squares maximized
- Permutation of numbers such that sum of two consecutive numbers is a perfect square
- Split N natural numbers into two sets having GCD of their sums greater than 1
- Previous perfect square and cube number smaller than number N
- Largest number M less than N such that XOR of M and N is even
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.