乘法

最新推荐文章于 2025-01-06 21:13:27 发布

weixin_30257433

最新推荐文章于 2025-01-06 21:13:27 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ioricc/archive/2007/01/31/635814.html

本文介绍了一种使用C#实现的大数乘法算法。该算法通过字符串操作处理超出常规整型变量范围的数值计算问题。文章详细展示了如何定义一个类来处理两个大数字符串的乘法运算，并通过逐位相乘再累加的方式得到最终结果。

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication1
{
    class Multiply
    {
        private int len1, len2;
        private int[] result;

        public string Result
        {
            get
            {
                StringBuilder sbResult = new StringBuilder();
                int lable = 0;
                if (result[0] == 0)
                {
                    lable = 1;
                }

                for (; lable < result.Length; lable++)
                {
                    sbResult.Append(result[lable]);
                }
                return sbResult.ToString();
            }
        }

        public Multiply(string str1, string str2)
        {
            len1 = str1.Trim().Length;
            len2 = str2.Trim().Length;
            int num1, num2, num3;
            int len = len1 + len2;
            result = new int[len];

            for (int i = len1; i > 0; i--)
            {
                for (int j = len2; j > 0; j--)
                {
                    num1 = Convert.ToInt32(str1[i - 1].ToString());
                    num2 = Convert.ToInt32(str2[j - 1].ToString());
                    num3 = num1 * num2;
                    SumUp(i, j, num3.ToString(), num3.ToString().Length);
                }
            }
        }

        private void SumUp(int i, int j, string num, int len)
        {
            for (int k = 0; k < len; k++)
            {
                Carry((i + j - k), Convert.ToInt32(num[len - k - 1].ToString()));
            }
        }

        private void Carry(int s, int v)
        {
            int vv;

            vv = result[s - 1] + v;

            if (vv > 10)
            {
                result[s - 1] = vv % 10;
                Carry(s - 1, vv / 10);
            }
            else
            {
                result[s - 1] = vv;
            }
        }
    }
}

转载于:https://www.cnblogs.com/ioricc/archive/2007/01/31/635814.html