Question

C#里如何对位数很长的数字（已处理为字符串）转化为16进制

我的问题是在遇到一些在网页上显示的位数很长的数字，例如：13803986741508876642584133462，
现在我需要把这个数字转化为16进制，并显示出来，请问如何处理？long型都装不下这个数字啊。求教大虾

Answer 1

.NET 4.0 中可以引用 System.Numeric 类，用 BigInteger 这个类来进行计算（P.S. 据说有精度上的问题）。

一般的解决办法是自己写一个类型来储存这种超大数，当成 string 类型来处理，并自己写算法来对应加减乘除这些。

暂时只能想到一个效率很低的思路，这么大的数要直接转成16进制的话算法是很麻烦的，建议先转成2进制，用短除法（除法的本质是多次减法，当然如果题主算法好可以用蒙哥马利算法来直接做除法。当作 string 类型来计算，先截取最后一位，看够不够减2，够了就把减去的结果替换掉 string 最后一位；不够就再截取最后两位看，依次类推。除法就是反复做减法，直到最后一次减法结果要变负数为止，商和余数就出来了）。再把2进制转换成16进制就容易多了，从后往前每4位截断一下，最前面不足位用0补齐，然后每四位转换成16进制，最后拼接一下。

Answer 2

这个长度用double应该还能应付吧。找一段十进制转十六进制的程序改成double版本的试一下？

追问

试了，溢出了,long型也溢出了