采用大整数输入[关闭]

Question

我想创建一个程序，它可以处理大于 C++ int 可以存储的整数。

我想首先将用户输入的整数存储在integer 数组中，这样输入数字的每个数字都存储在每个数组槽中，例如 968，它应该最终存储在数组中，这样@ 987654325@。相反，这一次用户将输入一个very huge number，其中包含 1000 个数字，我必须以某种方式将其存储在一个整数数组中，每个数组元素中的每个数字都如上所述。 那么有人可以解释一下 big int 库的用法吗？

Answer 1

您可以只使用std::string 对象。

每个字符都在'0' 和'9' 之间，您可以使用它来进行计算。

例如，要计算两个数字的前两位之和，您可以这样做

int sum = (a[0] - '0') + (b[0] - '0');

提示：如果你保留num[0] 中的最低有效位（即通常写入最右边的位置），编写计算算法会更容易一些。

Answer 2

相反，这次用户将输入一个非常大的数字，其中包含 1000 位数字，我必须以某种方式将其存储在一个整数数组中，每个数组元素中的数字的每个数字都如上所述.

答案：分配动态内存。

int variableSize;
char* theNumber;
std::cout << "What is your preferred size? ";
std::cin >> variableSize; /* do some error checking if necessary*/
int* myNumber = new int[variableSize];
std::cout << "Input the number now: ";
std::cin >> theNumber;
/* use a for loop to put each char into its respective array location;
do not forget to convert char to int... */

更喜欢使用std::vector（存储动态内存的首选方式）？这是这种方法：

int variableSize;
char* theNumber;
std::cout << "What is your preferred size? ";
std::cin >> variableSize; /* do some error checking if necessary*/
std::vector<int> myNumber(variableSize);
std::cout << "Input the number now: ";
std::cin >> theNumber;
/* use a for loop to put each char into its respective array location;
do not forget to convert char to int... */