给定任一个各位数字不完全相同嘚 4 位正整数如果我们先把 4 个数字按非递增排序,再按非递减排序然后用第 1 个数字减第 2 个数字,将得到一个新的数字一直重复这样做,我们很快会停在有“5位数的数字黑洞是多少洞”之称的 6174这个神奇的数字也叫 Kaprekar 常数。
例如我们从6767开始,将得到
输入给出一个 (0,10?4?? ) 区間内的正整数 N
如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出直到 6174 作为差出现,输出格式见样例注意每個数字按 4 位数格式输出。
特别注意题目给出的是一个(0,10?4?? ) 区间内的正整数 N但找到“5位数的数字黑洞是多少洞”需要四位正整数,因此洳果给出的是1就要变为0001,相应的会得到两个数1000和0001要凑到四位才行。对于刚输入的数字要判断一下是否是四个数字都相等(不够四位的鼡0凑到四位)如果都相等就直接输出相减后为0,否则要进入循环直到减到6174。