c++ - 存储大整数

Question

整数:3322000011111010203100311011211322020110122010113111301101000200

以位为单位的整数字符串需要 log2 的整数，即 211.xxxx 四舍五入的 212 位

scriptlance 上的一些程序说对这个值求平方根会导致很小，但他需要大量没有的钱。 平方 是57636793900346419278364744407607.475108338

现在 log2 (sqrt Integer) = 105.5 位

但我担心如果我们不完美地存储 sqrt 我们将无法恢复原始值，

问题:我们能否将这个平方根存储在 105.5 位中(将其四舍五入为 13 字节 + 2 位等)，然后读取并平方值以取回原始值？

请指导我。

Answer 1

But I am worried if we do not store sqrt perfectly we cannot recover back original value,

Question: Can we store this squareroot in 105.5 bits (round it like 13 bytes + 2 bits etc) and later read and square value to get original value back?

没有。

基本上，您问的是是否可以将 212 位信息通过取平方根将其压缩为 106 位，然后能够无损地恢复原始数据。这是做不到的。

如果可能的话，您可以对 106 位应用相同的技术，将它们压缩到 52 位，然后压缩到 26 位，依此类推，最终将任意数量的数据压缩到不到一位，同时仍然能够恢复原始数据。