Go语言实现两个大数相加

       当两个数和超过int64时,就不能用提供的相加操作,也就是 两个很大的数相加时,怎样求得结果。

       思路也就是人计算两个数时的思路,从末尾开始相加,该进位进位,并记录下进位,从末尾往首计算;两个长度不一的数,以短为准。

      给出实例代码(有待优化):

package main

import (
	"bufio"
	"fmt"
	"os"
	"strings"
)

func multi(str1,str2 string) (result string){
	if len(str1)==0 && len(str2)==0{
		result="0"
		return
	}
	var index1=len(str1)-1
	var index2=len(str2)-1
	var left int

	for index1>=0 &&index2>=0{
		c1:=str1[index1]-'0'
		c2:=str2[index2]-'0'

		sum:=int(c1) + int(c2) + left
		if sum>=10{
			left=1
		}else{
			left=0
		}
		c3:=(sum%10) + '0'
		result = fmt.Sprintf("%c%s",c3,result)
		index1--
		index2--
	}
	for index1>=0 {
		c1:=str1[index1] -'0'
		sum:=int(c1) + left
		if sum>=10{
			left=1
		}else{
			left = 0
		}
		c3 := (sum % 10) + '0'
		result = fmt.Sprintf("%c%s",c3,result)
		index1--
	}
	for index2>=0 {
		c1:=str2[index2] -'0'
		sum:=int(c1) + left
		if sum>=10{
			left=1
		}else{
			left = 0
		}
		c3 := (sum % 10) + '0'
		result = fmt.Sprintf("%c%s",c3,result)
		index2--
	}
	if left == 1{
		result = fmt.Sprintf("1%s",result)
	}
	return
}
func main() {
	reader:=bufio.NewReader(os.Stdin)
	result,_,err := reader.ReadLine()
	if err !=nil{
		fmt.Println("Read from console err:",err)
		return
	}

	strSlice:=strings.Split(string(result),"+")
	if len(strSlice)!=2{
		fmt.Println("Please input a+b")
		return
	}
	strNumber1:=strings.TrimSpace(strSlice[0])
	strNumber2:=strings.TrimSpace(strSlice[1])

	fmt.Println(multi(strNumber1,strNumber2))
}

 

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王大匣

你的鼓励是我创作最大动力,谢谢

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值