高精度算r的n次方问题 H: 乾隆巡江南

问题 H: 乾隆巡江南

时间限制: 2 Sec 内存限制: 128 MB
提交: 13 解决: 3
[提交][状态][讨论版]

题目描述

话说乾隆带着他的宰相刘罗锅和你出巡江南，被杭州城府邀请去听戏，至于什么戏，那就不知了。乾隆很高兴，撒酒与君臣共享。三更欲回住处，可是乾隆这人挺怪，他首先要到西湖边散散步，而且命令不准有人跟着他。小醉，步于西湖岸，停于断桥前，突闻琴声悠悠，歌儿婉婉。这乐曲不哀伤不愁怅，少了一分怨女的羁绊，多了一分少女的期盼。乾隆走上前去，视其背影，为一女子手抚古琴，悠悠而唱。可是这么晚了，小女怎么还不回家呢，莫非是她起早床？乾隆走上前去，小声问道：“伊为何未宿？”，小女沉默片刻，转身而来。顿时，顿时，顿时！！！！！乾隆惊呆了！！！！哇！！！！噻！！！！！！这人，这伊！！！！原来！！！！！！！不是一个美女（狂汗ing）。小女并未回答她的话，只是与乾隆侃了侃诗。乾隆兴哉，问其曰：“不知偶能助伊否？”，小女曰：“偶无所以助，且有一事相求，愿君能解之。” 乾隆一看，立刻晕到在地，片刻而起，曰：“明日必解之”，且去。回到家中，乾隆夜召你“入寝”，曰：“如此姑娘，如此情调，如此罗曼蒂克，竟然丢一个如此煞风景之问”，一边发气，一边把这个问题交给你。你一看，顿然发现，原来是用蝌蚪文写的： Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems. This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 < R < = 9999.9) and n is an integer such that 0 < n < = 200. 此时的你，已经是皇帝身边的小太监，自然有必要为皇上解决此题。

输入

The input will consist of a set (less than 11) of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9.

输出

The output will consist of one line for each line of input giving the exact value of R^n. Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed. Don't print the decimal point if the result is an integer.

样例输入

样例输出

9048.385129

.01506334182914325601

92663.3181348508776705891407804544

308.806114738688

9509420210.697891990494999

1.10462212541120451001

题目意思就是说，算R的n次方，整数部分全是零的话不要输出0（如例2），小数最后的0也不用输出来，例如0.100只需输出.1即可，若答案是整数，不用输出小数点

#include <iostream>

#include <string>

#include <cstring>

#include <algorithm>

using namespace std;

int main()

{

    char a1[];

    int a[];

    int b[];

    int c[];

    int n;

    while (cin >> a1 >> n)

    {

        memset(a, , sizeof(a));

        memset(b, , sizeof(b));

        memset(c, , sizeof(c));

        int l = strlen(a1);

        int k=-, j, i;//k一开始初始化为-1，为了辨别输进来的是小数还是整数

        for (i = ; i < l; i++)

        {

            if (a1[i] == '.')

            {//是小数的话，先把"."去了

                k = i;

                for (j = i; j < l; j++)

                {

                    a1[j] = a1[j + ];//小数点后的几位都向前移一位

                }

                k = l - k - ;//k用来标记第几位应该有小数

                break;

            }

        }

        if (k != -)

        {//输进来是小数的话

            for (i = ; i <= l - ; i++)

            {

                a[l -  - i] = a1[i] - '';

                b[l -  - i] = a1[i] - '';

            }

            l--;

        }

        else

        {//是整数的话

            for (i = ; i <= l - ; i++)

            {

                a[l - i] = a1[i] - '';//倒的存入a数组

                b[l - i] = a1[i] - '';

            }

        }

        int lc = l;

        int x;

        int nn = n - ;

        while (nn--)

        {

            for (i = ; i <= l; i++)//这里是l

            {

                x = ;

                for (j = ; j <= lc; j++)//这里是lc，别弄反了，一开始我就反了

                {//乘法运算

                    c[i + j - ] = a[i] * b[j] + x + c[i + j - ];//当前位=乘机+进的位+当前位

                    x = c[i + j - ] / ;

                    c[i + j - ] = c[i + j - ] % ;

                }

                c[lc + i] = x;

            }

            lc = l + lc;

            for (i = ; i <= lc; i++)

            {

                b[i] = c[i];

            }

            memset(c, , sizeof(c));

        }

        if (k == -)

        {//整数的情况

            while (b[lc] ==  && lc>) lc--;//删除前导零

            for (i = lc; i >= ; i--) cout << b[i];

            cout << endl;

        }

        else

        {//小数的情况

            bool f = ;

            for (i = lc; i >= n * k + ; i--)//n*k这个位置要放‘.’

            {//先输出整数部分

                if (b[i] ==  && f == ) continue;

                else if (b[i] != ) { f = ; cout << b[i]; }

                else cout << b[i];

            }

            f = ;

            int pp = ;

            for (i = ; i <= n * k; i++)

            {

                if (b[i] ==  && f == ) continue;

                else if (b[i] !=  && f == ) { f = ; pp = i; break; }

            }

            if (i != n * k + )//i==n*k+1时，代表小数位全是0，不需要输出‘.’

            {

                cout << ".";

                for (i = n * k; i >= pp; i--)  cout << b[i];

            }

            cout << endl;

        }

    }

    return ;

}