高精度之大数乘小数

今天下载百度文库资料时发现了 发现了内蒙古电子信息学院的ACM模板。

打开看了一下刚开始就是高精度的计算问题。

于是我就写了写。说实话在我的心里对这些东西有点抵触。因为接触的时候没能很好的掌握所以以后遇到这样的问题总是逃避，虽然逼着自己也能写出来，但是就是不愿意去写。

今天看到一个人的博客让我受益很深。其实不是内容，当然内容也很好。让我感觉到，其实厉害的人不是有多大的成就，会多少别人听都没听过的知识，把一件小事情做好，做的自己满意这就是成功。

闲话不扯了，我们来说一下高精度乘法问题。

大数乘小数，其实很简单。

就是模拟手算。

处理进位和余数的问题。

下面举个例子：

就是将2从6开始向前挨个乘，中间存在进位的问题。

乘到最后也存在进位的问题。

就这么简单。

好了下面贴上代码

#include
  
   
#include
   
     using namespace std; char t[200]; void mult(char *c,int m) { int l = strlen(c); int y = 0; bool b=false;//这是乘到最后是否需要进位的标志 char s[100]; for(int i=0;i
    
     9) { t[i]=k%10; y=k/10;//y来存放余数 b=true; } else { t[i]=k; y=0; b=false; } } if(b) { t[l++]=y; } for(int i=l-1;i>=0;i--) { cout<<(int)t[i]; } cout<
     
      >c>>m; mult(c,m); cout<
      
       这只是乘以10以内的元素，但是只能解决很少一部分问题。遇到大数乘大数就歇菜了，好。下一篇我们来说一下大数乘大数的问题。
       
 
       
感谢自己坚持。