牛客题霸 NC10 大数乘法

比眉伴天荒 2022-09-03 12:17 14阅读 0赞

https://www.nowcoder.com/practice/c4c488d4d40d4c4e9824c3650f7d5571

# 解决方案 #

## JAVA ##

public String solve (String s, String t) { 
            // write code here
            BigInteger bi1 = new BigInteger(s) ;	// 声明BigInteger对象
    		BigInteger bi2 = new BigInteger(t) ;	// 声明BigInteger对象
            BigInteger bi3 = bi1.add(bi2);
            return bi3.toString();
        }

## Go ##

func solve(s string, t string) string { 
    	// write code here
    	ns := make([]int, len(s))
    	nt := make([]int, len(t))
    	for i := 0; i < len(s); i++ { 
    		ns[i] = int(s[i] - '0')
    	}
    	for i := 0; i < len(t); i++ { 
    		nt[i] = int(t[i] - '0')
    	}
    	raws := make([]int, len(s)+len(t))
    	for i := len(s) - 1; i >= 0; i-- { 
    		for j := len(t) - 1; j >= 0; j-- { 
    			raws[i+j+1] += ns[i] * nt[j]
    		}
    	}
    	carry := 0
    	rret := make([]rune, len(raws))
    	for i := len(raws) - 1; i >= 0; i-- { 
    		v := (raws[i] + carry) % 10
    		carry = (raws[i] + carry) / 10
    		rret[i] = rune(v + '0')
    	}
    	if rret[0] == '0' { 
    		return string(rret[1:])
    	}
    	return string(rret)
    }

# 参考文章 #

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 nowcoder NC10 大数乘法

[题目链接： ![icon-default.png?t=N7T8][icon-default.png_t_N7T8]https://www.nowcoder.com/pract

迈不过友情╰/ 2023年10月15日 18:14/ 0 赞/ 6 阅读

相关牛客题霸 NC1 大数加法

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475 解决方案 Java

缺乏、安全感/ 2023年01月17日 04:42/ 0 赞/ 193 阅读

相关大数乘法（C++牛客网）

解题思路：（1）数学思想 class Solution { public: / 代码中的类名、方法名、参数名已经指定，

朴灿烈づ我的快乐病毒、/ 2023年01月13日 06:09/ 0 赞/ 177 阅读

相关牛客题霸 NC27 集合的所有子集

https://www.nowcoder.com/practice/c333d551eb6243e0b4d92e37a06fbfc9 解决方案 Go 版本一

╰半橙微兮°/ 2022年09月11日 04:09/ 0 赞/ 172 阅读

相关牛客题霸 NC26 括号生成

https://www.nowcoder.com/practice/c9addb265cdf4cdd92c092c655d164ca 解决方案 Go 版本一

朴灿烈づ我的快乐病毒、/ 2022年09月11日 04:09/ 0 赞/ 151 阅读

相关牛客题霸 NC23 划分链表

https://www.nowcoder.com/practice/1dc1036be38f45f19000e48abe00b12f 解决方案 Go fu

港控/mmm°/ 2022年09月06日 04:51/ 0 赞/ 162 阅读

相关牛客题霸 NC18 顺时针旋转矩阵

https://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc 解决方案 Go fu

以你之姓@/ 2022年09月03日 12:22/ 0 赞/ 174 阅读

相关牛客题霸 NC12 重建二叉树

https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6 解决方案 Go fu

淡淡的烟草味﹌/ 2022年09月03日 12:22/ 0 赞/ 156 阅读

相关牛客题霸 NC10 大数乘法

https://www.nowcoder.com/practice/c4c488d4d40d4c4e9824c3650f7d5571 解决方案 JAVA

比眉伴天荒/ 2022年09月03日 12:17/ 0 赞/ 15 阅读

相关牛客题霸 NC2 重排链表

https://www.nowcoder.com/practice/3d281dc0b3704347846a110bf561ef6b 解决方案 Go fu

骑猪看日落/ 2022年09月03日 10:24/ 0 赞/ 181 阅读