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 | 864 Views, 20168 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 | 864 Views, 20168 Search Bots | 134 Words Subscribe to Feed Burner

Related Articles

  1. Daily Interview Problem: Reconstrunct Binary Tree from Preorder and Inorder Traversals
  2. Generate All IP Addresses
  3. Delphi Dynamic Array
  4. Spreadsheet Column Title
  5. PHP Unit Tests on VPS Server
  6. Binary Tree Level with Minimum Sum
  7. CVE-2015-8874 - cPanel EasyApache Vulnerabilities
  8. Daily Interview Problem: Sort Colors
  9. Algorithm Interview Question: Max and Min with Limited Comparisons
  10. Algorithm Interview: Smallest Number that is not a Sum of a Subset of List

Comments (0)

Your Email (Domain Part Not Exposed):

Your Comments:

Privately By Mail Colors More Smileys S x y @

Verification (Click Image 2 Refresh):

    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" />