HDU1063 Exponentiation

最新推荐文章于 2019-10-06 08:10:31 发布

dutbyy

最新推荐文章于 2019-10-06 08:10:31 发布

阅读量545

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM HDU 文章标签：高精度

本文链接：https://blog.youkuaiyun.com/asdfzxcv111/article/details/27593779

ACM HDU 专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一种高效解决高精度大数乘方问题的方法，并详细阐述了解决过程中需要注意的关键点，包括去除多余的零操作。通过实例代码展示了解题过程，适合对高精度运算感兴趣的技术人员阅读。

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

点击打开链接

题意是给你一个 0.0~99.999 的小数R 和0~25的整数 n 让你求R^n 高精度最后输出结果要去掉整数部分前缀0和小数部分后缀0 如果是整数的话不输出小数点好久没写高精度了... 需要格外注意去零的过程比如1.000和 1000的区别

代码：

    #include <iostream>
    #include <stdio.h>
    #include <algorithm>
    #include <string.h>
    using namespace std;
    char ts[10000];
    char ss[10],r[10];
    char qs[10000];
    void GJC(char *ts,char *ss)
    {
        memset(qs,0,sizeof(qs));
        int len=strlen(ss);
        int l=strlen(ts);
        for(int i=0;i<l+len+1;i++)
        qs[i]='0';
        for(int i=0;i<len;i++)
        {
            int jw=0,j;
            for(j=0;j<l;j++)
            {
                int p=qs[i+j]-'0'+(ss[i]-'0')*(ts[j]-'0')+jw;
                qs[i+j]=p%10+'0';
                jw=p/10;
            }
            if(jw!=0) qs[i+j]+=jw;
        }
        int ls=strlen(qs);
        for(int t=0;t<ls;t++)
        ts[t]=qs[t];
    }
    int main()
    {
        //freopen("in.txt","r",stdin);
        //freopen("out.txt","w",stdout);
        int n;
        while(scanf("%s%d",r,&n)!=EOF)
        {
            memset(ts,0,sizeof(ts));
            memset(ss,0,sizeof(ss));
            int t=0,cnt=0;
            for(int i=0;i<6;i++)
            {
                if(r[i]=='.') {t=5-i;continue;}
                ss[cnt++]=r[i];
            }
            int len=strlen(ss);
            for(int i=0;i<len;i++)
            ts[i]=ss[len-i-1];
            for(int i=0;i<len;i++)
            ss[i]=ts[i];
            for(int i=1;i<n;i++)
            GJC(ts,ss);
            int length=strlen(ts);
/*
            for(int i=0;i<length;i++)
            printf("%c",ts[length-1-i]);
            printf("\n");
*/
            int pxy=t*n;
            bool dif=0;
            int s=0,h;
            for(h=0;h<pxy;h++)
            if(ts[h]!='0')  {s=h;break;}
            if(h==pxy) s=pxy;
            //printf("s=%d\n",s);
            //printf("pxy=%d\n",pxy);
            for(int i=length-1;i>=s;i--)
            {
                if(i==pxy-1) {printf(".");dif=1;}
                if(ts[i]=='0'&&!dif)  continue;
                dif=1;
                printf("%c",ts[i]);
            }
            printf("\n");
        }
        return 0;
    }