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

Related Articles

  1. Delphi Dynamic Array
  2. Daily Interview Puzzle: Falling Dominoes
  3. Autorun.inf Virus Protection
  4. Progess made
  5. Two Tricks of Delphi
  6. Fibonacci coding
  7. Plus One
  8. Spreadsheet Column Title
  9. Most Frequent Subtree Sum
  10. PHP Unit Tests on VPS Server

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="index, follow">