a734. 黑洞數 - Zero1 Online Judge System

Content

黑洞數也叫做陷阱數, 英文為"Kaprekar", 是一種具有奇特轉換特性的整數. 任何一個數字不完全相同的三位數, 經過有限次"重排求差"操作後, 總會得495. 所以495為三位黑洞數. 而所為"重排求差"操作即組成該數的數字重排後的最大數減去重排的最小值.

例如: 三位數207:

第1次重排求差得: 720-027=633

第2次重排求差得: 963-369=594

第3次重排求差得: 954-459=495

以後就會一直得到495這個黑洞數.

Input

一個三位數

Output

若輸入三位數經過n次"重排求差"操作後, 能得到黑洞數495, 請輸出n.

否則輸出 IMPOSSIBLE

Sample Input #1

Sample Output #1

Sample Input #2

Sample Output #2

IMPOSSIBLE

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」