#Pold1239. 算法提高 数字黑洞

    ID: 562 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 提高 上传者: 标签>蓝桥杯-算法提高赛制:ACM来源:蓝桥杯练习系统 ID: 324 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T324模拟递推

算法提高 数字黑洞

算法提高 数字黑洞

题目描述

任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:   1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;   2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位);   3)求两个数的差,得到一个新的四位数(高位零保留)。   重复以上过程,最后一定会得到的结果是6174。   比如:4312 3087 8352 6174,经过三次变换,得到6174

输入格式

输入描述:   一个四位整数,输入保证四位数字不全相同 输入样例: 4312

输出格式

输出描述:   一个整数,表示这个数字经过多少次变换能得到6174 输出样例: 3

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB