POJ 1001 Exponentiation 大浮点数乘法

最新推荐文章于 2020-10-07 12:01:36 发布

原创最新推荐文章于 2020-10-07 12:01:36 发布 · 477 阅读

0 ·

CC 4.0 BY-SA版权

大数运算专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种处理浮点数大数幂运算的方法，包括去除多余的0、模拟大整数乘法，并确保输出格式符合特定要求。通过C++实现，解决了浮点数进行多次乘法时精度丢失的问题。

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

题目：

http://poj.org/problem?id=1001

题意：

给出一个浮点数，一个n，求这个浮点数的n次方，输出要求去掉多余的0，小数位为0的只输出整数，小数位不为0且整数位为0的，去掉整数位。

思路：

首先去掉多余的后缀0，然后记录有多少为小数，再把小数位去掉作为整数，模拟大整数乘法，之后加上相应的小数位。注意上述的格式

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 2010;

void multiply(char *s1, char *s2, char *s3)
{
    int len1 = strlen(s1), len2 = strlen(s2), len3 = 0;
    reverse(s1, s1 + len1);
    reverse(s2, s2 + len2);
    for(int i = 0; i < len1+len2; i++) s3[i] = '0';
    for(int i = 0; i < len1; i++)
    {
        int t = 0;
        for(int j = 0; j < len2; j++)
        {
            t += (s1[i]-'0') * (s2[j]-'0');
            s3[i+j] += t%10, t /= 10;
            if(s3[i+j] > '9') s3[i+j] -= 10, t++;
            len3 = max(len3, i+j);
        }
        if(t) s3[i+len2] += t, len3 = max(len3, i+len2);
    }
    s3[++len3] = '\0';
    reverse(s1, s1 + len1);
    reverse(s2, s2 + len2);
    reverse(s3, s3 + len3);
}
int work(char *s)
{
    char *p = strchr(s, '.');
    if(p != NULL)
    {
        for(int i = strlen(s)-1; i >= 0; i--)
        {
            if(s[i] == '0') s[i] = '\0';
            else break;
        }
    }
    bool f = false;
    int num = 0;
    for(int i = 0; s[i]; i++)
    {
        if(s[i] == '.') f = true;
        if(f) s[i] = s[i+1], num++;
    }
    return num == 0 ? num : num-1;
}
int main()
{
    int n;
    char s1[N], s2[N], s3[N];
    while(~ scanf("%s%d", s1, &n))
    {
        int num = work(s1);
        s2[0] = '1', s2[1] = '\0';
        for(int i = 1; i <= n; i++)
        {
            multiply(s1, s2, s3);
            memcpy(s2, s3, sizeof s3);
        }
        int len = strlen(s3);
        for(int i = len; i >= len - num*n; i--)
            s3[i+1] = s3[i];
        s3[len-num*n] = '.';
        len = strlen(s3);
        if(s3[len-1] == '.') s3[len-1] = '\0';
        int idx = 0;
        while(s3[idx] == '0') idx++;
        if(idx == len-1) printf("0\n");//特判为0的情况
        else printf("%s\n", s3 + idx);
    }
    return 0;
}