一个很大的数与一个int的整数相乘
话不多说,上代码
这个乘法和我们一直以来学的乘法有所不同,这个是大数的每一位分别与小数相乘,而不是一位一位地相乘,是有所不同的。
#include<iostream>
#include<vector>//需要用到容器,因为要用到vector.size()
using namespace std;
vector<int> mul(vector<int> &A,int B)//需要用到引用传递
{
vector<int> c;//用来装答案
for(int i=0,t=0;i<A.size()||t;i++)
{
if(i<A.size()) t+=A[i]*B;//t是一个小的搬运工
c.push_back(t%10);//将t的个位放进来
t=t/10;//去掉个位
}
return c;
}
int main()
{
string a;//大的数字以字符串的形式读入
cin>>a;
int B;//小一些的数,在int的范围内
cin>>B;
vector<int> A;//定义一个容器,将a放进来
for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//把a放进容器
vector<int> c=mul(A,B);//答案存入c中
for(int i=c.size()-1;i>=0;i--) printf("%d",c[i]);//输出结果
return 0;
}