poj1001Exponentiation解题报告

#include<iostream>
#include<string>
#include<sstream>
using namespace std;

int loc;	//记录小数点位置，作为全局变量

//将字符串转化为整数，并记录小数点位置，返回值为字符串的整数值
int StringToInt(const string str);
//大数相乘，返回值为相乘结果
string Muling(string str1,string str2);
int count(string str);

int main()
{
//freopen("in.txt","r",stdin);
string str;
int n;
while(cin>>str>>n)
{
/*cout<<"str="<<str<<endl;
cout<<"n="<<n<<endl;*/
loc=0;
int r=StringToInt(str);
//cout<<r<<endl;
//将r转化为string类型
string str1;
stringstream ss;
ss<<r;
ss>>str1;
string str2(str1);
//cout<<"str1="<<str1<<endl;
//cout<<"str2="<<str2<<endl;
//多次相乘
for(int i=0;i<n-1;i++)
{
str1=Muling(str1,str2);
}

if(str1=="0")
{
cout<<0<<endl;
}
/*str1=Muling(str1,str2);
cout<<str1<<endl;*/
//结果格式化
else
{
loc*=n;
if(str1.length()<loc)
{
cout<<".";
for(int i=loc;i>str1.length();i--)
{
cout<<0;
}
for(int i=0;i<str1.length();++i)
{
cout<<str1[i];
}
cout<<endl;
}
else
{
loc=str1.length()-loc;
//将小数点插入str1的合适位置
string::iterator it=str1.begin()+loc;
str1.insert(it,'.');
//对小数点后全为零的处理
for(string::iterator iter=str1.end()-1;iter!=str1.begin();iter--)
{
if('0'==*iter)
{
str1.erase(iter);
}
else
{
if('.'==*iter)
{
str1.erase(iter);
}
break;
}
}
//输出结果
for(int i=0;i<str1.length();++i)
{
cout<<str1[i];
}
cout<<endl;
}
}
}
return 0;
}

int StringToInt(string str)
{
int num=0;
int len=str.length();	//获取字符串的长度
int i=1;
for(string::iterator it=str.begin();it!=str.end();++it)
{
char ch=*it;
//cout<<ch<<endl;
if(ch=='.')
{
loc=len-i;
//cout<<"loc="<<loc<<endl;
}
else
{
int temp=ch-'0';
num*=10;
num+=temp;
++i;
}
}

return num;
}

string Muling(string str1,string str2)
{
string result(str1.length()+str2.length(),'0');
for(int len2=str2.length()-1;len2>=0;len2--)
{
if(str2[len2])
{
for(int len1=str1.length()-1,len=len2+str1.length();len1>=0;len1--,len--)
{
int temp=(str1[len1]-'0')*(str2[len2]-'0');
result[len-1]=char(result[len-1]+(result[len]-'0'+temp)/10);
result[len]=char((result[len]-'0'+temp)%10+'0');
}
}
}
if(count(result)==result.length())
return "0";
return result.substr(result.find_first_not_of('0'));
}

int count(string str)
{
int count=0;
for(int i=0;i<str.length();++i)
{
if(str[i]=='0')
count++;
}
return count;
}