Next Lucky Number
Practice
4.7 (16 votes)
Approved
Basic programming
Implementation
Medium
Open
Recursion
Two dimensional
Problem
77% Success 6048 Attempts 30 Points 2s Time Limit 256MB Memory 1024 KB Max Code
Lucky numbers are defined as the numbers consisting only of digits 3 and 5. So, given a number N, you have to print the least lucky number strictly greater than N.
Input:
First line of input contains number of test cases T. Each test case contains a single number N.
Output:
For each test case, print the next lucky number in a separate line.
Constraints:
1<=T<=1000
1<=N<=10100
Submissions
Please login to view your submissions
Similar Problems
Points:30
7 votes
Tags:
AlgorithmsApprovedDynamic ProgrammingGreedy AlgorithmsMediumOpenSortingTwo dimensional
Points:30
187 votes
Tags:
Ad-HocAlgorithmsApprovedDynamic ProgrammingMediumOpen
Points:30
Tags:
RecursionDynamic ProgrammingAlgorithmsRecursive dp2D dynamic programming
Editorial