Golang 模拟大数运算( 超出int64 )可表示范围

package main

import (
	"bufio"
	"os"
	"fmt"
	"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'
		//fmt.Printf("c3__%c,result:%s\n",c3,result)
		result = fmt.Sprintf("%c%s",c3,result)
		//fmt.Println("result:",result,"\n")
		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 {
		fmt.Sprintf("1%s",result)
	}
	return
}

func main() {
	reader:= bufio.NewReader(os.Stdin)
	result,_,err:= reader.ReadLine()
	if err != nil {
		fmt.Println("ERROR OCCOR! ",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))

}

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值