C#实现大数相加

在C#中，我们经常需要表示整数。但是，c#的基本数据类型中，最大的long也只能表示-9,223,372,036,854,775,808 到 9,223,372,036,854,775,807之间的数。

如果我们需要表示更大的数，就需要用到一定的算法来完成。

这次，我给大家分享一下C##的大数运算之加法。

代码只考虑了正数的整数加法。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入第一个加数");
            string oneNum = Console.ReadLine();
            Console.WriteLine("请输入第二个加数");
            string twoNum = Console.ReadLine();

            string result = TwoBigNumAdd(oneNum, twoNum);
            Console.WriteLine(result);
        }

        static string TwoBigNumAdd(string a, string b)
        {
            int k = 0;
            List<int> array = new List<int>();
            List<int> one = new List<int>();
            List<int> two = new List<int>();

            //将两个数处理成相同长度的字符串，短的小的数字前面补0
            for (int i = 0; i < (a.Length > b.Length ? a.Length : b.Length); i++)
            {
                if (i >= a.Length)
                    one.Insert(i - a.Length, 0);
                else
                    one.Add(int.Parse(a[i].ToString()));
                if (i >= b.Length)
                    two.Insert(i - b.Length, 0);
                else
                    two.Add(int.Parse(b[i].ToString()));
            }

            //array集合用于存储相加的和，所以长度最大也只会比最大的数长度长1，刚开始全部存0
            for (int i = 0; i <= (a.Length > b.Length ? a.Length : b.Length); i++)
            {
                array.Add(0);
            }

            //从低位往高位每位开始相加，如果相加 >=10 则进1取余
            for (int i = (a.Length > b.Length ? a.Length : b.Length) - 1; i >= 0; i--)
            {
                array[i + 1] += (one[i] + two[i]) % 10;
                k = (one[i] + two[i]) / 10;

                array[i] += k;
            }

            //如果首位为0，则移除
            if (array[0] == 0)
            {
                array.RemoveAt(0);
            }

            //将集合转换成字符串返回
            StringBuilder result = new StringBuilder();
            for (int i = 0; i < array.Count; i++)
            {
                result.Append(array[i]);
            }
            return result.ToString();
        }
    }
}