#include<cstdio>
#include<cstring>
#define MAX 10010
#define LL strlen
void jia(const char *str1,char *str)//add str1 to str
{
int len1=LL(str1);
int c=0;len1--;
for(int i=MAX-2;i>=0;i--)
{
if(len1>=0)str[i]+=str1[len1--]-'0';
str[i]+=c;
c=(str[i]-'0')/10;
str[i]=(str[i]-'0')%10+'0';
}
str[MAX-1]='\0';
//puts(str);
}
void cheng(const char *str1,const char *str2,char *str)
{
int len1=LL(str1),len2=LL(str2),i,j;
char ch[MAX];int k=2;
for(i=len1-1;i>=0;i--)
{
memset(ch,'0',sizeof(ch));ch[MAX-1]='\0';
int c=0,f=MAX-k;//c为进位所加的数,f为最后一位的起始位
for(j=len2-1;j>=0;j--)
{
int temp=(str1[i]-'0')*(str2[j]-'0')+c;
c=temp/10;
ch[f--]=temp%10+'0';
}
ch[f]+=c;int m=0;
while(m<MAX-1&&ch[m]=='0')m++;
char s[MAX];
for(int p=0;m<MAX;m++,p++)s[p]=ch[m];
jia(s,str);
k++;//进位
}
//puts(str);
i=-1;while(str[++i]=='0'&&i<(strlen(str)-1));//忽略前导0,最少输出最后一位(个位)
puts(&str[i]);
}
int main()
{
char str[MAX],str2[MAX],str1[MAX];
while(gets(str1)!=NULL){
gets(str2);
memset(str,'0',sizeof(str));
cheng(str1,str2,str);
}
return 0;
}
UVA 10106高精度乘法
最新推荐文章于 2021-05-18 07:42:14 发布