大整数相乘

• 问题描述
  有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

• 解决思路
  先进行相乘，然后进行存储，最后考虑进位。

#include<iostream>
#include<string>

#define MAX 1000
using namespace std;

int main()
{
    string str1,str2;
    cin >> str1>>str2;
    int result[MAX]={0};
    int num1[MAX]={0};
    int num2[MAX]={0};
    int size_num1 = str1.size();
    int size_num2 = str2.size();
    
    for(int i=0,j=size_num1-1;i<size_num1;i++,j--)
        num1[j]=str1[i]-'0';
    for(int i=0,j=size_num2-1;i<size_num2;i++,j--)
        num2[j]=str2[i]-'0';
    for(int i=0;i<size_num1;i++)
        for(int j=0;j<size_num2;j++)
            result[i+j]=result[i+j]+num1[i]*num2[j];
    string str="";
    for(int i=0;i<(size_num1+size_num2-1);i++)
    {
        result[i+1] = result[i+1]+result[i]/10;
        str+=to_string(result[i]%10);
    }
    if(result[size_num1+size_num2-1]!=0)
        str+=to_string(result[size_num1+size_num2-1]);
    for(int i=str.size()-1;i>=0;i--)
        cout<<str[i];
    
    return 0;
}

1. Given n points on a 2D plane, find the maximum number of points that lie on the same straight line:
2. Evaluate the value of an arithmetic expression in Reverse Polish Notation
3. 非递归求而二叉树最短路径深度
4. 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？