两个数相乘，小数点后位数没有限制，请写一个高精度算法

最新推荐文章于 2021-05-22 12:42:46 发布

seu2hit

最新推荐文章于 2021-05-22 12:42:46 发布

阅读量1.4k

点赞数

分类专栏：笔试面试题

笔试面试题专栏收录该内容

21 篇文章

订阅专栏

算法提示：

输入 string a, string b；计算string c=a*b; 返回 c;

1，纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;

2，去掉a,b中的小数点，（a,b小数点后移，使a,b变为整数）

3，计算c=a*b; （同整数的大数相乘算法）

4，输出c,（注意在输出倒数第l个数时，输出一个小数点。若是输出的数少于l个，就补0）

du51(郁郁思扬)的答案：

变为整数求就行了.输入的时候记一下,小数点位置..输出再做点文章就行了.
下面的是大整数的运算.

#include<iostream> 
using namespace std; 
#define MAX 10000 
struct Node{ 
   int data; 
   Node *next; 
}; 
void output(Node *head) 
{ 
   if(!head->next&&!head->data)return; 
   output(head->next); 
   cout<<head->data; 
} 
void Mul(char *a,char *b,int pos)         
{ 
   char *ap=a,*bp=b; 
   Node *head=0; 
   head=new Node;head->data=0,head->next=0;   //头 
   Node *p,*q=head,*p1; 
   int temp=0,temp1,bbit; 
   while(*bp)                //若乘数不为空 ,继续. 
   { 
       p=q->next;p1=q; 
       bbit=*bp-48;          //把当前位转为整型 
       while(*ap||temp)            //若被乘数不空,继续 
       { 
           if(!p)            //若要操作的结点为空,申请之 
           { 
               p=new Node; 
               p->data=0; 
               p->next=0; 
               p1->next=p; 
           } 
           if(*ap==0)temp1=temp; 
           else { temp1=(p1->data)+(*ap-48)*bbit+temp;ap++; } 
           p1->data=temp1%10;    //留当前位 
           temp=temp1/10;    //进位以int的形式留下. 
           p1=p;p=p->next;                 //被乘数到下一位 
       } 
       ap=a;bp++;q=q->next;                //q进下一位 
   } 
   p=head; 
   output(p);                   //显示 
   cout<<endl; 
   while(head)                 //释放空间 
   { 
           p=head->next; 
           delete head; 
           head=p; 
   } 
} 
int main() 
{ 
   cout<<"请输入两个数"<<endl; 
   char test1[MAX],test2[MAX]; 
   cin.getline(test1,MAX,'\n'); 
   cin.getline(test2,MAX,'\n'); 
   Mul(strrev(test1),strrev(test2)); 
   system("PAUSE"); 
   return 0; 
}

上面大整数已经写了.你加几个东西就行了.

#include<iostream> 
using namespace std; 
#define MAX 10000 
struct Node{ 
   int data; 
   Node *next; 
}; 
void output(Node *head,int pos) 
{ 
   if(!head->next&&!head->data)return; 
   output(head->next,pos-1); 
   cout<<head->data;
   if(!pos)cout<<".";
} 
void Mul(char *a,char *b,int pos)         
{ 
   char *ap=a,*bp=b; 
   Node *head=0; 
   head=new Node;head->data=0,head->next=0;   //头 
   Node *p,*q=head,*p1; 
   int temp=0,temp1,bbit; 
   while(*bp)                //若乘数不为空 ,继续. 
   { 
       p=q->next;p1=q; 
       bbit=*bp-48;          //把当前位转为整型 
       while(*ap||temp)            //若被乘数不空,继续 
       { 
           if(!p)            //若要操作的结点为空,申请之 
           { 
               p=new Node; 
               p->data=0; 
               p->next=0; 
               p1->next=p; 
           } 
           if(*ap==0)temp1=temp; 
           else { temp1=(p1->data)+(*ap-48)*bbit+temp;ap++; } 
           p1->data=temp1%10;    //留当前位 
           temp=temp1/10;    //进位以int的形式留下. 
           p1=p;p=p->next;                 //被乘数到下一位 
       } 
       ap=a;bp++;q=q->next;                //q进下一位 
   } 
   p=head; 
   output(p,pos);                   //显示 
   cout<<endl; 
   while(head)                 //释放空间 
   { 
           p=head->next; 
           delete head; 
           head=p; 
   } 
} 
int main() 
{ 
   cout<<"请输入两个数"<<endl; 
   char test1[MAX],test2[MAX],*p; 
   int pos=0;
   cin.getline(test1,MAX,'\n'); 
   cin.getline(test2,MAX,'\n');
   if(p=strchr(test1,'.'))
   {
       pos+=strlen(test1)-(p-test1)-1; 
       do
       {
           p++;
           *(p-1)=*p;
       }while(*p);
   }        
   if(p=strchr(test2,'.'))
   {
       pos+=strlen(test2)-(p-test2)-1;
       do
       {
           p++;
           *(p-1)=*p;
       }while(*p);
   }    
   Mul(strrev(test1),strrev(test2),pos); 
   system("PAUSE"); 
   return 0; 
}

转载自：http://blog.youkuaiyun.com/hanlin1985/article/details/3048605