开发者论坛

 找回密码
 注册 (请使用非IE浏览器)
查看: 3019|回复: 0

[源码] C# 高精度加法 支持小数

[复制链接]

0

精华

0

贡献

29

赞扬

帖子
23
软币
368
在线时间
25 小时
注册时间
2014-9-17
QQ
发表于 2015-3-12 17:35:52 | 显示全部楼层 |阅读模式
直接上代码
实现思路:
1、首先小数点补 位,9223372036854775808.9+9223372036854775808.9223372036854775808 => 9223372036854775808.900000000000000000+9223372036854775808.9223372036854775808
2、然后开始按位进行计算,进位数放入jw,在下一位计算时加上

public static char[] Sum(string a, string b)
        {
            return Sum(a.ToCharArray(), b.ToCharArray());
        }
        public static char[] Sum(char[] a, char[] b)
        {
            char[] c = a;//补位后的a
            char[] d = b;//补位后的b
            int alength = a.Count();//a长度
            int blength = b.Count();//b长度
            int adot = alength;//a小数点位置
            int bdot = blength;//b小数点位置
            #region 小数点补位
            for (int i = 0; i < alength; i++)
            {
                if (a == '.')
                {
                    adot = i;
                    break;
                }
            }
            for (int i = 0; i < blength; i++)
            {
                if (b == '.')
                {
                    bdot = i;
                    break;
                }
            }
            if (adot != alength || bdot != blength)
            {
                if (adot == alength)
                {
                    c = new char[alength + 1 + blength - bdot - 1];
                    for (int i = 0; i < c.Length; i++)
                    {
                        if (i < alength)
                        {
                            c = a;
                        }
                        else if (i == alength)
                        {
                            c = '.';
                        }
                        else
                        {
                            c = '0';
                        }
                    }

                }
                else if (bdot == blength)
                {
                    d = new char[blength + 1 + alength - adot - 1];
                    for (int i = 0; i < d.Length; i++)
                    {
                        if (i < blength)
                        {
                            d = b;
                        }
                        else if (i == blength)
                        {
                            d = '.';
                        }
                        else
                        {
                            d = '0';
                        }
                    }
                }
                else
                {
                    if (alength - adot > blength - bdot)
                    {
                        d = new char[blength + ((alength - adot) - (blength - bdot))];
                        for (int i = 0; i < d.Length; i++)
                        {
                            if (i < blength)
                            {
                                d = b;
                            }
                            else
                            {
                                d = '0';
                            }
                        }
                    }
                    else
                    {
                        c = new char[alength + ((blength - bdot) - (alength - adot))];
                        for (int i = 0; i < c.Length; i++)
                        {
                            if (i < alength)
                            {
                                c = a;
                            }
                            else
                            {
                                c = '0';
                            }
                        }
                    }
                }
            }

            #endregion

            List<char> item = new List<char>();
            int cl = c.Length;
            int dl = d.Length;
            int r = 0;
            int jw = 0;//进位
            do
            {
                if (cl > 0 && dl > 0)
                {
                    if (c[cl - 1] == '.')
                    {
                        r = '.';
                    }
                    else
                    {
                        r = (int)c[cl - 1] + (int)d[dl - 1] - 96 + jw;
                        jw = 0;
                        if (r >= 10)
                        {
                            jw++;
                            r = r - 10;
                        }
                    }
                }
                else if (cl <= 0 && dl > 0)
                {
                    r = d[dl - 1] - 48+jw;
            jw = 0;
                    if (r >= 10)
                    {
                        jw++;
                        r = r - 10;
                    }
                }
                else if (cl > 0 && dl <= 0)
                {
                    r = c[cl - 1] - 48+jw;
            jw = 0;
                    if (r >= 10)
                    {
                        jw++;
                        r = r - 10;
                    }
                }

                if (r == 46)
                {
                    item.Add(Convert.ToChar(r));
                }
                else
                {
                    item.Add(Convert.ToChar(r.ToString()));
                }
                cl--; dl--;
            } while (cl > 0 || dl > 0);
            if (jw == 1)
            {
                item.Add('1');
            }
            return item.ToArray();
        }

评分

参与人数 2赞扬 +2 收起 理由
gw850402 + 1 Thanks
1063256619 + 1 Thanks

查看全部评分

回复

使用道具 举报

Archiver|手机版|小黑屋|开发者网 ( 苏ICP备08004430号-2 )
版权所有:南京韵文教育信息咨询有限公司

GMT+8, 2024-5-3 11:12

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表