POJ 1001解题思路

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];
}
baseNumber[i]='\0';
length--;