验证卡布列克运算
测试数据来自 wjszez/1835
任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:
1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;
2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果
四个数中含有0,则得到的数不足四位);
3)求两个数的差,得到一个新的四位数(高位零保留)。
重复以上过程,最后得到的结果是6174,这个数被称为卡布列克数
请你写一个程序,计算一个四位数经过上述运算最后得到卡布列克数所需的步数。
输入文件:cab.in
文件包含一行数据,即一个四位正整数。
输出文件:cab.out
文件包含一个整数,即步数。
信息
- ID
- 1873
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者