POJ 1001是高精度大数相乘的题目,主要是考察通用乘法,该题目解题核心有两个:1、大数乘法,基本数据结构已经无法满足该乘法要求时,只能通过改变数字的表示形式,使用最基本的数组来进行解决;2、格式化输出,即将在数字前后无用的0进行清理。
同时需要注意的是该题目输入的数据是小数,因此必须考虑乘积的小数点位置,最简单的办法就是记住输入参数的小数位数a,然后根据幂运算的次数n,得出在最终的乘积中,小数位数为a*n;
根据该思路,该题目解题代码如下:
#include <iostream>
#include <string>
using namespace std;
#define RESULT_LENGTH 150 //幂运算的结果长度
#define INPUT_LENGTH 7 //输入长度
int pointbits = 0;//记录小数位数
char baseNumber[INPUT_LENGTH]={'\0'};//输入的底数
int length = 0;//底数的实际长度
int ex = 0;//输入的指数
int a[RESULT_LENGTH] = {0};//用作被乘数
int alength = 0;//a的实际长度
int b[RESULT_LENGTH] = {0};//用作乘数
int blength = 0;//b的实际长度
int c[RESULT_LENGTH] = {0};//用作临时结果
int clength = 0;//c的实际长度
//格式化输入的底数;即获取小数位数,底数去小数点并反转
void formatInput();
//将格式化后的字符串数组转换成整数数组
void charArray2intArray();
//大指数幂乘法,a[]为被乘数,b[]为乘数,c[]为积,alength为a[]的长度,blength为b[]的长度
int cal();
//大指数幂乘法的递归版本
//void cal();
//格式化结果输出,主要功能是去掉结果头尾的无用0
void formatOutput(char result[]);
void formatInput()
{
length = strlen(baseNumber);
//查找小数点所在位置,记录小数位数,底数去小数点
for(int i=0;i<length;i++)
{
if(baseNumber[i]=='.')
{
pointbits = (length-i-1)*ex;
for(;i<length-1;i++)
{
baseNumber[i] = baseNumber[i+1];