poj水题-1001 一个简单的大数乘幂算法实现

　　说到底就是一个大数乘幂运算，小数点后零。明白大数乘幂算法直接搞。

　　这里就有几个问题：

　　1.幂位数小可以用二进制容器表示（取模更好，但我是为了练习STL）

　　2.n位大数用string表示，外加一个int型表示小数点位置

　　3.字符串×字符串用小学竖式乘法算法就行，注意补零。位数多时两个string两个string地加。

　　代码长，但理解容易，大数乘法，加法函数很多都能重用。

#include <iostream>
#include <vector>
#include <string>
#include <strstream>


using namespace std;

string Str_Char_Muti(const string & str,const char c)
{
    int Len = str.length();
    int mutitemp=0,addtemp=0;
    int i;
    string aim =str;
    for(i = 0;i<Len;++i)
    {
        mutitemp = (c -'0')*(str[i]-'0')+addtemp;
        aim[i] =(char) (mutitemp%10 +'0');
        addtemp = mutitemp /10;
    }
    if(addtemp != 0)
        aim = aim +(char) (addtemp+'0');
    return aim;
}
string Str_Add(const string &str_1,const string &str_2)
{
    if("0" ==str_1)
        return str_2;
    if("0"==str_2)
        return str_1;
    int Llen,Slen;
    string copy_1 = str_1;
    string copy_2 = str_2;
    if(str_2.length()>str_1.length())
    {
        Slen = str_1.length();
        Llen = str_2.length();
        for(int i=0;i<Llen-Slen;++i)
        {
            copy_1 +='0';
        }
    }
    else 
    {

        Slen = str_2.length();
        Llen = str_1.length();
        for(int i=0;i<Llen-Slen;++i)
        {
            copy_2 +='0';
        }
    }

    int addtemp=0,jin =0;
    string aim (Llen ,'0');
    int i;
    for(i=0 ; i<Llen ; ++i)
        {
            addtemp =( (copy_1[i] -'0')+(copy_2[i]-'0') )+jin;
            jin = addtemp /10;
            aim[i] =(char)( addtemp % 10 + '0' );
        }
    if(jin != 0)
    aim += (char) ( jin+'0' );

    return aim;

}
string Str_Muti(const string &str_1,const string& str_2)
{
    string aim = "0";
    string temp = "0";
    if(str_1=="1")
        return str_2;
    if(str_2=="1")
        return str_1;
    int Len_1 = str_1.length();
    int Len_2 = str_2.length();
    aim = "0";
    for(int i=0;i<Len_2;++i)
    {
        temp = Str_Char_Muti(str_1,str_2[i]);
        for(int j=0;j<i;++j)
        {
                temp = '0'+ temp;
        }

        aim = Str_Add(aim,temp);
    }
    return aim;
}
string delete_0(const string &str ,int pos )
{
    string aim;
    int i=0;
    if(pos<str.length())
    {
        while(str[i] == '0'&&i<=pos)
            i++;
        if(i<pos)
        {
            string head(str,i,pos-i);
            string rear(str,pos,str.length()-pos);
            string r ="";
            for(int j=0;j<rear.length();++j)
                if('0'!= rear[j]) 
                {
                    r = rear;
                    break;
                }
            aim = head +'.'+r;

        }
        else 
        {
            string a(str,pos,str.length()-1);
            aim = a;
        }
    }
    else 
    {
        aim = str;
        int a = pos-str.length() ;
        while(a--)   
        {
            aim = aim +'0';            
        }
        aim = aim + '.';
    }
    return aim;
}
int main ()
{

    int n;
    int pos;
    string s;
    string str_a;
    string one ="1";
    while(cin>>s>>n)
    {
        pos = 0;
        str_a = "";
        string sum ="1"; 
        for(int i= 0;i<6;++i)
            {
                if('.'==s[i])
                    pos = 5-i;
                else str_a = s[i] +str_a;
            }

        vector <string> di;
        pos = pos *n;
        while(n!=0)
        {
            if(n%2==1)
            {
                di.push_back(str_a);
            }
            else 
            {
                di.push_back(one);
            }
            str_a = Str_Muti(str_a,str_a);
            n = n/2;
        }

        for(int i=0;i<di.size();++i)
        {
            sum = Str_Muti(sum,di[i]);
        }

            str_a = delete_0(sum,pos);

        for(int i=str_a.length()-1;i>-1;--i)
        {
            cout<<str_a[i];
        }
            cout<<endl;
    }
    return 0;
}