Problem 44082. Recycled Numbers (CodeJam Qualification Round 2012)
Let's say a pair of distinct positive integers ( n , m ) is recycled if you can obtain m by moving some digits from the back of n to the front without changing their order. For example, (12345, 34512) is a recycled pair since you can obtain 34512 by moving 345 from the end of 12345 to the front. Note that n and m must have the same number of digits in order to be a recycled pair. Neither n nor m can have leading zeros.
Given integers A and B with the same number of digits and no leading zeros, how many distinct recycled pairs ( n , m ) are there with A ≤ n < m ≤ B ?
Be careful, it is more tricky than you might first think...
Solution Stats
Problem Comments
-
1 Comment
A good opportunity to implement a hashtable: lots of collisions without it.
Solution Comments
Show commentsProblem Recent Solvers22
Suggested Problems
-
22239 Solvers
-
Which values occur exactly three times?
5079 Solvers
-
Find state names that end with the letter A
1174 Solvers
-
Change the sign of even index entries of the reversed vector
538 Solvers
-
Is this triangle right-angled?
5745 Solvers
More from this Author43
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!