高精度之大数乘小数

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

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

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

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

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

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

就是模拟手算。

处理进位和余数的问题。

下面举个例子：

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

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

就这么简单。

好了下面贴上代码

#include<iostream>
#include<string.h>
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<l;i++)//讲数组倒置 因为我们要从小的数开始乘  例如上面的例子我们 数组中位置012345 分别存储的123456  而我们要从6开始乘所以把数组换成654321；
    {
        s[l-1-i]=c[i]-'0';
    }
    for(int i=0;i<l;i++)
    {
        int k =s[i]*m+y;
        if(k>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<<endl;

}

int main()
{
    char c[100];
    int m;
    cin>>c>>m;
    mult(c,m);
    cout<<endl;
    cout<<endl;
    return 0;
}

这只是乘以10以内的元素，但是只能解决很少一部分问题。遇到大数乘大数就歇菜了，好。下一篇我们来说一下大数乘大数的问题。

感谢自己坚持。