高精度算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.

样例输入

95.123  2
0.4321  5
5.1234  7
6.7592  3
98.999  5
1.0100 10

样例输出

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 ;
}