POJ 1001解题思路

最新推荐文章于 2019-12-01 23:05:10 发布

SSWDG123456

最新推荐文章于 2019-12-01 23:05:10 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： poj

本文链接：https://blog.youkuaiyun.com/SSWDG123456/article/details/24190231

博客详细介绍了如何解决POJ 1001大数相乘问题，包括大数乘法的实现、小数点位置处理和格式化输出的方法。解题关键在于使用数组表示大数，并通过递归或循环实现指数幂乘法，最后进行结果的格式化输出，去除无用的0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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--;