C++ 高精度计算
来源:百度知道 编辑:UC知道 时间:2024/05/30 14:56:25
问题描述
给定任意两个高精度正整数a及b,计算a与b的乘积。
输入
输入数据有若干行,每行上有两个用字符串表示的正整数。字符串的长度及运算结果均不超过65536字符。
输出
对于每一种情形,先输出“Case #:”(#为序号,从1起),然后输出a*b=及结果,换行。
输入样例
12345 6788466
345 66
输出样例
Case 1: 12345*6788466=83803612770
Case 2: 345*66=22770
行数可以用循环~不是问题……主要是精度计算超过数值类型的上界了……怎样用字符串来实现计算~
给定任意两个高精度正整数a及b,计算a与b的乘积。
输入
输入数据有若干行,每行上有两个用字符串表示的正整数。字符串的长度及运算结果均不超过65536字符。
输出
对于每一种情形,先输出“Case #:”(#为序号,从1起),然后输出a*b=及结果,换行。
输入样例
12345 6788466
345 66
输出样例
Case 1: 12345*6788466=83803612770
Case 2: 345*66=22770
行数可以用循环~不是问题……主要是精度计算超过数值类型的上界了……怎样用字符串来实现计算~
用数组进行计算吧
网上有蛮多文章将这个
我可以肯定的说
你根本没有去百度查资料
用数组保存两个数
按照笔算的方法来乘
从低位开始一位位乘,并保存进位
也就是说输入数据的行数不确定?
还是先存放到一个文件里吧。