高精度乘法，支持浮點運算。POJ 1001 Exponentiation 順便總結一下string的常用函數

第一次使用string的insert() 函數，該函數有好幾個重載，所以在傳參數時要明確地給予類型轉換。

插入(insert)
語法:
iterator insert( iterator i, const char &ch );
basic_string &insert( size_type index, const basic_string &str );
basic_string &insert( size_type index, const char *str );
basic_string &insert( size_type index1, const basic_string &str, size_type index2, size_type num );
basic_string &insert( size_type index, const char *str, size_type num );
basic_string &insert( size_type index, size_type num, char ch );
void insert( iterator i, size_type num, const char &ch );
void insert( iterator i, iterator start, iterator end );

insert()函數的功能非常多:

在迭代器i表示的位置前面插入一個字符ch,
在字符串的位置index插入字符串str,
在字符串的位置index插入字符串str的子串(從index2開始，長num個字符),
在字符串的位置index插入字符串str的num個字符,
在字符串的位置index插入num個字符ch的拷貝,
在迭代器i表示的位置前面插入num個字符ch的拷貝,
在迭代器i表示的位置前面插入一段字符，從start開始，以end結束.

 

 

 

查找(find)
語法:
size_type find( const basic_string &str, size_type index );
size_type find( const char *str, size_type index );
size_type find( const char *str, size_type index, size_type length );
size_type find( char ch, size_type index );

find()函數:

返回str在字符串中第一次出現的位置（從index開始查找）。如果沒找到則返回string::npos,
返回str在字符串中第一次出現的位置（從index開始查找，長度爲length）。如果沒找到就返回string::npos,
返回字符ch在字符串中第一次出現的位置（從index開始查找）。如果沒找到就返回string::npos
例如,

    string str1( "Alpha Beta Gamma Delta" );
    unsigned int loc = str1.find( "Omega", 0 );
    if( loc != string::npos )
      cout << "Found Omega at " << loc << endl;
    else
      cout << "Didn't find Omega" << endl;

 

 

c_str
語法:
const char *c_str();

c_str()函數返回一個指向正規C字符串的指針, 內容與本字符串相同.

 

end
語法:
iterator end();

end()函數返回一個迭代器，指向字符串的末尾(最後一個字符的下一個位置).

begin
語法:
iterator begin();

begin()函數返回一個迭代器,指向字符串的第一個元素

 

substr
語法:
basic_string substr( size_type index, size_type num = npos );

substr()返回本字符串的一個子串，從index開始，長num個字符。如果沒有指定，將是默認值 string::npos。這樣，substr()函數將簡單的返回從index開始的剩餘的字符串。

 

 

注：該高精度乘法函數是別人寫的，自己改了點。發現poj上這題的數據有點弱，原來有點錯誤的，但卻AC了，不過現在改了之後正確了。

#include<iostream> #include<string> #include<algorithm> using namespace std; string high_mut(string a,string b) { //a前導0消除， while(a[0]=='0'&&a.size()!=1) a.erase (a.begin (),a.begin ()+1); //後導0消除 if(a.find('.')!=string::npos) while(a[a.size()-1]=='0'&&a.size()!=1) a.erase (a.size()-1,1); //b前導0消除， while(b[0]=='0'&&b.size()!=1) b.erase (b.begin (),b.begin ()+1); //後導0消除 if(b.find('.')!=string::npos) while(b[b.size()-1]=='0'&&b.size()!=1) b.erase (b.size()-1,1); int N = a.size(); int M = b.size(); int site_a = N ; //a小數點後的數字 int site_b = M ; //默認爲最後 for(int i = 0;i<N;i++) { if(a[i] == '.') { site_a = i ; //記錄小數點位置 a.erase(i,1); break; } } for(int i = 0;i<M;i++) { if(b[i] == '.') { site_b = i ; //記錄小數點位置 b.erase(i,1); break; } } N = a.size(); M = b.size(); int *X = new int[a.size()]; int *Y = new int[b.size()]; for(int i = 0;i<a.size();i++) X[i] = a[i] - '0'; for(int i = 0;i<b.size();i++) Y[i] = b[i] - '0'; int *R = new int[a.size()+b.size()]; for(int i = 0;i<a.size()+b.size();i++) R[i] = 0; string result; int c = 0; for(int i = M-1;i>=0;i--) { int site = N+M-1; for(int j = N-1;j>=0;j--) { R[site-c] += X[j]*Y[i]; site--; } c++; } for(int i = N+M-1;i>=0;i--) { if(R[i]>=10) { R[i-1] += R[i]/10; R[i] = R[i]%10; } result.insert(0,1,char(R[i]+'0')); } result.insert(site_a+site_b,1,'.'); //輸出控制 //前導0消除 while(result[0]=='0'&&result.size()!=1) result.erase (result.begin (),result.begin ()+1); //後導0消除 if(result.find('.')!=string::npos) while(result[result.size()-1]=='0'&&result.size()!=1) result.erase (result.size()-1,1); //返回的特殊處理 if(result == ".") return "0"; if(result[result.size()-1] == '.') result.erase(result.size()-1,1); else if(result[0] == '.') result.insert(0,1,'0'); return result; } int main() { freopen("in.txt","r",stdin); string str1; string ans="1"; int n; while (cin>>str1>>n) { ans="1"; for(int i=1;i<=n;i++) ans=high_mut(str1,ans); if (ans[0]=='0' && ans[1]=='.') { ans.erase(0,1); } cout<<ans<<endl; } return 0; }