高精度*单精度
#include<bits/stdc++.h>
using namespace std;
struct bignum //大整数类型定义
{
int len;
int num[1000];
bool b1; //判断乘数是否为0
};
void scan(bignum &x,string s) //读入
{
x.len=s.size();
memset(x.num,0,sizeof(x.num));
for(int i=0;i<x.len;i++)
x.num[x.len-1-i]=s[i]-'0';
}
void print(bignum c) //输出
{
if(c.b1) printf("0");
else
for(int i=c.len;i>=0;i--)
printf("%d",c.num[i]);
printf("\n");
}
bignum mull(bignum a,int b,bignum c) //乘
{
int lenn=a.len;
c.b1=0;
memset(c.num,0,sizeof(c.num));
if(b==0)
{
c.len++;
c.b1=1;
}
if(!c.b1)
{
for(int i=0;i<lenn;i++)
{
c.num[i]+=(b*a.num[i]);
if(c.num[i]>=10)
{
c.num[i+1]=(c.num[i]/10);
c.num[i]%=10;
}
}
while(c.num[lenn]>0) //寻找所有数字,上述操作只记录了lenn位数字
{
c.num[lenn+1]+=c.num[lenn]/10;
c.num[lenn++]%=10;
}
c.len=--lenn;
}
return c;
}
int main()
{
int b;
bignum a,c;
string s;
cin>>s>>b;
scan(a,s);
print(mull(a,b,c));
return 0;
}

浙公网安备 33010602011771号