算法---两个大整数相乘

所谓大整数的运算就是这些整数运算起来超过了int,double的存储范围
我们把它转化为字符串,因为字符串的长度是没有限制的
分几步:
(1)num1、num2转化为字符串

            int num1[] = new int[a.length()];//大数1 
            int num2[] = new int[b.length()];//大数2 
            int num3[] = new int[a.length()+b.length()];//结果数组 
            for (int i = 0; i < num1.length; i++)  
            {  
                num1[i] = a.charAt(num1.length-1-i)-48;//大数1 最先输出的是个位数
                //charAt是搜索制定处的字符,可以看出最先搜索到的是各位
                //字符和数字相减是二者的ASCII值运算 0-9 :48-57 A-Z: 65-90 a-z 97-122
            }  
            for (int i = 0; i < num2.length; i++)  
            {  
                num2[i] = b.charAt(num2.length-1-i)-48;//大数2 
            }                                                                                                                    

(2)求出二者的积num3

            for (int i = 0; i < num1.length; i++)  
            {  
                for (int j = 0; j < num2.length; j++)  
                {  
                    int tmp1 = num1[i]*num2[j]/10;//这里是会进位的情况 
                    int tmp2 = num1[i]*num2[j]%10;//本位 
                    num3[i+j] = num3[i+j]+tmp2;  
                    num3[i+j+1] = num3[i+j+1]+tmp1;   //注意i+j+1
                }  
            }                      

(3)对num3进行判断可能存在一个位置是两位数字的情况

           for (int i = 0; i < num3.length-1; i++)  
            {  
                int tmp1 = num3[i]/10;//进位 
                int tmp2 = num3[i]%10;//本位 
                num3[i] = tmp2;  
                num3[i+1] = num3[i+1] + tmp1;  
            }  
            return num3;  
        }      

(4)在main函数中输入数字,调用函数,判断num3的最高位是不是为0

        {  
            //123456789*987654321=121932631112635269 
            Scanner in = new Scanner(System.in);
            while(in.hasNext())//has NEXT 判断输入
            {
                String num1 = in.next(); //获取第一个输入的数字
                String num2 = in.next();//获取第二个输入的数字

        //System.out.println (N + " " + M);
        // String num1 = "123456789"; 
        // String num2 = "987654321"; 
         System.out.print(num1+"*"+num2+"=");  
        int num3[] = MulDemo.a_Mul_b(num1,num2);  
         if(num3[num3.length-1]==0)//最高位为零 
         {  
              for (int i = num3.length-2; i >= 0; i--)  
               {  
                   System.out.print(num3[i]);  
               }  
         }  
        else//最高位不为零 
        {  
            for (int i = num3.length-1; i >= 0; i--)  
                {  
                    System.out.print(num3[i]); 
                }  
            }  
        }  
    }  
}

总的代码如下:

  public static void main(String[] args)  
        {  
            //123456789*987654321=121932631112635269 
            Scanner in = new Scanner(System.in);
            while(in.hasNext())
            {
                String num1 = in.next();
                String num2 = in.next();

            //System.out.println (N + " " + M);
           // String num1 = "123456789"; 
           // String num2 = "987654321"; 
            System.out.print(num1+"*"+num2+"=");  
            int num3[] = MulDemo.a_Mul_b(num1,num2);  
            if(num3[num3.length-1]==0)//最高位为零 
            {  
                for (int i = num3.length-2; i >= 0; i--)  
                {  
                    System.out.print(num3[i]);  
                }  
            }  
            else//最高位不为零 
            {  
                for (int i = num3.length-1; i >= 0; i--)  
                {  
                    System.out.print(num3[i]); 
                }  
            }  
        }  
    }  
}
    class MulDemo  
    {  
        public static int[] a_Mul_b(String a, String b)  
        {  
            int num1[] = new int[a.length()];//大数1 
            int num2[] = new int[b.length()];//大数2 
            int num3[] = new int[a.length()+b.length()];//结果数组 
            for (int i = 0; i < num1.length; i++)  
            {  
                num1[i] = a.charAt(num1.length-1-i)-48;//大数1 
            }  
            for (int i = 0; i < num2.length; i++)  
            {  
                num2[i] = b.charAt(num2.length-1-i)-48;//大数2 
            }  
            for (int i = 0; i < num1.length; i++)  
            {  
                for (int j = 0; j < num2.length; j++)  
                {  
                    int tmp1 = num1[i]*num2[j]/10;//进位 
                    int tmp2 = num1[i]*num2[j]%10;//本位 
                    num3[i+j] = num3[i+j]+tmp2;  
                    num3[i+j+1] = num3[i+j+1]+tmp1;  
                }  
            }  
            //num3调整 
            for (int i = 0; i < num3.length-1; i++)  
            {  
                int tmp1 = num3[i]/10;//进位 
                int tmp2 = num3[i]%10;//本位 
                num3[i] = tmp2;  
                num3[i+1] = num3[i+1] + tmp1;  
            }  
            return num3;  
        }  
    } 

注:本代码是在别人的代码上进行的改进
原文链接:https://blog.csdn.net/twgfwhud/article/details/50986931

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