POJ 1001 大數相乘

2021-07-15 16:44:32 字數 921 閱讀 1606

poj1001

題意:輸入m,n 求m的n次方。

/*需要注意的點太多了,沒事就多打幾遍*/

#include#include#includeusing namespace std;

int point;

void ridzero(char a)

}void ridpoint(char a)

}else

a[i] = '\0';}}

}void multiplication(char a,char b)

,sum;

int l = strlen(a) + strlen(b);

for(i = strlen(b) - 1;i >= 0; i--)

for(j = strlen(a) - 1,k = i + j + 1;j >= 0; j--,k--)

for(i = c[0]?0:1,j = 0;i < l; i++, j++)

a[j] = c[i] + '0';

a[j] = '\0';

}void show(char a)

else

else cout<>str1>>n)

point = 0;

ridzero(str1); //去掉多餘的零

ridpoint(str1); //去掉小數點

strcpy(str2,str1);

for(i = 1;i < n; i++)

multiplication(str1,str2); //核心演算法,大數相乘

point *= n; //記錄小數點的位置

show(str1);

}return 0;

}

POJ1001大數相乘

需要注意以下幾點 1.把前導0去掉 2.把10000.0000小數點後面的零去掉 3.注意小數點的位置 include include include using namespace std int numa 1000 int numb 1000 int res 1000000 int len,le...

POJ 1001 大數的乘法

對這道題的理解 大數的乘法 關鍵是 實型的 那麼首先就是數出來小數點有幾位這個相信很簡單 從後面往前數剛開始0 不算接著就是遇到小數點結束如果沒有小數點 那麼置為0 接著就是輸出地時候首先算出小數點的位置然後輸出 你想怎麼樣都行 從後往前數這個時候輸出 那麼就是你也知道了 嘿嘿 剩下的就是 大數的乘...

大數相關poj1001

go.cpp 定義控制台應用程式的入口點。include stdafx.h include include include include include include includeusing namespace std const long base 10000 class bigintege...