这是我做的第一道acm的题,我做了三天半,一直报错运行超时Time Limit Exceed (TLE),主要原因是我个别情况没考虑到,n可能会取0,R可能会取000.9,8.,0.8000和4.00000各种诡异的形式,这些我们都要考虑到。这是最难的地方。
#include<iostream>
#include<string>
#include<cstring>
#include<sstream>
#include<vector>
#include<fstream>
using namespace std;
typedef struct name
{
string s;
int point_num;
}name;
string Add(string a, string b)
{
int la = a.size();
int lb = b.size();
int lm = (a.size() > b.size() ? a.size() + 1 : b.size() + 1);
//cout << "lm:" << lm << endl;
string s(lm, '0');
//cout << "s: " << s << endl;
for (int i = la - 1, j = lb - 1, k = lm - 1; i >= 0 || j >= 0; i--, j--, k--)
{
if (i >= 0 && j >= 0)
{
int temp = a[i] - '0' + b[j] - '0' + s[k] - '0';
s[k] = temp % 10 + '0';
s[k - 1] = s[k - 1] - '0' + temp / 10 + '0';
}
else if (i >= 0)
{
int temp = a[i] - '0' + s[k] - '0';
s[k] = temp % 10 + '0';
s[k - 1] = s[k - 1] - '0' + temp / 10 + '0';
}
else
{
int temp = b[j] - '0' + s[k] - '0';
s[k] = temp % 10 + '0';
s[k - 1] = s[k - 1] - '0' + temp / 10 + '0';
}
//cout << "s: " << s << endl;
}
if (s[0] == '0')
s.erase(s.begin());
return s;
}
string multiply(string a, string b)//两个整型大数相乘,b是比较小的
{
int num = atoi(b.c_str());//把b转化为long型,b比较小,所以不会溢出
int la = a.size();
vector <string>s;
int k = 0;
for (int i = la - 1; i >= 0; i--)//类似于45678*123用45678*3,然后45678*2然后45678*1最后错位相加
{
int n=a[i] - '0';
long temp=n*num;
ostringstream oos;
oos << temp;
string c=oos.str();
c.append(k, '0');
s.push_back(c);
k++;
}
string str;
if (s.size() >= 2)
{
str = Add(s[0], s[1]);
for (int i = 2; i <= s.size() - 1; i++)
str = Add(str, s[i]);
}
else
str = s[0];
return str;
}
name zhengli(string a)//统计小数点后有几位小数
{
int la;
int point;
la = a.size();
int p = a.find('.');
if (p != a.npos)//有小数点
{
int num = 0;
for (int i = 0; i < la; i++)
if (a[i] == '.' || a[i] == '0')
num++;
if (num == la)//对于00.00000的情况
{
a = '0';
point = 0;
}
else
{
a.erase(a.begin() + p);//删除小数点
point = a.size() - p;//小数点的位数
for (int i = 0; i < a.size(); )//0.00089变为89
{
if (a[i] == '0')
a.erase(a.begin());
else
break;
}
for (int j = a.size() - 1; j >= 0; j--)//0.67000->67,0.8700->87
{
if (a[j] == '0'&&point>0)//78.0变为78,8.变为8
{
a.erase(a.end() - 1);
point--;
}
else
break;
}
}
}
else//没有小数点
{
point = 0;
for (int i = 0; i < a.size();)//0067->67,00087->87,97876->97876
{
if (a[i] == '0')
a.erase(a.begin());
else
break;
}
}
name result;//没有办法直接返回两个返回值,所以采用结构体形式
result.s = a;
result.point_num = point;
return result;
}
int main()
{
string a;
int n ;
//ifstream fin("C:\\Users\\ZSM\\Desktop\\now\\input.txt");
while(cin >> a >> n)
{
name re = zhengli(a);
//cout << re.s << endl << re.point_num << endl;
string str = re.s;
if (n == 0 && atoi(str.c_str()) == 0)//讨论n为0的几种情况,注意这里0的0次幂为1。
str = "1";
else if (n == 0 && atoi(str.c_str()) != 0)
str = "1";
else if (n != 0 && atoi(str.c_str()) == 0)
str = "0";
else
{
int m = n - 1;
while (m--)
{
str = multiply(str, re.s);
}
}
int len = re.point_num*n;
if (str.size() >len && len!=0)
str.insert(str.end() -len, '.');
else if(str.size() <= len)
{
int c = len - str.size();
while (c--)
str.insert(str.begin(), '0');
str.insert(str.begin(), '.');
}
cout << str<<endl;
}
system("pause");
return 0;
}