To the Top
File:  root - text - article - 2020 - 02 - kaprekar.txt.txt
Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | English | Home Page | Category: Computing | 868 Views, 20565 Search Bots | 134 Words

Subscribe to Feed Burner | Browse | Archive
Hi, here's your problem today. This problem was recently asked by Facebook:

Kaprekar's Constant is the number 6174. This number is special because it has the property where for any 4-digit number that has 2 or more unique digits, if you repeatedly apply a certain function it always reaches the number 6174.

This certain function is as follows:
- Order the number in ascending form and descending form to create 2 numbers.
- Pad the descending number with zeros until it is 4 digits in length.
- Subtract the ascending number from the descending number.
- Repeat.

Given a number n, find the number of times the function needs to be applied to reach Kaprekar's constant. Here's some starter code:

KAPREKAR_CONSTANT = 6174

def num_kaprekar_iterations(n):
# Fill this in.

print num_kaprekar_iterations(123)
# 3
# Explanation:
# 3210 - 123 = 3087
# 8730 - 0378 = 8352
# 8532 - 2358 = 6174 (3 iterations)
Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | English | Home Page | Cateogry: Computing | 868 Views, 20565 Search Bots | 134 Words Subscribe to Feed Burner

Related Articles

  1. Daily Interview Puzzle: Intersection of Linked Lists
  2. Daily Interview Problem: Minimum Removals for Valid Parenthesis
  3. Two Tricks of Delphi
  4. Maximum In A Stack
  5. Skip the readings, focus on problems. And use all the hints!
  6. Batch Programming in XP
  7. CPU Utilization
  8. Binary Tree Level with Minimum Sum
  9. Algorithm Interview: Permutations of numbers
  10. Sorting a list with 3 unique numbers

Comments (0)

    Be the first one to comment this page !


Page Edited: May 11 2024 14:36:49 | RSS Subscription
How to Cook a Perfect Steak? | <meta name="robots" content="noindex, follow" />