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
行数可以用循环~不是问题……主要是精度计算超过数值类型的上界了……怎样用字符串来实现计算~

用数组进行计算吧
网上有蛮多文章将这个
我可以肯定的说
你根本没有去百度查资料

用数组保存两个数
按照笔算的方法来乘
从低位开始一位位乘,并保存进位

也就是说输入数据的行数不确定?
还是先存放到一个文件里吧。