从大整数ZZ（在NTL中声明）到十六进制

Question

我目前正在使用NTL处理大整数。 该库中的大整数声明为ZZ。 我想从ZZ数变为十六进制。 但是，NTL不支持我检查的从ZZ到十六进制的转换。

所以我的问题是如何从ZZ（或者代表大十进制数字的字符串）转换为十六进制形式？ 如果有人可以帮助，我希望可以使用该库的功能直接从ZZ转换为十六进制

Answer 1

步骤1：最初将大数xx当作字符串s

步骤2：假设字符串s的长度为l，则s = s [0] s [1] ... s [l-1]。 我们从位置0开始读取s的每个字符，并且每次使用int digit = atoi（ts.c_str（））将此数字转换为整数变量数字时； 然后，我们使用递归关系value = 10 * value + digit，其中value声明为ZZ并初始化为0。遍历所有数字后，将字符串传递给ZZ值

第三步：现在要转换为十六进制形式，使用NTL，我们可以计算ZZ数的模数。 因此，从value％2开始，然后计算（value-value％16）/ 16，然后以这种方式进行操作，我们得到了十六进制形式。