链接：http://bailian.openjudge.cn/practice/1001/
思路
乍一看是很简单的题目，但是答案必须高精度输出，因此需要手动实现一个高精度运算方法。如果直接使用int，然后循环乘，结果很容易就会超出int的最大值。因此正确的思路是通过一个数组来保存答案，然后按照数组内容输出。我使用了一个vector容器来保存结果，将每次乘法的结果从个位数往上保存（即逆序）。
这一题需要注意的坑是：
- 需要去掉首尾多余的0；
- 不能去除太多的0。
解
这里我直接放我的代码，可以参考一下：
#include <iostream>
#include <vector>
using namespace std;
vector<short> multiply(vector<short> const &R_0, vector<short> const &R){
vector<short> ans;
int cf = 0;
for(int i = 0; i < R.size(); i++){
for(int j = 0; j < R_0.size(); j++){
int mul = cf + R[i] * R_0[j];
cf = mul / 10;
mul %= 10;
if(ans.size() <= i + j){
ans.push_back(mul);
}
else{
cf += (ans[i + j] + mul) / 10;
ans[i + j] = (ans[i + j] + mul) % 10;
}
}
if(cf) {
ans.push_back(cf);
cf = 0;
}
}
return ans;
};
int main() {
int const len = 6;
string s;
int n;
while(cin >> s >> n){
int dec = 0;
vector<short> R;
vector<short> R_0;
R_0.push_back(1);
for(int i = len - 1; i >= 0; i--){
if(s[i] == '.'){
dec = len - 1 - i;
}
else{
R.push_back(short(s[i] - '0'));
}
}
dec *= n;
for(int i = 0; i < n; i++){
R_0 = multiply(R_0, R);
}
int tail = 0;
while(R_0[tail] == 0)
tail ++;
int i = R_0.size()-1;
while(R_0[i] == 0 && i > dec-1) i--;
for(; i >= tail || i > dec-1; i--){
if(i == dec-1)
cout << ".";
cout << R_0[i];
}
cout << endl;
}
return 0;
}
推荐用例
除了页面上的几个用例可以测试外，可以用以下用例判断程序是否错误：
130.00 12
期望结果：
23298085122481000000000000