poj 1001 Exponentiation

来源：互联网发布：垃圾桶知乎编辑：程序博客网时间：2024/06/07 04:51

大数啊大数，神奇的大数

最懒的写大数了

→_→

大神的代码，懒！得！写！了！！

#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>#include<string>#include<vector>using namespace std;typedef string::size_type size_type;int ans[10024 + 10];void Print(int *d, int size){    for(int i = size - 1; i >= 0; --i)        cout<<ans[i]<<" ";    cout<<endl;}int Transfer(int *d, int size){    int res = 0;    memset(ans, 0, sizeof(ans));        for(int i = 0; i < size; ++i){        res = res*10 + d[i];        ans[size-1-i] = d[i];    }    return res;}void Multiply(int& size, int r){    int sh = 0;    for(int i = 0; i < size; ++i){        int temp = ans[i]*r + sh;        ans[i] = temp%10;        sh = temp/10;    }    int k = size;    if(sh > 0){        while(sh){            ans[k++] = sh%10;            sh /= 10;        }        size = k;    }}int main(){    string dl;    int n;    while(cin>>dl>>n){        size_type pos = dl.find('.', 0);        int d[6] ;        bool sign = 0;        int index = 0;        if(pos == string::npos)            pos = dl.size();                /*  begin-->提取出double*/        for(size_type i = 0; i < pos; ++i)            if(sign){                d[index++] = dl[i] - '0';            }            else if(dl[i] != '0'){                d[index++] = dl[i] - '0';                sign = 1;            }        size_type up = dl.size() - 1;        while(dl[up] == '0')            --up;        for(size_type i = pos+1; i <= up; ++i)            d[index++] = dl[i] - '0';        /*        end      */                int r = Transfer(d, index);                int size = index;        for(int i = 1; i < n; ++i)            Multiply(size, r);        int point_pos = (up - pos)*n - 1;                if(point_pos > size-1){            cout<<".";            for(int i = point_pos; i >= size; --i)                cout<<0;        }                for(int i = size - 1; i >= 0; --i){            if(i == point_pos)                cout<<".";            cout<<ans[i];        }        cout<<endl;    }     //system("pause");    return 0;}

0 0