PKU 1001解题代码

本来以前也写过，但是由于许多细节问题，没有AC，今天修改了一下，终于AC了，以前没有AC的具体原因总结了了一下，必须任何数的0次方都等于1没有考虑，还有就是首0和末尾0以及小数点没有处理好，下面贴代码，应该还可以优化一下， 比如乘数和被乘数如果是0，可以忽略，求指数也可以采用分治法，以后再有时间了补充吧

// bigMulMul.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <string>
#include <iostream>
using namespace std;
string  bigAdd(string a,string b)
{
    int lena=a.length();
    int lenb=b.length();
    int dislen=lena-lenb;
    char cc[];
    string temp;
    int carry=;
    if (lena>lenb)
    {
        for (int j= ;j<a.length();j++)
        {
            int c=;
            if (j<lenb)
                c=(a[j]-''+b[j]-'')+carry;
            else
                c=a[j]-''+carry;
            char tt[];
            sprintf(tt,"%d",c%);
            temp+=tt;
            carry=c/;
        }

    }
    if (lena<lenb)
    {
        for (int j= ;j<b.length();j++)
        {
            int c=;
            if(j<lena)
                c=(b[j]-''+a[j]-'')+carry;
            else
                c=b[j]-''+carry;
            char tt[];
            sprintf(tt,"%d",c%);
            temp+=tt;
            carry=c/;
        }
    }
    if (lena==lenb)
    {
        for (int j= ;j<a.length();j++)
        {
            int c=;
            c=(a[j]-''+b[j]-'')+carry;
            sprintf(cc,"%d",c%);
            temp+=cc;
            carry=c/;
        }
    }

    if (carry>)
    {
        sprintf(cc,"%d",carry);
        temp+=cc;
    }
    return temp;

}
string bigMul(string a,string b)
{
    int lena=a.length();
    int lenb=b.length();
    int apoint=lena-a.find('.')-;
    int bpoint=lenb-b.find('.')-;
    if (apoint==lena)apoint=;
    if (bpoint==lenb)bpoint=;
    char cc[];
    string temp;   //store one mul result
    string total=""; //store all add result
    int ZeroNum=;//store add zero num
    for (int i=a.length()-;i>=;i--)
    {
        int carry=;
        if (a[i]=='.')
            continue;
        for (int j=b.length()-;j>=;j--)
        {
            if (b[j]=='.')
                continue;
            int t=(a[i]-'')*(b[j]-'')+carry; //add carry
            sprintf(cc,"%d",t%);
            temp+=cc;
            carry=t/;

        }
        if (carry>)
        {
            sprintf(cc,"%d",carry);
            temp+=cc;
        }
        if (total.length()==)
        {
            total=temp;
        }else
        {
            temp.insert(,ZeroNum,''); //convenent for compute
            total=bigAdd(total,temp);
            ZeroNum++;
        }
        temp="";
    }
    if (apoint!=&&bpoint!=)
    {
        if (apoint+bpoint>total.length())
        {
            for (int i=;i<apoint+bpoint-total.length();i++)
            {
                total+=    "";
            }

        } 

        total.insert(apoint+bpoint,".");
    }
    string locals="";

    for (int i=total.length()-;i>=;i--)
    {
        locals+=total[i];
    }
    return locals;
}
string preProcess(string a ,int b)
{
    string res;
    char temp[]={};
    int pos=a.find('.');
    int i;
    for (i=;i<a.length();i++)
    {
        if(a[i]!=''&&i!=pos)break;
    }
    if (i==a.length())
    {
        return "";
    }

    res=a;
    for (int i=;i<b-;i++)
    {
        res=bigMul(res,a);
    }
    int len=res.length();
    while (res.length()>)//去除前面的0
    {
        if (res[]!='')
        {
            break;
        }
        res.erase(,);
    }
    if(res.find('.')!=-) //必须有小数点才可以去除尾部的0
    {
        for (int i=res.length()-;i>=;i--)//去除尾部的0
        {
            if (res[i]!='')
            {
                if(res[i]=='.')
                    res.erase(i,);
                break;
            }
            res.erase(i,);
        }
    }

    return  res;
}
int main(int argc, char* argv[])
{
    char R[];
    int b;

    while(cin>>R>>b)
    {
        if (b==) //如果b=0 ，任何数的0次方 =1
        {
            cout<<""<<endl;
            return ;
        }
        string temp=preProcess(R,b);

        if (temp.length()==)
        {
            if (temp[]=='.')
            {
                cout<<""<<endl;
            }
            cout<<temp[]<<endl;
        }else
        {
            for (int i=;i<temp.length();i++)
            {
                cout<<temp[i];
            }
            cout<<endl;
        }
    }

    return ;
}