zoukankan      html  css  js  c++  java
  • 【转载】大整数相乘

       public String Multiply(string num1, string num2)
            {
                int num1Length = num1.Length;
                int num2Length = num2.Length;

                //tranfor the string to int array
                int[] inum1 = new int[num1Length];
                //先将字符串转化为整数数组(每个数字字符减去48即可)
                for (int i = 0; i < num1Length; i++)
                {
                    inum1[i] = (int)num1[i] - 48;
                }

                int[] inum2 = new int[num2Length];
                for (int i = 0; i < num2Length; i++)
                {
                    inum2[i] = (int)num2[i] - 48;
                }

                int[] result = new int[num1Length + num2Length];
                for (int i = num1Length - 1; i >= 0; i--)
                {
                    for (int j = num2Length - 1; j >= 0; j--)
                    {
                        result[i + j + 1] += inum1[i] * inum2[j];
                        result[i + j] += result[i + j + 1] / 10;
                        result[i + j + 1] %= 10;
                    }
                }
                char[] temp = new char[num1Length + num2Length];
                for (int i = 0; i < (num1Length + num2Length); i++)
                {
                    temp[i] = (char)(result[i] + 48);
                }
                String sResult = new String(temp);
                return sResult;
            }

  • 相关阅读:
    Wannafly #4 F 线路规划
    PKUWC2018 随机算法
    noip模拟赛
    php 正则判断是否是手机号码 最新
    Onethink上传服务器后登录不了的问题
    【php中的curl】php中curl的详细解说
    50种网站引流量方式
    mysql ERROR 1045 (28000): 错误解决办法
    织梦DEDE分类信息实现联动筛选(支持多条件多级选项)解决方案
    dedecms新增联动类别后的使用方法
  • 原文地址:https://www.cnblogs.com/threestone/p/1816399.html
Copyright © 2011-2022 走看看