游客 注册 | 登录
中文 | En

2133 - [数值问题]高精度乘以低精度

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB
高精度乘以低精度（lowmul/c/cpp） 

【问题描述】 

输入两个高精度正整数a和b（a位数<=200，b的位数<=9位），求两数的乘积。

【输入格式】lowmul.in 

<span>输入共两行，分别为a和b。</span> 


<span>【输出格式】lowmul.out</span> 


<span>输出共一行，表示两个数的积。</span> 


<span>【输入样例1】&nbsp;</span><span><br />

9999999999999999999999999999999999 

<span style="line-height:21px;">1111111</span> 


<span>【输出样例1】</span> 


99999999899999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999000000001

题目输入

题目输出

输入/输出样例

输入格式


                        

                        

                            
输出格式

                            

                        


                        
                                            


                                        
                    

						                                                        
                                                            
C++解答

                                
#include<cstdio>
#include<cstdlib>
#include<cstring>
int main()
{
char a1[30],b1[30];
int a[30]={0},b[30]={0},c[30]={0},g=0,
d=0,e=0,f=0,k=0,i,j;
gets(a1);d=strlen(a1);
gets(b1);e=strlen(b1);
for(i=0;i<d;i++)
a[d-i-1]=a1[i]-48;
for(i=0;i<e;i++)
b[e-i-1]=b1[i]-48;
for(j=0;j<e;j++)
{
for(i=0;i<d;i++)
{
c[i+j]=c[i+j]+a[i]*b[j]+k; 
k=c[i+j]/10;
c[i+j]=c[i+j]%10;
}
if(k)
{
c[i+j]=k;
k=0;
}
}
if(c[e+d-1])
printf("%d",c[e+d-1]);
for(i=e+d-2;i>=0;i--)
printf("%d",c[i]);

system("pause");
return 0;
}




                                                                                    
                                                                        
                    
                
                
            

            

                

                

                    

                        







                    


                    

                        请先登陆