一个有趣的进制转换题

我们在用Excel时,会遇到列的编号是这样的 A,B…Z, AA,AB…ZZ,AAA,AAB…ZZZ,AAAA…现在我们需要编写一个程序来完成如下的工作,当我们输入一个数字来表示第几行(以0开始)时,方法返回正确的Excel中对应的字符串标号。比如0返回A,25返回Z,26返回AA。

也许起初你认为这不就是把一个十进制的数转换成二十六进制的数然后用A-Z表示0-25之间的数就ok了,那样的话,你就小瞧这道题了,你会发现你的程序输出Z后会输出BA,但我们期望的却是AA,问题出在哪了里?其实问题很简单,这个序列它其实不完全是26进制,当数的位数多于1位时,它变成了27进制,此时A-Z不再表示0-25,而是1-26。下面是我的程序:

        public static string Convert26(long input)
        {
            if (input == 0)
            {
                return “A”;
            }

            List<char> result = new List<char>();
            //on-off flag,used to indicate whether current number we will capture is not the fist one.
            bool isFirst = true;
            //the number is the system.
            int baseNumber = 26;

            while (input != 0)
            {
                char current;
                if (isFirst)
                {
                    isFirst = false;
                    current = Convert.ToChar(input % baseNumber + ‘A’);
                }
                else
                {

                    //the system become 27
                    baseNumber = 27;
                    current = Convert.ToChar((input-1) % 26 + ‘A’);
                }
                result.Add(current);
                input = input / baseNumber;
            }
            result.Reverse();
            return new string(result.ToArray());
        }

点赞