📜  如何在C++中存储大量超过100位的数字

📅  最后修改于: 2021-05-17 04:22:48             🧑  作者: Mango

给定一个字符串str形式的整数N (包含100多个数字),任务是存储用于执行算术运算的值并打印给定的整数。

例子:

方法:
C++中没有数据类型可存储10 100 。因此,想法是使用get输入作为字符串(因为字符串可以是任何长度),然后将此字符串转换为长度与字符串长度相同的数字数组。将大整数存储到整数数组中将有助于对该数字执行一些基本的算术运算。

步骤如下:

  1. 将大数作为输入并存储在字符串。
  2. 创建一个长度与字符串大小相同的整数数组arr []
  3. 遍历字符串str的所有字符(数字),并将这些数字存储在数组arr的相应索引中
  4. 使用上面的步骤,我们可以存储非常大的数量来执行任何算术运算。

下面是上述方法的实现:

C++
// C++ program for the above approach
#include 
using namespace std;
  
// Function to return dynamic allocated
// array consisting integers individually
int* GetBigInteger(string str)
{
    int x = str.size(), a = 0;
  
    // Create an array to store the big
    // integer into it.
  
    // Make the array size same as the
    // size of string str
    int* arr = new int[str.size()];
  
    // Loop to extract string elements
    // into the array one by one
    while (a != x) {
  
        // Subtracting '0' to convert
        // each character into digit
  
        // str[a] - '0'
        // = ASCII(str[a]) - ASCII('0')
        // = ASCII(str[a] - 48
        arr[a] = str[a] - '0';
        a++;
    }
  
    // Return the reference of the array
    return arr;
}
  
// Driver Code
int main()
{
    // Big Integer in form of string str
    string str = "12345678098765431234567809876543";
  
    // Function Call
    int* arr = GetBigInteger(str);
  
    // Print the digits in the arr[]
    for (int i = 0; i < str.size(); i++) {
        cout << arr[i];
    }
    return 0;
}


输出:
12345678098765431234567809876543

时间复杂度: O(K) ,K是数字中的位数
辅助空间: O(K) ,K是数字中的位数

想要从精选的最佳视频中学习和练习问题,请查看有关从基础到高级C++的C++基础课程以及有关语言和STL的C++ STL课程。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”