POJ 1001 Exponentiation

最新推荐文章于 2019-07-02 10:26:52 发布

tick_tokc97

最新推荐文章于 2019-07-02 10:26:52 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-水题文章标签： poj 高精度

本文链接：https://blog.youkuaiyun.com/tick_tock97/article/details/71107295

ACM-水题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C语言实现的高精度幂运算方法。通过模拟竖式乘法过程，可以处理大整数的幂运算问题，适用于超出标准数据类型表示范围的情况。代码详细展示了如何逐位计算并处理进位，确保了结果的准确性。

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

高精度幂运算，详情见代码

#include <stdio.h>
#include <string.h>

int len;

void multiply(int a[], int n)
{
    int i;
    int carry = 0;
    for (i = 0; i < len; i++)//模拟竖式乘法
    {
        int temp = a[i] * n + carry;
        a[i] = temp % 10;
        carry = temp / 10;      
    }
    while (carry)//每有进位则长度加一
    {
        a[i++] = carry % 10;
        carry /= 10;
    }
    len = i;
}

int main()
{
    int n; 
    int product[126];
    char s[7];
    while (scanf("%s %d", s, &n) != EOF)
    {
        int position = 0, i = 0, num = 0, j = 0;
        for (i = 0; i<strlen(s); i++)
        {
            if (s[i] == '.')//去掉小数点
            {
                position = (strlen(s) - 1 - i) * n;
            }
            else
            {
                num = num * 10 + s[i] - 48;//把字符串中的小数转化成一个整数
            }
        }
        product[0] = 1;//初始化结果的最后一位为1，因为进行multiply运算时是从后往前算的
        len = 1;
        for (i = 0; i < n; i++)
        {
            multiply(product, num);
        }
        if (len <= position) //无整数部分
        {
            printf(".");
            for (i = 0; i<position - len; i++)//在输出product前补够0
            {
                printf("0"); 
            }
            j = 0;
            while (product[j] == 0)//去除后导0
            {
                j++;
            }
            for (i = len - 1; i >= j; i--)
            {
                printf("%d", product[i]);
            }
        }
        else
        {
            j = 0;
            while (product[j] == 0 && j<position) //去掉前导0
            {
                j++;
            }
            for (i = len - 1; i >= j; i--)//循环i>=j保证不输出后导0
            {
                if (i + 1 == position) 
                {
                    printf(".");
                }
                printf("%d", product[i]);
            }
        }
        printf("\n");
    }
    return 0;
}