在fzu校赛结束之后，我反思了一下自己这两个月的得失，感觉自己虽然投入较多，但是效率和收获的东西太少，之前一直在刷水题来巩固C的基础，这个阶段有喜悦有难过，但更多的是成长。

接下来的学习和主要的重心我打算放在算法的学习和C++的学习上，虽然我可能确实技不如人，但是，为什么要一直去关注别人是否比自己优秀呢？

高精度

a*b

的实现

注意点是进位的处理，有了

a+b

的基础，在纸上模拟一遍

a*b

大概就可以写出来了。

x123
--------
   
  
+
--------
      
           

代码:

#include<iostream>
#include<stdlib.h>
#include<cstdio>
#include<string.h>
#include<string>
using namespace std;
int ra[],rb[];
int store[];
int main()
{
    int i,j;
    string a,b;
    while(cin>>a>>b)
    {
        if(a=="0" || b=="0")
        {
            printf("0\n");
            continue;
        }

        int i,j;
        memset(ra,,sizeof(ra));
        memset(rb,,sizeof(rb));
        memset(store,,sizeof(store));

        /* 
         *    反转输入的两个字符串 
         *    从个位开始处理 
         *
         */ 

        int tot=;
        for(i=a.length()-;i>=;i--)
        {
            ra[tot++]=a[i]-'0';
        }
        tot--;//strlen(a)

        int cnt=;
        for(i=b.length()-;i>=;i--)
        {
            rb[cnt++]=b[i]-'0';
        }
        cnt--;//strlen(b)

        /* 
         *    核心处理代码 
         *    从个位开始处理 
         *
         */ 

        for(i=;i<=tot;i++)
        {
            for(j=;j<=cnt;j++)
            {
                store[i+j-]+=ra[i]*rb[j]; //位数相乘 "+="

                store[i+j]+=store[i+j-]/; //进位 

                store[i+j-]=store[i+j-]%; //最终位数 
            }
        }

        for(i=;i>;i--)
        {
            if(store[i]!=)
            {
                for(j=i;j>=;j--)
                {
                    printf("%d",store[j]);
                }

                printf("\n");

                break;
            }
        }
    }
    return ;
}
           

Java实现:

import java.util.*;
import java.io.*;
import java.math.*;

public class Main
{
    static Scanner cin = new Scanner(new BufferedInputStream(System.in));
    public final static int MS= 105;

    public static void main(String[] args)
    {
        BigInteger a,b;
        while(cin.hasNext())
        {
            a = cin.nextBigInteger();
            b = cin.nextBigInteger();
            System.out.println(a.multiply(b));
        }
    }
}