P10812: 卡普雷卡尔黑洞数
传统题
1.000s
时间限制
128MB
内存限制
11 提交
1 解决
【题目描述】
卡普雷卡尔黑洞数是指：无论初始选择的四位数是什么（除了所有数字相同的数），将该数的四个数字重新组合，形成一个最大的数和一个最小的数，然后用大数减去小数，重复这个过程，最终结果总会固定在6174，并且一旦得到6174，就再也无法跳出这个数值。这个现象是由1949年印度数学家卡普雷卡尔发现的，因此得名卡普雷卡尔黑洞数。
例如，对于数字2020，经过多次最大减最小的运算，最终会得到6174：2200-0022=2178，8721-1278=7443，7443-3447=3996，9963-3699=6264，6642-2466=4176，7641-1467=6174。这个过程展示了数学中的一个迷人特性，即数字黑洞。
现在请你写一个程序来判断一个四位数经过多少次这样的操作能出现循环。
比如输入 1234 执行顺序是 1234->3087->8352->6174->6174,输出结果是 4。
【输入】
输入第一行是一个正整数 n，表示有 n 组测试数据，
接下来的 n 行，每行一个各位数字不完全相同的四位数。
【输出】
对于每组测试数据输出一行，每行中只有一个整数，表示经过多少次操作才出现循环。
【提示】
【数据范围】
对于 50%的数据：0<n<=100；
对于 100%的数据：0<n<=10000。