大整数乘法（8位）

2019年3月24日 187次阅读 来源: 大整数乘法问题
  1. #include <iostream>
  2. #include <sstream>
  3. #include <string>
  4. #include <cmath>
  6. using namespace std;
  8. int string_to_num(string k)//string字符串变整数型例如str=“1234”，转换为整数的1234.
  9. {
  10.     int back;
  11.     stringstream instr(k);
  13.     instr>>back;
  15.     return back;
  16.     
  17. }
  19. long long ff(string x,string y)//递归函数
  20. {
  22.     int s = x.size();
  23.     string A,B,C,D;
  25.     if( s > 1)
  26.     {
  27.         A = x.substr(0,s/2);
  29.         B = x.substr(s/2,s-1);
  30.         
  31.         C = y.substr(0,s/2);
  32.         
  33.         D = y.substr(s/2,s-1);
  34.     }
  35.     int na = string_to_num(A);
  36.     int nb = string_to_num(B); 
  37.     int nc = string_to_num(C);
  38.     int nd = string_to_num(D);
  40.     long long result = 0;
  41.     if( s == 2)
  42.     {
  43.         result = (na*10+nb) * (nc*10+nd);
  44.         
  45.     }
  46.     else{
  47.         result = ff(A,C)*pow(10.0,s)+((na-nb)*(nd-nc)+ff(A,C)+ff(B,D))*(long long)(pow(10.0,s/2))+ff(B,D);
  48.     }
  50.     return result;
  52. }
  54. int main()
  55. {
  56.     string A,B,C,D;
  57.     string num1,num2;
  58.     long long r;
  60.     cin>>num1>>num2;
  62.     int size = num1.size();
  64.         A = num1.substr(0,size/2);
  66.         B = num1.substr(size/2,size-1);
  67.         
  68.         C = num2.substr(0,size/2);
  69.         
  70.         D = num2.substr(size/2,size-1);
  72.     cout<<A<<” “<<B<<” “<<C<<” “<<D<<endl;
  73.     
  74.     r = ff(num1,num2);
  76.     cout<<num1<<” “<<“*”<<” “<<num2<<” “<<“=”<<” “<<r<<endl;    
  77.     
  78.     return 0;
  79. }

 

    原文作者：大整数乘法问题
    原文地址: https://blog.csdn.net/fableboy/article/details/2954251
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞