算法题、菜鸟求指导

Question

任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。
比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。其中5位数全都相同则循环圈为 [0]，这个可以不考虑。循环圈的输出格式仿照：
[82962, 75933, 63954, 61974]

Answer 1

    class Program
    {
        static void Main(string[] args)
        {
            StringBuilder temp = new StringBuilder();
            HashSet<string> set = new HashSet<string>();            for (int i = 10000; i < 100000; i++)
            {
                IList<int> list = GetCircle(i);                if (list.Count > 0)
                {
                    temp.Remove(0, temp.Length);                    temp.Append('[');                    foreach (int num in list)
                        temp.Append(num + ",");                    temp.Append("\b]");                    set.Add(temp.ToString());
                }
            }            foreach (string str in set)
                Console.WriteLine(str);
        }        static IList<int> GetCircle(int num)
        {
            IList<int> circle = new List<int>();            while (true)
            {
                num = GetNextNumber(num);                if (circle.Contains(num))
                {
                    while (circle.IndexOf(num) > 0)
                        circle.RemoveAt(0);                    return (circle);
                }                circle.Add(num);
            }
        }        static int GetNextNumber(int num)
        {
            List<int> nums = new List<int>();
            int big = 0, small = 0;            if (num < 0)
                throw new ArgumentException();            while (num > 0)
            {
                nums.Add(num % 10);
                num /= 10;
            }            nums.Sort();            foreach (int n in nums)
                small = small * 10 + n;            for (int i = nums.Count - 1; i >= 0; i--)
                big = big * 10 + nums[i];            return (big - small);
        }
    }

Answer 2

手边开着VS就直接用C#写了，再补个Java版的吧：import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;public class NumberTest {
public static void main(String[] args) throws Exception {
StringBuilder temp = new StringBuilder();
Set<String> set = new HashSet<String>();
int[] a = { 11111, 34256 }; for (int i : a) {
List<Integer> list = getCircle(i); if (list.size() > 0) {
temp.delete(0, temp.length()); temp.append('[');
for (Integer num : list)
temp.append(num + ",");
temp.append(8 + "]"); set.add(temp.toString());
}
} for (String str : set)
System.out.println(str);
} static List<Integer> getCircle(int num) throws Exception {
List<Integer> circle = new ArrayList<Integer>(); while (true) {
num = getNextNumber(num); if (circle.contains(num)) {
while (circle.indexOf(num) > 0)
circle.remove(0); return (circle);
} circle.add(num);
}
} static int getNextNumber(int num) throws Exception {
List<Integer> temp = new ArrayList<Integer>();
Object[] nums;
int big = 0, small = 0; if (num < 0)
throw new Exception("参数错误"); while (num > 0) {
temp.add(num % 10);
num /= 10;
} nums = temp.toArray();
Arrays.sort(nums); for (Object n : nums)
small = small * 10 + (Integer) n; for (int i = nums.length - 1; i >= 0; i--)
big = big * 10 + (Integer) nums[i]; return (big - small);
}
}