鏈接：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

轉載于:https://www.cnblogs.com/lintungmao/p/bailian_1001.html

總結

以上是生活随笔為你收集整理的百炼1001: Exponentiation 解题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。