VIJOS-卡布列克圆舞曲(模拟)-c++

【问题描述】

　　卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。例如：

　　　　4321-1234=3087
　　　　8730-378=8352
　　　　8532-2358=6174
　　　　7641-1467=6147

　　如果K位数也照此办理，它们不是变成一个数，而是在几个数字之间形成循环，称作卡布列克圆舞曲。例如对于五位数54321：

　　　　54321-12345=41976
　　　　97641-14679=82962－－＋
　　　　98622-22689=75933　　｜
　　　　97533-33579=63954　　｜
　　　　96543-34569=61974　　｜
　　　　97641-14679=82962－－＋

　　我们把82962 75933 63954 61974称作循环节，即卡布列克圆舞曲。

【输入格式】

　　包含若干行，每行为一个待求“卡布列克圆舞曲”的起始整数N。

【输出格式】

　　每行为对应整数的循环节，数据之间用空格隔开。

【输入样例】

4321
54321

【输出样例】

6174
82962 75933 63954 61974

【数据范围】

1 < N <= 2147483647。

---

【问题分析】
模拟过程：
①输入1个k位数→②组成max&min两个数→③cha=max-min→④搜索之前的x是否有与此相同的,如有，输出上一个相同的cha到此个cha的前一个；如没有，则继续循环，直到出现相同为止→⑥分析下一个k位数

【关键步骤&