poj1001 Exponentiation

Posted MashiroSky

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj1001 Exponentiation相关的知识,希望对你有一定的参考价值。

http://poj.org/problem?id=1001 (题目链接)

题意:求实数R的n次方,要求高精度。

Solution 
  SB题Wa了一下午,直接蒯题解。 
  高精度,小数点以及去前导后导零很麻烦,而且题目数据很刁钻。 
  注意几个数据: 
  00.000 20 
  0

  000.10 20 
  .00000000000000000001

  .10000 25 
  .0000000000000000000000001

  1 0 
  1

  如果还要数据大话,大牛博客上有。

代码:

#include<iostream>
using namespace std;
char str[10];
int n, dot;
int res[999999], a[999999], b[999999];
int len, lena, lenb;

void mul()
{
    int i, j;
    memset(res, 0, sizeof(res));
    for (i=1; i<=lena; i++)
    {
        for (j=1; j<=lenb; j++)
        {
            res[i+j-1] += a[i] * b[j];
            if (res[i+j-1]>9) 
            {
                res[i+j] += res[i+j-1] / 10;
                res[i+j-1] %= 10;
            }
        }
    }
    if (res[lena+lenb-1]>9) 
    {
        res[lena+lenb] += res[lena+lenb-1] / 10;
        res[lena+lenb-1] %= 10;
    }
    lena = lena + lenb;
    for (i=1; i<=lena; i++) a[i] = res[i];
}

int main()
{
    int i, j, up, down;
    while (scanf("%s %d", str, &n)!=EOF)
    {
        dot = -1;
        for (i=5, j=1; i>=0; i--)
        {
            if (str[i]!=‘.‘) a[j] = b[j++] = str[i] - ‘0‘;
            else dot = i;
        }
        if (dot==-1) lena = lenb = 6;
        else lena = lenb = 5;
        for (i=1; i<n; i++) mul();
        if (dot==-1) 
        {
            for (i=lena; i>=1; i--) printf("%d", a[i]);
            printf("\n");
        }
        else
        {
            dot = 5 - dot;
            dot *= n;
            for (i=1; i<=lena; i++)
            {
                if (a[i]!=0)
                {
                    down = i;
                    break;
                }
            }
            for (j=lena; j>=1; j--)
            {
                if (a[j]!=0)
                {
                    up = j;
                    break;
                }
            }
            i = up;
            if (up<dot) i = dot;
            j = down;
            if (j>dot) j = dot + 1;
            for (; i>=j; i--)
            {
                if (i==dot) printf(".");
                printf("%d", a[i]);
            }
            printf("\n");
        }
    }
    return 0;
}

  

以上是关于poj1001 Exponentiation的主要内容,如果未能解决你的问题,请参考以下文章

POJ 1001: Exponentiation

POJ 1001 Exponentiation

poj1001 Exponentiation

POJ-1001-Exponentiation(高精度大数)

Exponentiation POJ-1001

POJ 1001 Exponentiation