求高精度冪
| Time Limit:?500MS | ? | Memory Limit:?10000K |
| Total Submissions:?126980 | ? | Accepted:?30980 |
Description
對數值很大、精度很高的數進行高精度計算是一類十分常見的問題。比如，對國債進行計算就是屬于這類問題。?
現在要你解決的問題是：對一個實數R( 0.0 < R < 99.999 )，要求寫程序精確計算 R 的 n 次方(R
n)，其中n 是整數并且 0 < n <= 25。
Input
T輸入包括多組 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8 和第 9 列。
Output
對于每組輸入，要求輸出一行，該行包含精確的 R 的 n 次方。輸出需要去掉前導的 0 后不要的 0 。如果輸出是整數，不要輸出小數點。
解決思路
? 這是一道高精度的題，主要是處理前導0和末尾0的時候有點麻煩。例如100.00可能會處理成1。
/*poj 1001version:1.0author:KnightEmail:S.Knight.Work@gmail.com*/#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<memory.h>
using namespace std;char Result[200];//存R^N的結果//大實數的乘法,乘數為FirMultiplier和SecMultiplier，結果存在Result中
void HigRealMul(char* FirMultiplier, char* SecMultiplier, char* Result);
//剔除實數尾部的無效0或小數點
void CutInsignificantTail(char* StrR);
//計算小數點在實數中的位數
int CountPointIndex(char* StrR);
//刪除實數中的小數點,PointIndex為小數點在實數中從右向左數的第幾位
void DeletePoint(char* StrR, int PointIndex);int main(void)
{char StrR[10];//R對應的字符串int N;int i;int PointIndex = 0;//記錄小數點在實數中從右向左數的第幾位，如1.26在第3位，4在第0位while(scanf("%s%d", StrR, &N) != EOF){memset(Result, 0, 200);CutInsignificantTail(StrR);PointIndex = CountPointIndex(StrR);DeletePoint(StrR, PointIndex);strcpy(Result, StrR);for (i=2; i<=N; i++){HigRealMul(Result, StrR, Result);}int Len = strlen(Result);if (Len -(PointIndex - 1) * N < 0){printf(".");for (i = Len - (PointIndex - 1) * N; i<0; i++){printf("0");}}for (i=0; i<Len; i++){//輸出小數點if (i == Len -(PointIndex - 1) * N){printf(".");}printf("%c", Result[i]);}printf("\n");//printf("%s\n", Result);//printf("%d\n", PointIndex);}return 0;
}//大實數的乘法,乘數為FirMultiplier和SecMultiplier，結果存在Result中
void HigRealMul(char* FirMultiplier, char* SecMultiplier, char* Result)
{char TmpResult[200];int i,j;int k = -1;//控制TmpResult[]下標int FirLen = strlen(FirMultiplier);int SecLen = strlen(SecMultiplier);memset(TmpResult, '0', 200);//模擬乘法運算for (i=SecLen-1; i>=0; i--){k++;int FirMul;int SecMul = SecMultiplier[i] - '0';int Carry;//進位for (j=FirLen-1; j>=0; j--){FirMul = FirMultiplier[j] - '0';TmpResult[k + FirLen - 1 - j] += FirMul * SecMul % 10;Carry = FirMul * SecMul / 10 + (TmpResult[k + FirLen - 1 - j] - '0') / 10;TmpResult[k + FirLen - 1 - j] = (TmpResult[k + FirLen - 1 - j] - '0') % 10 + '0';TmpResult[k + FirLen - j] += Carry;}}//防止某一位的值超過9for (k=0; k<200; k++){TmpResult[k + 1] += (TmpResult[k] - '0') / 10;TmpResult[k] = (TmpResult[k] - '0') % 10 + '0';}
//將設置字符串結束符for (k=199; k>=0; k--){if ('0' != TmpResult[k - 1]){TmpResult[k] = '\0';break;}}//將臨時存儲的答案TmpResult倒轉變成我們熟悉的方式，存到Result中for (i=strlen(TmpResult)-1,j=0; i>=0; i--,j++){Result[j] = TmpResult[i];}Result[j] = '\0';}//剔除實數尾部的無效0或小數點
void CutInsignificantTail(char* StrR)
{int i;int PointIndex = CountPointIndex(StrR);int Len = strlen(StrR);if (0 == PointIndex){if ('.' == StrR[Len - 1]){StrR[Len - 1] = '\0';}return;}for (i=Len-1; i>Len-1-PointIndex; i--){if ('0' == StrR[i] || '.' == StrR[i]){StrR[i] = '\0';}else{return ;}}
}//計算小數點在實數中的位數
int CountPointIndex(char* StrR)
{int i;int Index = 0;for (i = strlen(StrR); i>=0; i--){if ('.' == StrR[i]){break;}else{Index++;}}if (-1 == i){Index = 0;}return Index;}//刪除實數中的小數點
void DeletePoint(char* StrR, int PointIndex)
{int i;int Len = strlen(StrR);for (i=strlen(StrR)-PointIndex; i<Len; i++){StrR[i] = StrR[i+1];}
}
總結
以上是生活随笔為你收集整理的POJ 1001 Exponentiation C++解题报告 JAVA解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
