大数相乘的算法实现代码,C#代码库,德仔网

代码语言

代码分类

【C#】大数相乘的算法实现

作者:天远 / 发布于2016/2/17/ 401

要求计算100的阶乘，即100!，不能使用浮点数。我们知道，这种运算在数学中是很容易使用公式来描述，但是在计算机中，由于数据类型、内存容量的限制，无法使用整型数（即使是64位整数）计算这么大的结果，只能使用其他方法计算。

using System;  
using System.Text;  
  
namespace BigNumberCalculator  
{  
    public class OP  
    {  
        public static string Mut(string str1, string str2)  
        {  
            int l1 = str1.Length;  
            int l2 = str2.Length;  
            int[] re = new int[l1 + l2];  
            int x;  
            int y;  
            for (int i = l1 - 1; i >= 0; i--)  
            {  
                x = (int)str1[i] - 48;      //等同于x=int.Parse(str1[i].ToString());  
                for (int j = l2 - 1; j >= 0; j--)  
                {  
                    y = (int)str2[j] - 48;  //等同于y=int.Parse(str2[j].ToString());  
                    re[l1 - i + l2 - j - 2] +=  x * y;  //关键,将单个的乘积放入对应的位置..  
                }  
            }  
  
            int lastIndex = re.Length - 1;  //最高位所在的位置  
              StringBuilder sb = new StringBuilder(re.Length);  
            for (int i = 0; i < lastIndex; i++)  
            {  
                int t = re[i];  
                if (t >= 10)  
                {  
                    re[i + 1]  += t / 10;  
                    t %= 10;  
                    //re[i] = t;  
                }  
                sb.Insert(0, t.ToString());  
            }  
            if (re[lastIndex] != 0)  
            {  
                sb.Insert(0, re[lastIndex].ToString());  
            }  
            return sb.ToString();  
        }  
    }  
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　大数相乘　

同语言下

可能有用的

天远贡献的其它代码(16)