MATH171002--程式設計一

HWMT03 - Black Hole Number (6 digits)

作業資訊

檔名必須為「hwmt_q3_你的學號.py」，例如 hwmt_q3_9962816.py

題目敘述

給定一個六個位數不完全相同的六位數，並反覆執行「將位數由大排到小的結果減去由小排到大的結果」（以下簡稱為「演算」），則最後一定會來到 631764，或者 549945，或者一個七個數字的循環 420876 → 851742 → 750843 → 840852 → 860832 → 862632 → 642654 → 420876。請撰寫一個函式，名為 black_hole_number，來計算此問題。

輸入說明

一個小於 1000000，且六個位數不完全相同的正整數

輸出說明

回傳一個串列，內容都是整數，代表到掉入黑洞為止的過程。此串列當中的每個數字最多只能出現一次，且第一個數字必須是輸入給函式的數字，以及串列的最後一個數字經過演算後，會跟已在串列中的某個數字相等。

Sample Input

12345

Sample Output

[12345, 530865, 829962, 771723, 653544, 310887, 873522, 651744, 620874, 851742, 750843, 840852, 860832, 862632, 642654, 420876]

提示與注意事項

測資只有一組。
輸入小於 100000 時，請當作有前導零來處理，例如 123 應視為 000123，45 應視為 000045，6 應視為 000006。
你的程式中，除了黑洞數本身以外，不應有把答案寫死，或任何教師認定為等效或具相近效果之行為。

程式架構範例如下：

def black_hole_number(num):
	pass


if __name__ == '__main__':
	pass