C#实现大数相乘

最新推荐文章于 2022-06-20 07:59:43 发布

weixin_34352005

最新推荐文章于 2022-06-20 07:59:43 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

文章标签： c#

原文链接：http://www.cnblogs.com/ttc/archive/2010/06/23/1763259.html

代码

public string zz(string a, string b)
        {
            char[] chara = a.ToCharArray();
            char[] charb = b.ToCharArray();
            int[] inta = Array.ConvertAll(chara, new Converter<char, int>(delegate(char g) { return int.Parse(g.ToString()); }));
            int[] intb = Array.ConvertAll(charb, new Converter<char, int>(delegate(char g) { return int.Parse(g.ToString()); }));
            int x = a.Length;
            int y = b.Length;
            int[] c = new int[x + y];
            while (x > 0) {
                x--;
                y = b.Length;
                while (y > 0) {
                    y--;
                    c[x + y + 1] = c[x + y + 1] + inta[x] * intb[y];
                }
            }
            string f = string.Join("", Array.ConvertAll(zzz(c, c.Length - 1), new Converter<int, string>(delegate(int g) { return g.ToString(); })));
            return f.Substring(0, 1).Replace("0", "") + f.Substring(1, f.Length - 1);
        }

        public int[] zzz(int[] arr, int n)
        {
            if (n > 0)
            {
                arr[n - 1] += arr[n] / 10;
                arr[n] %= 10;
                return zzz(arr, n - 1);
            }
            return arr;
        }

转载于:https://www.cnblogs.com/ttc/archive/2010/06/23/1763259.html